alternating_path.hpp File Reference

#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/max_cardinality_matching.hpp>
#include "utils/utils.hpp"
#include "utils/graph_typedefs.hpp"
#include "utils/graph_utils.hpp"

Go to the source code of this file.

Functions
template<class Graph >
bool	scaffold::edge_on_alternating_cycle (const Vertex< Graph > &u, const Vertex< Graph > &v, const Graph &g, const Matching< Graph > &match)
	return whether there is an alternating cycle in g containing the edge uv More...

Detailed Description

tool to find alternating paths in a graph containing a perfect matching