Uses of Interface
graph.Vertex

Packages that use Vertex

Package	Description
algs
directedgraph
graph

Uses of Vertex in algs

Methods in algs that return types with arguments of type Vertex

Modifier and Type	Method	Description
Iterable<Vertex>	Dijkstra.getPathVertices(Vertex f)	Get the vertices on the shortest path from vertex s to vertex f.
Iterable<Vertex>	DijkstraDirected.getPathVertices(Vertex f)	Get the vertices on the shortest path from vertex s to vertex f.

Methods in algs with parameters of type Vertex

Modifier and Type	Method	Description
double	Dijkstra.getDist(Vertex f)	Get the length of the shortest path from vertex s to vertex f.
double	DijkstraDirected.getDist(Vertex f)	Get the length of the shortest path from vertex s to vertex f.
Iterable<Edge>	Dijkstra.getPathEdges(Vertex f)	Get the edges on the shortest path from vertex s to vertex f.
Iterable<Edge>	DijkstraDirected.getPathEdges(Vertex f)	Get the edges on the shortest path from vertex s to vertex f.
Iterable<Vertex>	Dijkstra.getPathVertices(Vertex f)	Get the vertices on the shortest path from vertex s to vertex f.
Iterable<Vertex>	DijkstraDirected.getPathVertices(Vertex f)	Get the vertices on the shortest path from vertex s to vertex f.
void	Dijkstra.init(Vertex s)	Initialize the algorithm.
void	DijkstraDirected.init(Vertex s)	Initialize the algorithm.
void	Dijkstra.run(Vertex f)	Compute shortest path from vertex s to vertex f.
void	DijkstraDirected.run(Vertex f)	Compute shortest path from vertex s to vertex f.

Uses of Vertex in directedgraph

Classes in directedgraph that implement Vertex

Modifier and Type	Class	Description
class	AbstractDirectedVertex
class	AdjacencyListDirectedVertex
class	AdjacencyMatrixDirectedVertex

Methods in directedgraph that return Vertex

Modifier and Type	Method	Description
Vertex	AbstractDirectedGraph.aVertex()
Vertex	DirectedGraph.aVertex()
Vertex	AbstractDirectedGraph.destination(Edge e)
Vertex	DirectedGraph.destination(Edge e)
Vertex[]	AbstractDirectedGraph.endVertices(Edge e)
Vertex[]	DirectedGraph.endVertices(Edge e)
Vertex	AdjacencyListDirectedGraph.insertVertex(Object obj)
Vertex	AdjacencyMatrixDirectedGraph.insertVertex(Object obj)
Vertex	DirectedGraph.insertVertex(Object obj)
Vertex	AbstractDirectedGraph.opposite(Vertex v, Edge e)
Vertex	DirectedGraph.opposite(Vertex v, Edge e)
Vertex	AbstractDirectedGraph.origin(Edge e)
Vertex	DirectedGraph.origin(Edge e)

Methods in directedgraph that return types with arguments of type Vertex

Modifier and Type	Method	Description
Iterable<Vertex>	AdjacencyListDirectedGraph.inAdjacentVertices(Vertex v)
Iterable<Vertex>	AdjacencyMatrixDirectedGraph.inAdjacentVertices(Vertex v)
Iterable<Vertex>	DirectedGraph.inAdjacentVertices(Vertex v)
Iterable<Vertex>	AdjacencyListDirectedGraph.outAdjacentVertices(Vertex v)
Iterable<Vertex>	AdjacencyMatrixDirectedGraph.outAdjacentVertices(Vertex v)
Iterable<Vertex>	DirectedGraph.outAdjacentVertices(Vertex v)
Iterable<Vertex>	AbstractDirectedGraph.vertices()
Iterable<Vertex>	DirectedGraph.vertices()

Methods in directedgraph with parameters of type Vertex

Modifier and Type	Method	Description
boolean	AdjacencyListDirectedGraph.areAdjacent(Vertex v, Vertex w)
boolean	AdjacencyMatrixDirectedGraph.areAdjacent(Vertex v, Vertex w)
boolean	DirectedGraph.areAdjacent(Vertex v, Vertex w)
Iterable<Vertex>	AdjacencyListDirectedGraph.inAdjacentVertices(Vertex v)
Iterable<Vertex>	AdjacencyMatrixDirectedGraph.inAdjacentVertices(Vertex v)
Iterable<Vertex>	DirectedGraph.inAdjacentVertices(Vertex v)
int	AbstractDirectedGraph.inDegree(Vertex v)
int	DirectedGraph.inDegree(Vertex v)
Iterable<Edge>	AdjacencyListDirectedGraph.inIncidentEdges(Vertex v)
Iterable<Edge>	AdjacencyMatrixDirectedGraph.inIncidentEdges(Vertex v)
Iterable<Edge>	DirectedGraph.inIncidentEdges(Vertex v)
Edge	AdjacencyListDirectedGraph.insertDirectedEdge(Vertex v, Vertex w, Object obj)
Edge	AdjacencyMatrixDirectedGraph.insertDirectedEdge(Vertex v, Vertex w, Object obj)
Edge	DirectedGraph.insertDirectedEdge(Vertex v, Vertex w, Object obj)
Vertex	AbstractDirectedGraph.opposite(Vertex v, Edge e)
Vertex	DirectedGraph.opposite(Vertex v, Edge e)
Iterable<Vertex>	AdjacencyListDirectedGraph.outAdjacentVertices(Vertex v)
Iterable<Vertex>	AdjacencyMatrixDirectedGraph.outAdjacentVertices(Vertex v)
Iterable<Vertex>	DirectedGraph.outAdjacentVertices(Vertex v)
int	AbstractDirectedGraph.outDegree(Vertex v)
int	DirectedGraph.outDegree(Vertex v)
Iterable<Edge>	AdjacencyListDirectedGraph.outIncidentEdges(Vertex v)
Iterable<Edge>	AdjacencyMatrixDirectedGraph.outIncidentEdges(Vertex v)
Iterable<Edge>	DirectedGraph.outIncidentEdges(Vertex v)
void	AdjacencyListDirectedGraph.removeVertex(Vertex v)
void	AdjacencyMatrixDirectedGraph.removeVertex(Vertex v)
void	DirectedGraph.removeVertex(Vertex v)
void	AdjacencyListDirectedGraph.setDirectionFrom(Edge e, Vertex v)
void	AdjacencyMatrixDirectedGraph.setDirectionFrom(Edge e, Vertex v)
void	DirectedGraph.setDirectionFrom(Edge e, Vertex v)
void	AdjacencyListDirectedGraph.setDirectionTo(Edge e, Vertex v)
void	AdjacencyMatrixDirectedGraph.setDirectionTo(Edge e, Vertex v)
void	DirectedGraph.setDirectionTo(Edge e, Vertex v)

Uses of Vertex in graph

Classes in graph that implement Vertex

Modifier and Type	Class	Description
class	AbstractVertex
class	AdjacencyListVertex
class	AdjacencyMatrixVertex

Methods in graph that return Vertex

Modifier and Type	Method	Description
Vertex	AbstractGraph.aVertex()
Vertex	Graph.aVertex()
Vertex[]	AbstractGraph.endVertices(Edge e)
Vertex[]	Graph.endVertices(Edge e)
Vertex	AdjacencyListGraph.insertVertex(Object obj)
Vertex	AdjacencyMatrixGraph.insertVertex(Object obj)
Vertex	Graph.insertVertex(Object obj)
Vertex	AbstractGraph.opposite(Vertex v, Edge e)
Vertex	Graph.opposite(Vertex v, Edge e)

Methods in graph that return types with arguments of type Vertex

Modifier and Type	Method	Description
Iterable<Vertex>	AdjacencyListGraph.adjacentVertices(Vertex v)
Iterable<Vertex>	AdjacencyMatrixGraph.adjacentVertices(Vertex v)
Iterable<Vertex>	Graph.adjacentVertices(Vertex v)
Iterable<Vertex>	AbstractGraph.vertices()
Iterable<Vertex>	Graph.vertices()

Methods in graph with parameters of type Vertex

Modifier and Type	Method	Description
Iterable<Vertex>	AdjacencyListGraph.adjacentVertices(Vertex v)
Iterable<Vertex>	AdjacencyMatrixGraph.adjacentVertices(Vertex v)
Iterable<Vertex>	Graph.adjacentVertices(Vertex v)
boolean	AdjacencyListGraph.areAdjacent(Vertex v, Vertex w)
boolean	AdjacencyMatrixGraph.areAdjacent(Vertex v, Vertex w)
boolean	Graph.areAdjacent(Vertex v, Vertex w)
int	AbstractGraph.degree(Vertex v)
int	Graph.degree(Vertex v)
Iterable<Edge>	AdjacencyListGraph.incidentEdges(Vertex v)
Iterable<Edge>	AdjacencyMatrixGraph.incidentEdges(Vertex v)
Iterable<Edge>	Graph.incidentEdges(Vertex v)
Edge	AdjacencyListGraph.insertEdge(Vertex v, Vertex w, Object obj)
Edge	AdjacencyMatrixGraph.insertEdge(Vertex v, Vertex w, Object obj)
Edge	Graph.insertEdge(Vertex v, Vertex w, Object obj)
Vertex	AbstractGraph.opposite(Vertex v, Edge e)
Vertex	Graph.opposite(Vertex v, Edge e)
void	AdjacencyListGraph.removeVertex(Vertex v)
void	AdjacencyMatrixGraph.removeVertex(Vertex v)
void	Graph.removeVertex(Vertex v)