#include "abstractDigraph.h"
#include "sparseRepresentation.h"
#include <sparseInclude.h>
Data Structures | |
| class | sparseDiGraph |
| A class for directed graphs represented with incidence lists. More... | |
| class | completeOrientation |
| Complete orientation of a given mixed graph object. More... | |
| class | inducedOrientation |
| Orientation of a given mixed graph object. More... | |
| class | nodeSplitting |
| Split all nodes of a given mixed graph object. More... | |
| class | regularTree |
| A regular tree. More... | |
| class | butterflyGraph |
| Layered regular digraph. More... | |
| class | cyclicButterfly |
| Regular digraph with a cyclic layering. More... | |
| class | directedDual |
| Directed duals of planar bipolar digraphs. More... | |
| class | transitiveClosure |
| The minimal transitive supergraph of a given DAG. More... | |
| class | intransitiveReduction |
| The maximal subgraph of a given DAG which does not have transitive edges. More... | |
Defines | |
| #define | _SPARSE_DIGRAPH_H_ |
|
|
|