Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

STNumbering.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/basic/NodeArray.h>
35 
36 namespace ogdf {
37 
39 
55 OGDF_EXPORT int computeSTNumbering(const Graph& G, NodeArray<int>& numbering, node s = nullptr,
56  node t = nullptr, bool randomized = false);
57 
59 
65 OGDF_EXPORT bool isSTNumbering(const Graph& G, NodeArray<int>& st_no, int max);
66 
67 }
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
ogdf::isSTNumbering
bool isSTNumbering(const Graph &G, NodeArray< int > &st_no, int max)
Tests, whether a numbering of the nodes is an st-numbering.
ogdf::node
NodeElement * node
The type of nodes.
Definition: Graph_d.h:63
NodeArray.h
Declaration and implementation of NodeArray class.
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101
ogdf::computeSTNumbering
int computeSTNumbering(const Graph &G, NodeArray< int > &numbering, node s=nullptr, node t=nullptr, bool randomized=false)
Computes an st-Numbering of G.