BiconnectedComponnent3tulip
Usage
Public Member Functions
BiconnectedComponnent (const PropertyContext &context)
bool run ()
Detailed Description
This plugin is an implementation of a biconnected component decompostion algorithm. It assigns to the same value to all the edges in the same component.
HISTORY
- •
-
03/01/2005 Verson 0.0.1: Initial release
Note:
This algorithm assigns to each node a value defined as following : If two nodes are in the same connected component they have the same value else they have a different value.
Author:
David Auber University Bordeaux I France: Email:[email protected]
LICENCE
This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.