Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::embedder::ConnectedSubgraph< T > Class Template Reference

#include <ogdf/planarity/embedder/ConnectedSubgraph.h>

Public Member Functions

 ConnectedSubgraph ()
 

Static Public Member Functions

static void call (const Graph &G, Graph &SG, const node &nG, const NodeArray< T > &nodeLengthG, NodeArray< T > &nodeLengthSG)
 Computes a connected subgraph SG of G containing node nG. More...
 
static void call (const Graph &G, Graph &SG, const node &nG, const NodeArray< T > &nodeLengthG, NodeArray< T > &nodeLengthSG, const EdgeArray< T > &edgeLengthG, EdgeArray< T > &edgeLengthSG)
 Computes a connected subgraph SG of G containing node nG. More...
 
static void call (const Graph &G, Graph &SG, const node &nG, const NodeArray< T > &nodeLengthG, NodeArray< T > &nodeLengthSG, NodeArray< node > &nG_to_nSG)
 Computes a connected subgraph SG of G containing node nG. More...
 
static void call (const Graph &G, Graph &SG, const node &nG, node &nSG, const NodeArray< T > &nodeLengthG, NodeArray< T > &nodeLengthSG)
 Computes a connected subgraph SG of G containing node nG. More...
 
static void call (const Graph &G, Graph &SG, const node &nG, node &nSG, const NodeArray< T > &nodeLengthG, NodeArray< T > &nodeLengthSG, const EdgeArray< T > &edgeLengthG, EdgeArray< T > &edgeLengthSG)
 Computes a connected subgraph SG of G containing node nG. More...
 
static void call (const Graph &G, Graph &SG, const node &nG, node &nSG, NodeArray< node > &nSG_to_nG, EdgeArray< edge > &eSG_to_eG, const NodeArray< T > &nodeLengthG, NodeArray< T > &nodeLengthSG, const EdgeArray< T > &edgeLengthG, EdgeArray< T > &edgeLengthSG)
 Computes a connected subgraph SG of G containing node nG. More...
 
static void call (const Graph &G, Graph &SG, const node &nG, node &nSG, NodeArray< node > &nSG_to_nG, EdgeArray< edge > &eSG_to_eG, NodeArray< node > &nG_to_nSG, EdgeArray< edge > &eG_to_eSG, const NodeArray< T > &nodeLengthG, NodeArray< T > &nodeLengthSG, const EdgeArray< T > &edgeLengthG, EdgeArray< T > &edgeLengthSG)
 Computes a connected subgraph SG of G containing node nG. More...
 
static void call (const Graph &G, Graph &SG, const node &nG, NodeArray< node > &nSG_to_nG)
 Computes a connected subgraph SG of G containing node nG. More...
 
static void call (const Graph &G, Graph &SG, const node &nG, NodeArray< node > &nSG_to_nG, EdgeArray< edge > &eSG_to_eG, NodeArray< node > &nG_to_nSG, EdgeArray< edge > &eG_to_eSG)
 Computes a connected subgraph SG of G containing node nG. More...
 

Static Private Member Functions

static void recursion (Graph &SG, NodeArray< bool > &nodeVisited, EdgeArray< bool > &edgeVisited, const node &nG, const NodeArray< T > &nodeLengthG, NodeArray< T > &nodeLengthSG, const EdgeArray< T > &edgeLengthG, EdgeArray< T > &edgeLengthSG, NodeArray< node > &nSG_to_nG, EdgeArray< edge > &eSG_to_eG, NodeArray< node > &nG_to_nSG, EdgeArray< edge > &eG_to_eSG)
 Copies to SG node nG and recursively all adjacent edges and nodes. More...
 

Detailed Description

template<class T>
class ogdf::embedder::ConnectedSubgraph< T >

Definition at line 41 of file ConnectedSubgraph.h.

Constructor & Destructor Documentation

◆ ConnectedSubgraph()

template<class T >
ogdf::embedder::ConnectedSubgraph< T >::ConnectedSubgraph ( )
inline

Definition at line 45 of file ConnectedSubgraph.h.

Member Function Documentation

◆ call() [1/9]

template<class T >
static void ogdf::embedder::ConnectedSubgraph< T >::call ( const Graph G,
Graph SG,
const node nG,
const NodeArray< T > &  nodeLengthG,
NodeArray< T > &  nodeLengthSG 
)
inlinestatic

Computes a connected subgraph SG of G containing node nG.

Parameters
Gis the original graph.
SGis assigned the connected subgraph containing nG.
nGis a node in G.
nodeLengthGstores for each node of G its length.
nodeLengthSGis assigned for each node of SG its length.

Definition at line 128 of file ConnectedSubgraph.h.

◆ call() [2/9]

template<class T >
static void ogdf::embedder::ConnectedSubgraph< T >::call ( const Graph G,
Graph SG,
const node nG,
const NodeArray< T > &  nodeLengthG,
NodeArray< T > &  nodeLengthSG,
const EdgeArray< T > &  edgeLengthG,
EdgeArray< T > &  edgeLengthSG 
)
inlinestatic

Computes a connected subgraph SG of G containing node nG.

Parameters
Gis the original graph.
SGis assigned the connected subgraph containing nG.
nGis a node in G.
nodeLengthGstores for each node of G its length.
nodeLengthSGis assigned for each node of SG its length.
edgeLengthGstores for each edge of G its length.
edgeLengthSGis assigned for each edge of SG its length.

Definition at line 148 of file ConnectedSubgraph.h.

◆ call() [3/9]

template<class T >
static void ogdf::embedder::ConnectedSubgraph< T >::call ( const Graph G,
Graph SG,
const node nG,
const NodeArray< T > &  nodeLengthG,
NodeArray< T > &  nodeLengthSG,
NodeArray< node > &  nG_to_nSG 
)
inlinestatic

Computes a connected subgraph SG of G containing node nG.

Parameters
Gis the original graph.
SGis assigned the connected subgraph containing nG.
nGis a node in G.
nodeLengthGstores for each node of G its length.
nodeLengthSGis assigned for each node of SG its length.
nG_to_nSGis assigned a mapping of nodes in G to nodes in SG.

Definition at line 77 of file ConnectedSubgraph.h.

◆ call() [4/9]

template<class T >
static void ogdf::embedder::ConnectedSubgraph< T >::call ( const Graph G,
Graph SG,
const node nG,
node nSG,
const NodeArray< T > &  nodeLengthG,
NodeArray< T > &  nodeLengthSG 
)
inlinestatic

Computes a connected subgraph SG of G containing node nG.

Parameters
Gis the original graph.
SGis assigned the connected subgraph containing nG.
nGis a node in G.
nSGis assigned the corresponding node of nG in SG.
nodeLengthGstores for each node of G its length.
nodeLengthSGis assigned for each node of SG its length.

Definition at line 56 of file ConnectedSubgraph.h.

◆ call() [5/9]

template<class T >
static void ogdf::embedder::ConnectedSubgraph< T >::call ( const Graph G,
Graph SG,
const node nG,
node nSG,
const NodeArray< T > &  nodeLengthG,
NodeArray< T > &  nodeLengthSG,
const EdgeArray< T > &  edgeLengthG,
EdgeArray< T > &  edgeLengthSG 
)
inlinestatic

Computes a connected subgraph SG of G containing node nG.

Parameters
Gis the original graph.
SGis assigned the connected subgraph containing nG.
nGis a node in G.
nSGis assigned the corresponding node of nG in SG.
nodeLengthGis saving for each node of G its length.
nodeLengthSGis assigned for each node of SG its length.
edgeLengthGis saving for each edge of G its length.
edgeLengthSGis assigned for each edge of SG its length.

Definition at line 105 of file ConnectedSubgraph.h.

◆ call() [6/9]

template<class T >
static void ogdf::embedder::ConnectedSubgraph< T >::call ( const Graph G,
Graph SG,
const node nG,
node nSG,
NodeArray< node > &  nSG_to_nG,
EdgeArray< edge > &  eSG_to_eG,
const NodeArray< T > &  nodeLengthG,
NodeArray< T > &  nodeLengthSG,
const EdgeArray< T > &  edgeLengthG,
EdgeArray< T > &  edgeLengthSG 
)
inlinestatic

Computes a connected subgraph SG of G containing node nG.

Parameters
Gis the original graph.
SGis assigned the connected subgraph containing nG.
nGis a node in G.
nSG
nSG_to_nGis mapping nodes in SG to nodes in G
eSG_to_eGis mapping edges in SG to edges in G
nodeLengthGis saving for each node of G its length.
nodeLengthSGis assigned for each node of SG its length.
edgeLengthGstores for each edge of G its length.
edgeLengthSGis assigned for each edge of SG its length.

Definition at line 173 of file ConnectedSubgraph.h.

◆ call() [7/9]

template<class T >
void ogdf::embedder::ConnectedSubgraph< T >::call ( const Graph G,
Graph SG,
const node nG,
node nSG,
NodeArray< node > &  nSG_to_nG,
EdgeArray< edge > &  eSG_to_eG,
NodeArray< node > &  nG_to_nSG,
EdgeArray< edge > &  eG_to_eSG,
const NodeArray< T > &  nodeLengthG,
NodeArray< T > &  nodeLengthSG,
const EdgeArray< T > &  edgeLengthG,
EdgeArray< T > &  edgeLengthSG 
)
static

Computes a connected subgraph SG of G containing node nG.

Parameters
Gis the original graph.
SGis assigned the connected subgraph containing nG.
nGis a node in G.
nSG
nSG_to_nGis mapping nodes in SG to nodes in G
eSG_to_eGis mapping edges in SG to edges in G
nG_to_nSGis mapping nodes in G to nodes in SG
eG_to_eSGis mapping edges in G to edges in SG
nodeLengthGstores for each node of G its length.
nodeLengthSGis assigned for each node of SG its length.
edgeLengthGstores for each edge of G its length.
edgeLengthSGis assigned for each edge of SG its length.

Definition at line 336 of file ConnectedSubgraph.h.

◆ call() [8/9]

template<class T >
static void ogdf::embedder::ConnectedSubgraph< T >::call ( const Graph G,
Graph SG,
const node nG,
NodeArray< node > &  nSG_to_nG 
)
inlinestatic

Computes a connected subgraph SG of G containing node nG.

Parameters
Gis the original graph.
SGis assigned the connected subgraph containing nG.
nGis a node in G.
nSG_to_nGis mapping nodes in SG to nodes in G

Definition at line 243 of file ConnectedSubgraph.h.

◆ call() [9/9]

template<class T >
void ogdf::embedder::ConnectedSubgraph< T >::call ( const Graph G,
Graph SG,
const node nG,
NodeArray< node > &  nSG_to_nG,
EdgeArray< edge > &  eSG_to_eG,
NodeArray< node > &  nG_to_nSG,
EdgeArray< edge > &  eG_to_eSG 
)
static

Computes a connected subgraph SG of G containing node nG.

Parameters
Gis the original graph.
SGis assigned the connected subgraph containing nG.
nGis a node in G.
nSG_to_nGis mapping nodes in SG to nodes in G
eSG_to_eGis mapping edges in SG to edges in G
nG_to_nSGis mapping nodes in G to nodes in SG
eG_to_eSGis mapping edges in G to edges in SG

Definition at line 385 of file ConnectedSubgraph.h.

◆ recursion()

template<class T >
void ogdf::embedder::ConnectedSubgraph< T >::recursion ( Graph SG,
NodeArray< bool > &  nodeVisited,
EdgeArray< bool > &  edgeVisited,
const node nG,
const NodeArray< T > &  nodeLengthG,
NodeArray< T > &  nodeLengthSG,
const EdgeArray< T > &  edgeLengthG,
EdgeArray< T > &  edgeLengthSG,
NodeArray< node > &  nSG_to_nG,
EdgeArray< edge > &  eSG_to_eG,
NodeArray< node > &  nG_to_nSG,
EdgeArray< edge > &  eG_to_eSG 
)
staticprivate

Copies to SG node nG and recursively all adjacent edges and nodes.

Parameters
SGis the connected subgraph.
nodeVisitedsaves for all nodes in G, if they were already treated.
edgeVisitedsaves for all edges in G, if they were already treated.
nGis a node in G.
nodeLengthGis saving for each node of G its length.
nodeLengthSGis saving for each node of SG its length.
edgeLengthGis saving for each edge of G its length.
edgeLengthSGis saving for each edge of SG its length.
nSG_to_nGis mapping nodes in SG to nodes in G
eSG_to_eGis mapping edges in SG to edges in G
nG_to_nSGis mapping nodes in G to nodes in SG
eG_to_eSGis mapping edges in G to edges in SG

Definition at line 293 of file ConnectedSubgraph.h.


The documentation for this class was generated from the following file: