AbstractGraph

java.lang.Object

graph.AbstractGraph

All Implemented Interfaces:: Graph

Direct Known Subclasses:: AdjacencyListGraph, AdjacencyMatrixGraph

public abstract class AbstractGraph extends Object implements Graph

Method Summary

Modifier and Type

Method

Description

Vertex

aVertex()

int

degree(Vertex v)

Iterable<Edge>

edges()

Vertex[]

endVertices(Edge e)

int

numEdges()

int

numVertices()

Vertex

opposite(Vertex v, Edge e)

Iterable<Vertex>

vertices()

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

Methods inherited from interface graph.Graph
adjacentVertices, areAdjacent, incidentEdges, insertEdge, insertVertex, removeEdge, removeVertex

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