#include <Matching.h>
Public Member Functions | |
| Matching (Graph *g, ProgressOutput *po=NULL) | |
| ~Matching (void) | |
| bool | isMatched (Vertex *v) const |
| bool | isMatched (VertexLabel vlbl) const |
| bool | isExposed (Vertex *v) const |
| bool | isExposed (VertexLabel vlbl) const |
| const Edge * | getMatchingEdge (Vertex *v) const |
| bool | includesEdge (const Edge *e) const |
| bool | includesEdge (const Edge &e) const |
| unsigned long | getCardinality (void) const |
| const std::list< Vertex * > & | getExposedVertices (void) const |
| float | getMatchedRate (void) const |
| float | getAvgEdgeWeight (void) const |
| const std::list< Vertex * > * | getExposedVerticesLink (void) const |
| void | addEdge (const Edge &e) |
| void | addEdge (Edge *e) |
| void | removeEdge (const Edge &e) |
| const std::list< Edge * > & | getEdges (void) const |
| Matching & | augment (const Edge **path, unsigned long len) |
| Matching & | augment (const std::vector< Edge * > &path) |
| void | printVerboseInfo (void) const |
| bool | check (void) const |
| bool | check_MatchingEdges_vs_VertexInformation (void) const |
| bool | check_ExposedVertices_vs_VertexInformation (void) const |
| bool | check_VertexInformation_Integrity (void) const |
| bool | check_ValidAugPath (const std::vector< Edge * > &path) const |
Private Member Functions | |
| void | setCardinality (unsigned long c) |
Private Attributes | |
| std::vector< VertexInfo > | VertexInformation |
| contains a VertexInfo object for every vertex | |
| std::list< Vertex * > | ExposedVertices |
| the std::list of all exposed vertices | |
| std::list< Edge * > | MatchingEdges |
| the std::list of all edges in the matching | |
| unsigned long | Cardinality |
| the number of edges in the matching | |
| Graph * | TheGraph |
| the graph underlying this Matching | |
| ProgressOutput * | PrOut |
| the ProgressOutput object that will print the number of matched vertices (as percentage) | |
|
||||||||||||
|
create an empty matching that is ready for adding and augmenting
|
|
|
|
|
|
|
|
|
add an edge to the matching
|
|
|
|
|
||||||||||||
|
augment this matching along the given augmenting path
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
get the average weight of all edges that are in this matching |
|
|
get the cardinality (the number of matched edges) |
|
|
get the list of all edges in this matching |
|
|
|
|
|
get access to the std::list of exposed vertices
|
|
|
get the rate of vertices of the underlying graph that are currently matched in this matching
|
|
|
get the edge that is in the matching and adjacent to v
|
|
|
|
|
|
does this matching include the edge e ?
|
|
|
returns true iff the vertex with the label vlbl is exposed (not matched) in this matching. |
|
|
returns true iff the vertex v is exposed (not matched) in this matching. |
|
|
returns true iff the vertex with the label vlbl is matched in this matching. |
|
|
returns true iff the vertex v is matched in this matching. |
|
|
|
|
|
remove an edge from the matching
|
|
|
set the cardinality (thereby updating PrOut) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1.3.7