Package directedgraph

Class AdjacencyListDirectedGraph

java.lang.Object

directedgraph.AbstractDirectedGraph

directedgraph.AdjacencyListDirectedGraph

All Implemented Interfaces:

DirectedGraph

public class AdjacencyListDirectedGraph
extends AbstractDirectedGraph
implements DirectedGraph

Author:

ssb

Constructor Summary

Constructors

Constructor	Description
AdjacencyListDirectedGraph()

Method Summary

Modifier and Type	Method	Description
boolean	areAdjacent(Vertex v, Vertex w)
Iterable<Vertex>	inAdjacentVertices(Vertex v)
Iterable<Edge>	inIncidentEdges(Vertex v)
Edge	insertDirectedEdge(Vertex v, Vertex w, Object obj)
Vertex	insertVertex(Object obj)
void	makeUndirected(Edge e)
Iterable<Vertex>	outAdjacentVertices(Vertex v)
Iterable<Edge>	outIncidentEdges(Vertex v)
void	removeEdge(Edge e)
void	removeVertex(Vertex v)
void	reverseDirection(Edge e)
void	setDirectionFrom(Edge e, Vertex v)
void	setDirectionTo(Edge e, Vertex v)

Methods inherited from class directedgraph.AbstractDirectedGraph

aVertex, destination, edges, endVertices, inDegree, numEdges, numVertices, opposite, origin, outDegree, vertices

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface directedgraph.DirectedGraph

aVertex, destination, edges, endVertices, inDegree, numEdges, numVertices, opposite, origin, outDegree, vertices

Constructor Details

AdjacencyListDirectedGraph

public AdjacencyListDirectedGraph()

Method Details

insertDirectedEdge

public Edge insertDirectedEdge(Vertex v,
 Vertex w,
 Object obj)

Specified by:

insertDirectedEdge in interface DirectedGraph

insertVertex

public Vertex insertVertex(Object obj)

Specified by:

insertVertex in interface DirectedGraph

inIncidentEdges

public Iterable<Edge> inIncidentEdges(Vertex v)

Specified by:

inIncidentEdges in interface DirectedGraph

outIncidentEdges

public Iterable<Edge> outIncidentEdges(Vertex v)

Specified by:

outIncidentEdges in interface DirectedGraph

inAdjacentVertices

public Iterable<Vertex> inAdjacentVertices(Vertex v)

Specified by:

inAdjacentVertices in interface DirectedGraph

outAdjacentVertices

public Iterable<Vertex> outAdjacentVertices(Vertex v)

Specified by:

outAdjacentVertices in interface DirectedGraph

areAdjacent

public boolean areAdjacent(Vertex v,
 Vertex w)

Specified by:

areAdjacent in interface DirectedGraph

makeUndirected

public void makeUndirected(Edge e)

Specified by:

makeUndirected in interface DirectedGraph

reverseDirection

public void reverseDirection(Edge e)

Specified by:

reverseDirection in interface DirectedGraph

setDirectionFrom

public void setDirectionFrom(Edge e,
 Vertex v)

Specified by:

setDirectionFrom in interface DirectedGraph

setDirectionTo

public void setDirectionTo(Edge e,
 Vertex v)

Specified by:

setDirectionTo in interface DirectedGraph

removeEdge

public void removeEdge(Edge e)

Specified by:

removeEdge in interface DirectedGraph

removeVertex

public void removeVertex(Vertex v)

Specified by:

removeVertex in interface DirectedGraph