Public Member Functions | |
| BWGraph (const BWGraph &bwg) | |
| void | addnode (int i) |
| void | addedge (int i, int j, bool duplex) |
| void | readfile (const char *fname) |
| int | getnumnodes (void) const |
| int | getnumedges (void) const |
| int | getnumleaves (void) |
| int | bandwidth (const Labels &labels) const |
| void | printdiffs (const Labels &labels) const |
| void | relabel (Labels &labels) const |
| void | printdegreedistribution (ostream &out) const |
Static Public Member Functions | |
| static bool | isleaf (AdjMap &m, int n, int i) |
Protected Types | |
| typedef set< int > | EdgeSet |
| typedef map< int, EdgeSet > | AdjMap |
Protected Member Functions | |
| void | relabel_phase1 (int n, int &nextlabel, Labels &labels, AdjMap &scratchmap, int &scratchnedges) const |
| void | relabel_phase2 (int n, int &nextlabel, Labels &labels, AdjMap &scratchmap, int &scratchnedges) const |
| void | relabel_phase3 (int n, int &nextlabel, Labels &labels, AdjMap &scratchmap, int &scratchnedges) const |
Protected Attributes | |
| AdjMap | adjmap |
| int | nedges |
Definition at line 106 of file GreedyBW.cpp.
1.6.1