Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
All Classes
A
E
F
G
I
N
R
S
T
W
A
addEdge(Edge)
- Method in class Graph.
AdjListsGraph
addEdge(Edge)
- Method in class Graph.
AdjMatrixGraph
addEdge(Edge)
- Method in class Graph.
Graph
This is method adds safely an edge to the graph, when the edge is given as an object.
addEdgeUnsafely(Edge)
- Method in class Graph.
AdjListsGraph
addEdgeUnsafely(Edge)
- Method in class Graph.
AdjMatrixGraph
addEdgeUnsafely(Edge)
- Method in class Graph.
Graph
This is method adds an edge to the graph, when the edge is given as an object.
AdjListsGraph
- Class in
Graph
This is a graph implementation that uses adjacency lists to store edges.
AdjListsGraph()
- Constructor for class Graph.
AdjListsGraph
Empty class constructor.
AdjListsGraph(int)
- Constructor for class Graph.
AdjListsGraph
Class Constructor.
AdjMatrixGraph
- Class in
Graph
This is a graph implementation that uses an adjacency matrix to represent edges.
AdjMatrixGraph()
- Constructor for class Graph.
AdjMatrixGraph
Empty class constructor.
AdjMatrixGraph(int)
- Constructor for class Graph.
AdjMatrixGraph
This constuctor initializes the number of nodes and sets the value of every element of the adjacency matrix to an empty list.
adjMtrx
- Variable in class Graph.
AdjMatrixGraph
The adjacency matrix;
E
Edge
- Class in
Graph
This abstract class specifies a generic edge.
Edge(int, int)
- Constructor for class Graph.
Edge
Constructor with no id.
Edge(int, int, int)
- Constructor for class Graph.
Edge
Constructor with id.
Edge(Edge)
- Constructor for class Graph.
Edge
Copy Constructor.
equals(Object)
- Method in class Graph.
Edge
Returns true if two edge objects are equal.
F
fromLists
- Variable in class Graph.
AdjListsGraph
The vector of "from i" adjacency lists.
G
getEdges(int, int)
- Method in class Graph.
AdjListsGraph
getEdges(int)
- Method in class Graph.
AdjListsGraph
getEdges(int, int)
- Method in class Graph.
AdjMatrixGraph
getEdges(int)
- Method in class Graph.
AdjMatrixGraph
getEdges(int)
- Method in class Graph.
Graph
This is method returns the edges starting from a source node.
getEdges(int, int)
- Method in class Graph.
Graph
This is method returns the edges between a source node and a target node.
getNNodes()
- Method in class Graph.
Graph
Returns the number of nodes of the graph.
Graph
- package Graph
Graph
- Class in
Graph
This abstract class defines a set of variables and implements some methods that are common in every implementation of a directed multigraph object.
Graph(int)
- Constructor for class Graph.
Graph
Class constructor.
I
id
- Variable in class Graph.
Edge
The unique id of the edge
id()
- Method in class Graph.
Edge
Return the edge's id
N
nNodes
- Variable in class Graph.
Graph
The number of nodes of the graph.
R
removeAllEdges()
- Method in class Graph.
AdjListsGraph
removeAllEdges()
- Method in class Graph.
AdjMatrixGraph
removeAllEdges()
- Method in class Graph.
Graph
This method removes all edges in the graph.
removeEdge(Edge)
- Method in class Graph.
AdjListsGraph
removeEdge(Edge)
- Method in class Graph.
AdjMatrixGraph
removeEdge(Edge)
- Method in class Graph.
Graph
This method removes an edge given as an object.
S
source
- Variable in class Graph.
Edge
The source node of the edge
source()
- Method in class Graph.
Edge
Returns the source node of the edge
T
target
- Variable in class Graph.
Edge
The target node of the edge
target()
- Method in class Graph.
Edge
Returns the target node of the edge
toAltGraphRepr(Graph)
- Method in class Graph.
AdjListsGraph
toAltGraphRepr(Graph)
- Method in class Graph.
AdjMatrixGraph
toAltGraphRepr(Graph)
- Method in class Graph.
Graph
If G has the same number of nodes as this graph then the method copies this graph to graph G.
toLists
- Variable in class Graph.
AdjListsGraph
The vector of "to i" adjacency lists.
toString()
- Method in class Graph.
AdjListsGraph
toString()
- Method in class Graph.
AdjMatrixGraph
toString()
- Method in class Graph.
Edge
String representation
W
weight()
- Method in class Graph.
Edge
Returns the weight of the edge
A
E
F
G
I
N
R
S
T
W
Package
Class
Tree
Deprecated
Index
Help
PREV NEXT
FRAMES
NO FRAMES
All Classes