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 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.
-
-