mcb.h File Reference


Detailed Description

General LEP interface.

#include <LEP/mcb/min_cycle_basis.h>
#include <LEP/mcb/dir_min_cycle_basis.h>

Include dependency graph for mcb.h:

Go to the source code of this file.

Namespaces

namespace  mcb

Functions

template<class W>
mcb::MCB (const leda::graph &g, const leda::edge_array< W > &len, leda::array< leda::list< leda::edge > > &mcb, double errorp=0.375)
 Compute a minimum cycle basis of a graph.
int mcb::MCB (const graph &g, array< list< edge > > &mcb, double errorp=0.375)
 Compute a minimum cycle basis of an unweighted graph.


Generated on Thu Mar 30 16:45:49 2006 for mcb LEDA Extension Package by  doxygen 1.4.6