Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
STNumbering.h
Go to the documentation of this file.
1
32#pragma once
33
35
36namespace ogdf {
37
39
56 node t = nullptr, bool randomized = false);
57
59
66
67}
Declaration and implementation of NodeArray class.
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:521
Dynamic arrays indexed with nodes.
Definition NodeArray.h:125
Class for the representation of nodes.
Definition Graph_d.h:177
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101
bool isSTNumbering(const Graph &G, NodeArray< int > &st_no, int max)
Tests, whether a numbering of the nodes is an st-numbering.
int computeSTNumbering(const Graph &G, NodeArray< int > &numbering, node s=nullptr, node t=nullptr, bool randomized=false)
Computes an st-Numbering of G.
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
The namespace for all OGDF objects.