Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
A
B
C
D
E
G
H
I
L
N
O
R
S
W
A
addEdge(Graph.Edge, Object)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Add an edge to this graph, returning the new graph.
addEdge(String, String, Object)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Add an edge to this graph, returning the new graph.
addNode(String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Add a node to this graph, returning the new graph.
B
BooleanEdgeValue
- class edu.cmu.cs.pattis.cs151xx.
BooleanEdgeValue
.
BooleanEdgeValue()
- Constructor for class edu.cmu.cs.pattis.cs151xx.
BooleanEdgeValue
C
clear()
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Remove all the nodes and edges from this graph.
D
degree(String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns the degree of the specified node.
DoubleEdgeValue
- class edu.cmu.cs.pattis.cs151xx.
DoubleEdgeValue
.
DoubleEdgeValue()
- Constructor for class edu.cmu.cs.pattis.cs151xx.
DoubleEdgeValue
E
EdgeValueIO
- interface edu.cmu.cs.pattis.cs151xx.
EdgeValueIO
.
G
getAllEdges()
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns an UNMODIFIABLE set containing all the edges in the graph.
getAllNodes()
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns an UNMODIFIABLE set containing the names of all the nodes in the graph.
getDestination()
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph.Edge
Returns the destination node for this Edge.
getEdgeCount()
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns the number of edges in the Graph.
getEdgeValue(Graph.Edge)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns the value associated with this edge (null if the edge is not in this graph).
getEdgeValue(String, String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns the value associated with the edge with the specified origin and destination.
getEdgeValueIO()
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Return the EdgeValueIO object for this graph.
getInEdges(String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns an UNMODIFIABLE set containing all the edges in the graph whose destination node is
destinationNodeName
.
getInNodes(String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns an UNMODIFIABLE set containing the origin nodes that reach to
destinationNodeName
in the graph.
getNodeCount()
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns the number of nodes in the Graph.
getOrigin()
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph.Edge
Returns the origin node for this Edge.
getOutEdges(String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns an UNMODIFIABLE set containing all the edges in the graph whose origin node is
originNodeName
.
getOutNodes(String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns an UNMODIFIABLE set containing the destination nodes reachable from
originNodeName
in the graph.
getValue()
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph.Edge
Returns the value associated with this Edge.
Graph
- interface edu.cmu.cs.pattis.cs151xx.
Graph
.
This interface specifies the methods for a Graph object, including a large number of methods to query/update the nodes and edges in the Graph.
Graph.Edge
- interface edu.cmu.cs.pattis.cs151xx.
Graph.Edge
.
Edge is an immutable inner class for storing edges in a graph; each consists of the origin and desination node in that graph.
H
hasEdge(Graph.Edge)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns whether or not this graph stores an edge with the specified edge.
hasEdge(String, String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns whether or not this graph stores an edge with the specified origin and destination.
hasNode(String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Return whether or not this graph stores a node.
I
inDegree(String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns the in-degree of the specified node.
IntegerEdgeValue
- class edu.cmu.cs.pattis.cs151xx.
IntegerEdgeValue
.
IntegerEdgeValue()
- Constructor for class edu.cmu.cs.pattis.cs151xx.
IntegerEdgeValue
L
load(TypedBufferReader, char)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Read this graph from a file, one line at at time, in the form:
origin destination value
(where each is separated from the other by tokenSeparator).
N
NoEdgeValue
- class edu.cmu.cs.pattis.cs151xx.
NoEdgeValue
.
NoEdgeValue()
- Constructor for class edu.cmu.cs.pattis.cs151xx.
NoEdgeValue
O
outDegree(String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Returns the out-degree of the specified node.
R
readEdgeValue(String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
EdgeValueIO
readEdgeValue(String)
- Method in class edu.cmu.cs.pattis.cs151xx.
NoEdgeValue
readEdgeValue(String)
- Method in class edu.cmu.cs.pattis.cs151xx.
IntegerEdgeValue
readEdgeValue(String)
- Method in class edu.cmu.cs.pattis.cs151xx.
DoubleEdgeValue
readEdgeValue(String)
- Method in class edu.cmu.cs.pattis.cs151xx.
StringEdgeValue
readEdgeValue(String)
- Method in class edu.cmu.cs.pattis.cs151xx.
BooleanEdgeValue
removeEdge(Graph.Edge)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Remove an edge from this graph, returning the new graph.
removeEdge(String, String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Remove an edge from this graph, returning the new graph.
removeNode(String)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Remove a node from this graph, returning the new graph.
S
StringEdgeValue
- class edu.cmu.cs.pattis.cs151xx.
StringEdgeValue
.
StringEdgeValue()
- Constructor for class edu.cmu.cs.pattis.cs151xx.
StringEdgeValue
W
write(TypedBufferWriter, char)
- Method in interface edu.cmu.cs.pattis.cs151xx.
Graph
Write this graph into a file, one line at a time so that it can be read by the load method (in the form origin, destination, value; where each is separated from the other by tokenSeparator).
writeEdgeValue(Object)
- Method in interface edu.cmu.cs.pattis.cs151xx.
EdgeValueIO
writeEdgeValue(Object)
- Method in class edu.cmu.cs.pattis.cs151xx.
NoEdgeValue
writeEdgeValue(Object)
- Method in class edu.cmu.cs.pattis.cs151xx.
IntegerEdgeValue
writeEdgeValue(Object)
- Method in class edu.cmu.cs.pattis.cs151xx.
DoubleEdgeValue
writeEdgeValue(Object)
- Method in class edu.cmu.cs.pattis.cs151xx.
StringEdgeValue
writeEdgeValue(Object)
- Method in class edu.cmu.cs.pattis.cs151xx.
BooleanEdgeValue
A
B
C
D
E
G
H
I
L
N
O
R
S
W
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES