Open
Graph Drawing
Framework

#pragma once


#include <ogdf/basic/Graph.h>

#include <ogdf/basic/basic.h>


namespace ogdf {


OGDF_EXPORT int computeSTNumbering(const Graph& G, NodeArray<int>& numbering, node s = nullptr,

        node t = nullptr, bool randomized = false);


OGDF_EXPORT bool isSTNumbering(const Graph& G, NodeArray<int>& st_no, int max);


}

Graph.h
Includes declaration of graph class.

basic.h
Basic declarations, included by all source files.

ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:866

ogdf::NodeElement
Class for the representation of nodes.
Definition Graph_d.h:241

ogdf::internal::GraphRegisteredArray
RegisteredArray for nodes, edges and adjEntries of a graph.
Definition Graph_d.h:659

OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
Definition config.h:117

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::computeSTNumbering
int computeSTNumbering(const Graph &G, NodeArray< int > &numbering, node s=nullptr, node t=nullptr, bool randomized=false)
Computes an st-Numbering of G.

ogdf
The namespace for all OGDF objects.
Definition multilevelmixer.cpp:39