Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
deterministic.h
Go to the documentation of this file.
1
32#pragma once
33
34#include <ogdf/basic/Array.h>
35#include <ogdf/basic/Graph.h>
36#include <ogdf/basic/List.h>
37#include <ogdf/basic/basic.h>
38
39#include <utility>
40
41namespace ogdf {
42
50
55OGDF_EXPORT void customGraph(Graph& G, int n, List<std::pair<int, int>> edges, Array<node>& nodes);
56
58
64inline void customGraph(Graph& G, int n, List<std::pair<int, int>> edges) {
65 Array<node> nodes;
66 customGraph(G, n, edges, nodes);
67}
68
70
86
88
98OGDF_EXPORT void regularLatticeGraph(Graph& G, int n, int k);
99
101
108OGDF_EXPORT void regularTree(Graph& G, int n, int children);
109
111
118
120
127
129
137
139
145
147
152
154
162OGDF_EXPORT void globeGraph(Graph& G, int meridians, int latitudes);
163
165
174
176
183OGDF_EXPORT void gridGraph(Graph& G, int n, int m, bool loopN, bool loopM);
184
186
199OGDF_EXPORT void petersenGraph(Graph& G, int n = 5, int m = 2);
200
202
206OGDF_EXPORT void emptyGraph(Graph& G, int nodes);
207
209
212}
Declaration and implementation of Array class and Array algorithms.
Includes declaration of graph class.
Declaration of doubly linked lists and iterators.
Basic declarations, included by all source files.
The parameterized class Array implements dynamic arrays of type E.
Definition Array.h:219
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:866
Doubly linked lists (maintaining the length of the list).
Definition List.h:1451
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF dynamic library (shared object / DLL),...
Definition config.h:117
void circulantGraph(Graph &G, int n, Array< int > jumps)
Creates a circulant graph.
void globeGraph(Graph &G, int meridians, int latitudes)
Creates a globe graph with a given number of meridians and latitudes.
void suspension(Graph &G, int s)
Modifies G by adding its s-th suspension.
void emptyGraph(Graph &G, int nodes)
Creates a graph with nodes nodes and no edges.
void gridGraph(Graph &G, int n, int m, bool loopN, bool loopM)
Creates a (toroidal) grid graph on n x m nodes.
void regularLatticeGraph(Graph &G, int n, int k)
Creates a regular lattice graph.
void completeKPartiteGraph(Graph &G, const Array< int > &signature)
Creates the complete k-partite graph K_{k1,k2,...,kn}.
void wheelGraph(Graph &G, int n)
Creates the graph W_n: A wheel graph.
void petersenGraph(Graph &G, int n=5, int m=2)
Creates a generalized Petersen graph.
void completeBipartiteGraph(Graph &G, int n, int m)
Creates the complete bipartite graph K_{n,m}.
void completeGraph(Graph &G, int n)
Creates the complete graph K_n.
void cubeGraph(Graph &G, int n)
Creates the graph Q^n: A n-cube graph.
void regularTree(Graph &G, int n, int children)
Creates a regular tree.
void customGraph(Graph &G, int n, List< std::pair< int, int > > edges, Array< node > &nodes)
Creates a custom graph using a list of pairs to determine the graph's edges.
The namespace for all OGDF objects.