agl2
Class Digraph

java.lang.Object
  |
  +--agl2.AbstractGraph
        |
        +--agl2.Digraph

All Implemented Interfaces:

DirectedGraph, EdgeGraph, Graph, GraphTag, PropertyGraph, java.io.Serializable, VertexGraph

Direct Known Subclasses:

Bigraph

public class Digraph

extends AbstractGraph

implements DirectedGraph

A digraph (or a directed graph) is a graph in which the edges are directed. (Formally: a digraph is a (usually finite) set of vertices V *and set of ordered pairs (a,b) (where a, b are in V) called edges

See Also:

Serialized Form

Nested Class Summary

Nested classes inherited from class agl2.GraphTag

GraphTag.MapTag, GraphTag.Tag

Field Summary

Fields inherited from class agl2.AbstractGraph

properties, rep

Fields inherited from interface agl2.GraphTag

allTags, BIGRAPH, DIGRAPH, EDGE_DATA, EDGE_INDEX, EDGE_WEIGHT, GRAPH_ACYLIC, GRAPH_NAME, GRAPH_ROOT, GRAPH_TRAITS, MULTIGRAPH, OBJECT_VERTEX, UNGRAPH, VERTEX_COLOR, VERTEX_DATA, VERTEX_DISTANCE, VERTEX_EDGEMAP, VERTEX_INDEX

Constructor Summary

Digraph()
The default constructor (for serialization)

Digraph(EdgeRep r, GraphProperties p)
Contructor for GraphBuilder

Method Summary

java.util.Set	getAdjacentEdges(java.lang.Object v)
java.util.Set	getAdjacentOutEdges(java.lang.Object v)
java.util.Set	getAdjacentOutVertices(java.lang.Object v) Same as getAdjacentVertices
java.util.Set	getAdjacentVertices(java.lang.Object v)
java.lang.Object	getRoot()
java.lang.String	toString()

Methods inherited from class agl2.AbstractGraph

getEdge, getEdges, getProperty, getVertices, hasEdge, hasVertex, objectVertex, properties, putProperty

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface agl2.Graph

getEdges, getVertices

Methods inherited from interface agl2.EdgeGraph

getEdge

Methods inherited from interface agl2.PropertyGraph

getProperty, putProperty

Constructor Detail

Digraph

public Digraph()

The default constructor (for serialization)

Digraph

public Digraph(EdgeRep r,
               GraphProperties p)

Contructor for GraphBuilder

Method Detail

getAdjacentVertices

public java.util.Set getAdjacentVertices(java.lang.Object v)

Specified by:

getAdjacentVertices in interface VertexGraph

Returns:

Set