Stable sets and cliques

Data Structures
class	branchStable
	Branch & bound implementation for stable (independent) node sets. More...
Functions
virtual TNode	abstractMixedGraph::StableSet () throw ()
TNode	abstractMixedGraph::Clique () throw ()
TNode	abstractMixedGraph::VertexCover () throw ()

---

Function Documentation

TNode Clique (   )  throw () [inherited]

Compute a maximum cardinality clique. Returns: The achieved clique cardinality

TNode StableSet (   )  throw () [virtual, inherited]

Compute a maximum independent node set. Returns: The achieved stable set cardinality Reimplemented in abstractBiGraph.

TNode VertexCover (   )  throw () [inherited]

Compute a minimum vertex cover. Returns: The achieved vertex cover cardinality