DagLevelMetric3tulip
Daglevelmeric.h - an implementation of dag layer decomposition.
Usage
#include <DagLevelMetric.h>
Public Member Functions
DagLevelMetric (const tlp::PropertyContext &)
~DagLevelMetric ()
bool run ()
bool check (std::string &)
Detailed Description
DagLevelMeric.h - An implementation of DAG layer decomposition.
This plugin is an implementation of a DAG layer decomposition
HISTORY
•
|
01/12/1999 Verson 0.0.1: Initial release |
|---|---|
•
|
06/11/2003 Verson 0.0.2: Documentation and code clean up and optimization |
Note:
This algorithm works on general DAG, the complexity is in O(|E|+|V|);
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.