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