DirectedGraph

All Known Implementing Classes:: AbstractDirectedGraph, AdjacencyListDirectedGraph, AdjacencyMatrixDirectedGraph

public interface DirectedGraph

A graph which has directed edges.

Method Summary

Modifier and Type

Method

Description

boolean

areAdjacent(Vertex v, Vertex w)

Vertex

aVertex()

Vertex

destination(Edge e)

Iterable<Edge>

edges()

Vertex[]

endVertices(Edge e)

Iterable<Vertex>

inAdjacentVertices(Vertex v)

int

inDegree(Vertex v)

Iterable<Edge>

inIncidentEdges(Vertex v)

Edge

insertDirectedEdge(Vertex v, Vertex w, Object obj)

Vertex

insertVertex(Object obj)

void

makeUndirected(Edge e)

int

numEdges()

int

numVertices()

Vertex

opposite(Vertex v, Edge e)

Vertex

origin(Edge e)

Iterable<Vertex>

outAdjacentVertices(Vertex v)

int

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

Iterable<Vertex>

vertices()

Method Details
- numVertices
  
  int numVertices()
- numEdges
  
  int numEdges()
- vertices
  
  Iterable<Vertex> vertices()
- edges
  
  Iterable<Edge> edges()
- aVertex
  
  Vertex aVertex()
- endVertices
  
  Vertex[] endVertices(Edge e)
- opposite
  
  Vertex opposite(Vertex v, Edge e)
- areAdjacent
  
  boolean areAdjacent(Vertex v, Vertex w)
- insertVertex
  
  Vertex insertVertex(Object obj)
- insertDirectedEdge
  
  Edge insertDirectedEdge(Vertex v, Vertex w, Object obj)
- removeVertex
  
  void removeVertex(Vertex v)
- removeEdge
  
  void removeEdge(Edge e)
- destination
  
  Vertex destination(Edge e)
- origin
  
  Vertex origin(Edge e)
- inDegree
  
  int inDegree(Vertex v)
- outDegree
  
  int outDegree(Vertex v)
- inIncidentEdges
  
  Iterable<Edge> inIncidentEdges(Vertex v)
- outIncidentEdges
  
  Iterable<Edge> outIncidentEdges(Vertex v)
- inAdjacentVertices
  
  Iterable<Vertex> inAdjacentVertices(Vertex v)
- outAdjacentVertices
  
  Iterable<Vertex> outAdjacentVertices(Vertex v)
- makeUndirected
  
  void makeUndirected(Edge e)
- reverseDirection
  
  void reverseDirection(Edge e)
- setDirectionFrom
  
  void setDirectionFrom(Edge e, Vertex v)
- setDirectionTo
  
  void setDirectionTo(Edge e, Vertex v)