AdjacencyMatrixGraph

java.lang.Object

graph.AbstractGraph

graph.AdjacencyMatrixGraph

All Implemented Interfaces:: Graph

public class AdjacencyMatrixGraph extends AbstractGraph implements Graph

Constructor Summary

Constructors

Constructor

Description

AdjacencyMatrixGraph()
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

Methods inherited from interface graph.Graph
aVertex, degree, edges, endVertices, numEdges, numVertices, opposite, vertices

Constructor Details
- AdjacencyMatrixGraph
  
  public AdjacencyMatrixGraph()
Method Details
- adjacentVertices
  
  public Iterable<Vertex> adjacentVertices(Vertex v)
  
  Specified by:
  
  adjacentVertices in interface Graph
- areAdjacent
  
  public boolean areAdjacent(Vertex v, Vertex w)
  
  Specified by:
  
  areAdjacent in interface Graph
- incidentEdges
  
  public Iterable<Edge> incidentEdges(Vertex v)
  
  Specified by:
  
  incidentEdges in interface Graph
- insertEdge
  
  public Edge insertEdge(Vertex v, Vertex w, Object obj)
  
  Specified by:
  
  insertEdge in interface Graph
- insertVertex
  
  public Vertex insertVertex(Object obj)
  
  Specified by:
  
  insertVertex in interface Graph
- removeEdge
  
  public void removeEdge(Edge e)
  
  Specified by:
  
  removeEdge in interface Graph
- removeVertex
  
  public void removeVertex(Vertex v)
  
  Specified by:
  
  removeVertex in interface Graph