ConnectedComponent Class Reference
[Metric]
#include <ConnectedComponent.h>
List of all members.
Detailed Description
ConnectedComponent.h - An implementation of the connected component algorithm.
This plugin is an implementation of the connected componnent decompostion algorithm. each node and edge that belongs to the same componnent receive the same value.
HISTORY
- 01/07/2002 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:auber@tulip-software.org
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.
Public Member Functions
Constructor & Destructor Documentation
ConnectedComponent::ConnectedComponent |
( |
const tlp::PropertyContext & |
|
) |
|
|
ConnectedComponent::~ConnectedComponent |
( |
|
) |
|
|
Member Function Documentation
bool ConnectedComponent::run |
( |
|
) |
|
|
|