#include <mixedGraph.h>
Inheritance diagram for lineGraph:
Public Types | |
enum | TOptLineGraph { LG_UNDIRECTED = 0, LG_DIRECTED = 1 } |
Public Member Functions | |
lineGraph (abstractMixedGraph &G, TOption=LG_DIRECTED) throw (ERRejected) |
A line graph has the original graph edges as its node set. Nodes are adjacent if the original edges have an end node in common.
|
|
|
|