Package | Description |
---|---|
com.nwawsoft.util.datastructures |
Modifier and Type | Method and Description |
---|---|
Graph.GraphNode |
Graph.getNode(java.lang.String nodeName)
Returns the
GraphNode object with the specified name. |
Graph.GraphNode |
Graph.highestWeight()
Returns the
GraphNode object with the highest summed up edgeWeights in the Graph . |
Modifier and Type | Method and Description |
---|---|
void |
Graph.addBidirectionalEdge(Graph.GraphNode graphNode1,
Graph.GraphNode graphNode2,
double weight)
Adds an edge from graphNode1 to graphNode2 and from graphNode1 to graphNode2, both with the specified weight.
|
void |
Graph.GraphNode.addEdge(Graph.GraphNode graphNode,
double weight)
Adds a new edge from the calling to the specified
GraphNode objects with the specified weight to the
List of known edges of the GraphNode . |
void |
Graph.addEdge(Graph.GraphNode graphNode1,
Graph.GraphNode graphNode2,
double weight)
Adds an edge from graphNode1 to graphNode2 with the specified weight.
|
void |
Graph.addNode(Graph.GraphNode graphNode)
Adds the specified
GraphNode object to the Graph . |
boolean |
Graph.contains(Graph.GraphNode graphNode)
Returns whether a specified
GraphNode object is in the Graph . |
double |
Graph.cumulativeEdgeWeight(Graph.GraphNode graphNode)
Returns the summed up edgeWeights of all edges of the specified
GraphNode object. |
double |
Graph.GraphNode.getEdgeWeight(Graph.GraphNode graphNode)
Returns the edgeWeight of the calling and the specified
GraphNode objects if there is any, otherwise
Double.NaN. |
double |
Graph.getEdgeWeight(Graph.GraphNode graphNode1,
Graph.GraphNode graphNode2)
Returns the weight of the edge from graphNode1 to graphNode2.
|
List |
Graph.getNeighbors(Graph.GraphNode graphNode)
Returns a new
List object containing all GraphNode objects that are neighbors of the specified
GraphNode object. |
boolean |
Graph.hasEdge(Graph.GraphNode graphNode1,
Graph.GraphNode graphNode2)
Returns whether there is an edge between the specified
GraphNode objects in the Graph . |
void |
Graph.GraphNode.removeEdge(Graph.GraphNode graphNode)
Removes any edges between the calling and the specified
GraphNode objects if graphNode ! |
void |
Graph.removeEdge(Graph.GraphNode graphNode1,
Graph.GraphNode graphNode2)
Removes the edge from graphNode1 to graphNode2 if there was any.
|
void |
Graph.removeEdges(Graph.GraphNode graphNode1,
Graph.GraphNode graphNode2)
Removes both edges between graphNode1 and graphNode2 if there were any.
|
void |
Graph.removeNode(Graph.GraphNode graphNode)
If graphNode !
|