ConnectedComponent(3) An implementation of the connected component algorithm.

Other Alias

ConnectedComponent.h

SYNOPSIS


#include <ConnectedComponent.h>

Public Member Functions


ConnectedComponent (const tlp::PropertyContext &)

~ConnectedComponent ()

bool run ()

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 component 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:[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.

Constructor & Destructor Documentation

ConnectedComponent::ConnectedComponent (const tlp::PropertyContext &)

ConnectedComponent::~ConnectedComponent ()

Member Function Documentation

bool ConnectedComponent::run ()

Author

Generated automatically by Doxygen for Tulip Plugins Library from the source code.