AbstractDirectedGraph

java.lang.Object

directedgraph.AbstractDirectedGraph

All Implemented Interfaces:: DirectedGraph

Direct Known Subclasses:: AdjacencyListDirectedGraph, AdjacencyMatrixDirectedGraph

public abstract class AbstractDirectedGraph extends Object implements DirectedGraph

Method Summary

Modifier and Type

Method

Description

Vertex

aVertex()

Vertex

destination(Edge e)

Iterable<Edge>

edges()

Vertex[]

endVertices(Edge e)

int

inDegree(Vertex v)

int

numEdges()

int

numVertices()

Vertex

opposite(Vertex v, Edge e)

Vertex

origin(Edge e)

int

outDegree(Vertex v)

Iterable<Vertex>

vertices()

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface directedgraph.DirectedGraph
areAdjacent, inAdjacentVertices, inIncidentEdges, insertDirectedEdge, insertVertex, makeUndirected, outAdjacentVertices, outIncidentEdges, removeEdge, removeVertex, reverseDirection, setDirectionFrom, setDirectionTo

Method Details
- aVertex
  
  public Vertex aVertex()
  
  Specified by:
  
  aVertex in interface DirectedGraph
- vertices
  
  public Iterable<Vertex> vertices()
  
  Specified by:
  
  vertices in interface DirectedGraph
- opposite
  
  public Vertex opposite(Vertex v, Edge e)
  
  Specified by:
  
  opposite in interface DirectedGraph
- endVertices
  
  public Vertex[] endVertices(Edge e)
  
  Specified by:
  
  endVertices in interface DirectedGraph
- edges
  
  public Iterable<Edge> edges()
  
  Specified by:
  
  edges in interface DirectedGraph
- numEdges
  
  public int numEdges()
  
  Specified by:
  
  numEdges in interface DirectedGraph
- numVertices
  
  public int numVertices()
  
  Specified by:
  
  numVertices in interface DirectedGraph
- destination
  
  public Vertex destination(Edge e)
  
  Specified by:
  
  destination in interface DirectedGraph
- origin
  
  public Vertex origin(Edge e)
  
  Specified by:
  
  origin in interface DirectedGraph
- inDegree
  
  public int inDegree(Vertex v)
  
  Specified by:
  
  inDegree in interface DirectedGraph
- outDegree
  
  public int outDegree(Vertex v)
  
  Specified by:
  
  outDegree in interface DirectedGraph