org.geotools.graph.structure.basic
Class BasicDirectedGraph

java.lang.Object
  org.geotools.graph.structure.basic.BasicGraph
      org.geotools.graph.structure.basic.BasicDirectedGraph

All Implemented Interfaces:

DirectedGraph, Graph, java.io.Serializable

public class BasicDirectedGraph

extends BasicGraph

implements DirectedGraph

Basic implementation of DirectedGraph.

Author:

Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net

See Also:

Serialized Form

Field Summary

Fields inherited from interface org.geotools.graph.structure.Graph

FAIL_QUERY, PASS_AND_CONTINUE, PASS_AND_STOP

Constructor Summary

BasicDirectedGraph(java.util.Collection nodes, java.util.Collection edges)
Creates a directed graph from a collection of directed nodes and a collection of directed edges.

Methods inherited from class org.geotools.graph.structure.basic.BasicGraph

getEdges, getNodes, getNodesOfDegree, getVisitedEdges, getVisitedNodes, initEdges, initNodes, queryEdges, queryNodes, setEdges, setNodes, toString, visitEdges, visitNodes

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.geotools.graph.structure.Graph

getEdges, getNodes, getNodesOfDegree, getVisitedEdges, getVisitedNodes, queryEdges, queryNodes, visitEdges, visitNodes

Constructor Detail

BasicDirectedGraph

public BasicDirectedGraph(java.util.Collection nodes,
                          java.util.Collection edges)

Creates a directed graph from a collection of directed nodes and a collection of directed edges. The relationships between the nodes (edges) are already assumed to be formed. Only the references to the node and edge collections are copied, not the underlying collections themselves.

Parameters:

nodes - Collection of DirectedNode objects contained by the graph.

edges - Collection of DirectedEdge objects contained by the graph.