lineGraph Class Reference
[Graph derivation]

Line graph. More...

#include <mixedGraph.h>

Inheritance diagram for lineGraph:

mixedGraph abstractMixedGraph managedObject goblinRootObject

Public Types

enum  TOptLineGraph {
  LG_UNDIRECTED = 0,
  LG_DIRECTED = 1
}

Public Member Functions

 lineGraph (abstractMixedGraph &G, TOption=LG_DIRECTED) throw (ERRejected)

Detailed Description

Line graph.

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.


Member Enumeration Documentation

enum TOptLineGraph
 

Enumerator:
LG_UNDIRECTED 
LG_DIRECTED 


Constructor & Destructor Documentation

lineGraph abstractMixedGraph G,
TOption  = LG_DIRECTED
throw (ERRejected)