org.geotools.graph.structure.basic

Class BasicDirectedGraph

Object

BasicGraph

BasicDirectedGraph

All Implemented Interfaces:

Serializable, DirectedGraph, Graph

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 Graph

FAIL_QUERY, PASS_AND_CONTINUE, PASS_AND_STOP

Constructor Summary

Constructors

Constructor and Description
BasicDirectedGraph(Collection<Node> nodes, Collection<Edge> edges) Creates a directed graph from a collection of directed nodes and a collection of directed edges.

Method Summary

Methods inherited from class BasicGraph

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

Methods inherited from class Object

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

Methods inherited from interface Graph

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

Constructor Detail

BasicDirectedGraph

public BasicDirectedGraph(Collection<Node> nodes,
                          Collection<Edge> 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.