ds.funnel.overlay.graph

Class Graph

java.lang.Object

ds.funnel.overlay.graph.Graph

public class Graph
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
Graph()
Graph(java.util.List<? extends java.lang.Object> inRepObjs)
Graph(java.util.List<? extends java.lang.Object> inRepObjs, GraphListener inListener, GraphBuilder... inBuilders)

Method Summary

Modifier and Type	Method and Description
GraphNode	addNode(java.lang.Object inRepObj)
double	avgPathLength()
double	clusterCoeff()
GraphNode	getNode(int index)
GraphNode	getNode(java.lang.Object inRepObj)
java.util.List<GraphNode>	getNodeList()
java.util.LinkedList<GraphNode>	getPath(GraphNode srcNode, GraphNode destNode, GraphAttributes.AttrKey<?> inWithAttr) Determine the path between a source and destination node.
GraphNode	getRandomNode()
int	getSize()
boolean	isPartitioned()
void	removeNode(GraphNode inNode)

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Graph

public Graph()

Graph

public Graph(java.util.List<? extends java.lang.Object> inRepObjs)

Graph

public Graph(java.util.List<? extends java.lang.Object> inRepObjs,
             GraphListener inListener,
             GraphBuilder... inBuilders)

Method Detail

addNode

public GraphNode addNode(java.lang.Object inRepObj)

getNode

public GraphNode getNode(java.lang.Object inRepObj)

getNode

public GraphNode getNode(int index)

getRandomNode

public GraphNode getRandomNode()

getNodeList

public java.util.List<GraphNode> getNodeList()

getSize

public int getSize()

removeNode

public void removeNode(GraphNode inNode)

isPartitioned

public boolean isPartitioned()

getPath

public java.util.LinkedList<GraphNode> getPath(GraphNode srcNode,
                                               GraphNode destNode,
                                               GraphAttributes.AttrKey<?> inWithAttr)

Determine the path between a source and destination node.

Parameters:

srcNode - - The start node.

destNode - - The destination node.

Returns:

A RoutePath

avgPathLength

public double avgPathLength()

clusterCoeff

public double clusterCoeff()