BiconnectedComponent.cpp File Reference
#include <iostream>
#include <tulip/GraphProperty.h>
#include <stack>
#include <tulip/TulipPlugin.h>
Include dependency graph for BiconnectedComponent.cpp:
Classes
Functions
- static void bicoTestAndLabeling (const Graph &graph, node v, MutableContainer< int > &compnum, MutableContainer< int > &dfsnum, MutableContainer< int > &lowpt, MutableContainer< node > &father, stack< node > ¤t, int &count1, int &count2)
- int biconnectedComponents (const Graph &graph, MutableContainer< int > &compnum)
- DOUBLEPLUGINOFGROUP (BiconnectedComponnent,"Biconnected Component","David Auber","03/01/2005","Alpha","0","1","Component")
Function Documentation
int biconnectedComponents |
( |
const Graph & |
graph, |
|
|
MutableContainer< int > & |
compnum |
|
) |
|
|
static void bicoTestAndLabeling |
( |
const Graph & |
graph, |
|
|
node |
v, |
|
|
MutableContainer< int > & |
compnum, |
|
|
MutableContainer< int > & |
dfsnum, |
|
|
MutableContainer< int > & |
lowpt, |
|
|
MutableContainer< node > & |
father, |
|
|
stack< node > & |
current, |
|
|
int & |
count1, |
|
|
int & |
count2 |
|
) |
[static] |
|
DOUBLEPLUGINOFGROUP |
( |
BiconnectedComponnent |
, |
|
|
"Biconnected Component" |
, |
|
|
"David Auber" |
, |
|
|
"03/01/2005" |
, |
|
|
"Alpha" |
, |
|
|
"0" |
, |
|
|
"1" |
, |
|
|
"Component" |
|
|
) |
|
|
|