Function markAmbiguous

Assembly/SplitAlgorithm.h:28–65

 */
template <typename Graph>
size_t markAmbiguous(Graph* g)
{
	typedef typename Graph::iterator iterator;

	Timer timer(__func__);
	size_t progress = 0;
	size_t countv = 0, counte = 0;
	for (iterator it = g->begin(); it != g->end(); ++it) {
		if (it->second.deleted())
			continue;

		if (++progress % 1000000 == 0)
			logger(1) << "Splitting: " << progress << '\n';

		if (!opt::ss && it->first.isPalindrome()) {
			countv += 2;
			g->mark(it->first);
			counte += markNeighbours(g, *it, SENSE);
		} else {
			for (extDirection sense = SENSE;
					sense <= ANTISENSE; ++sense) {
				if (it->second.getExtension(sense).isAmbiguous()
						|| (!opt::ss && it->first.isPalindrome(sense))) {
					countv++;
					g->mark(it->first, sense);
					counte += markNeighbours(g, *it, sense);
				}
			}
		}

		g->pumpNetwork();
	}
	tempCounter[5] = countv;
	logger(0) << "Marked " << counte << " edges of " << countv
		<< " ambiguous vertices." << std::endl;

	return countv;
}

/** Remove the edges of marked and deleted vertices.
 * @return the number of branches removed