org.geotools.graph.structure
Interface DirectedGraph

All Superinterfaces:
Graph
All Known Implementing Classes:
BasicDirectedGraph

public interface DirectedGraph
extends Graph

Represents a directed graph. In a directed graph, components have an explicit direction associated with them.

Directed nodes differentiate between those adjacent edges that originate at them (outgoing edges ) and those that terminate at them (incoming edges).

Directed edges differentiate between the node at the the source of the edge (source node) and the node at the destination of the edges (destination node).

The following is a figure of an undirected graph, and one of the possible directed graphs that can be derived from it. Directionality is indicated by arrow heads on the edges of the graph.



The following information summarizes the relationships in the directed version of the graph.

Edge Source Node Destination Node
A14
B24
C34
D45
E47
F46
G57
H67


Node In Edges Out Edges
1 A
2 B
3 C
4A,B,CD,E,F
5DG
6FF
7E,G,H

Author:
Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net
See Also:
DirectedNode, DirectedEdge

Field Summary
 
Fields inherited from interface org.geotools.graph.structure.Graph
FAIL_QUERY, PASS_AND_CONTINUE, PASS_AND_STOP
 
Methods inherited from interface org.geotools.graph.structure.Graph
getEdges, getNodes, getNodesOfDegree, getVisitedEdges, getVisitedNodes, queryEdges, queryNodes, visitEdges, visitNodes
 



Copyright © GeoTools. All Rights Reserved.