Class EdgeGraph

public class EdgeGraph extends UniqueGraph<EdgeGraphData,Void>
The edge graph is a graph constructed from an input graph such that all edges in the original input graph are nodes in the edge graph. In addition, nodes are connected when there exists a node between them in the original graph. The purpose of the edge graph is to encode all possible paths between two preselected nodes in the input graph. For this purpose two special nodes are added to the edge graph to represent the source and target. All paths in the edge graph must originate from the source node and end at the target node.
See Also: