Function findOverlap

PathOverlap/PathOverlap.cpp:288–301

Check whether path starts with the sequence [first, last). */

/** Check whether path starts with the sequence [first, last). */
static unsigned
findOverlap(
    const Graph& g,
    const Paths& paths,
    ContigPath::const_iterator first,
    ContigPath::const_iterator last,
    const Vertex& v,
    int& distance)
{
	if (!startsWith(paths[v.id], v.sense, first, last))
		return 0;
	distance = -addProp(g, first, last).length;
	return last - first;
}

typedef vector<Overlap> Overlaps;