AdjacencyListGraph

java.lang.Object

graph.AbstractGraph

graph.AdjacencyListGraph

All Implemented Interfaces:: Graph

public class AdjacencyListGraph extends AbstractGraph

Author:: ssb

Constructor Summary

Constructors

Constructor

Description

AdjacencyListGraph()
Method Summary

Modifier and Type

Method

Description

Iterable<Vertex>

adjacentVertices(Vertex v)

boolean

areAdjacent(Vertex v, Vertex w)

Iterable<Edge>

incidentEdges(Vertex v)

Edge

insertEdge(Vertex v, Vertex w, Object obj)

Vertex

insertVertex(Object obj)

void

removeEdge(Edge e)

void

removeVertex(Vertex v)

Methods inherited from class graph.AbstractGraph
aVertex, degree, edges, endVertices, numEdges, numVertices, opposite, vertices

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

Constructor Details
- AdjacencyListGraph
  
  public AdjacencyListGraph()
Method Details
- insertEdge
  
  public Edge insertEdge(Vertex v, Vertex w, Object obj)
- insertVertex
  
  public Vertex insertVertex(Object obj)
- incidentEdges
  
  public Iterable<Edge> incidentEdges(Vertex v)
- adjacentVertices
  
  public Iterable<Vertex> adjacentVertices(Vertex v)
- areAdjacent
  
  public boolean areAdjacent(Vertex v, Vertex w)
- removeEdge
  
  public void removeEdge(Edge e)
- removeVertex
  
  public void removeVertex(Vertex v)