Scaffolding  0.1
This program can assemble genome scaffolds using the pairing information in paired-end reads.
Functions
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