Ejemplos de SC::ID en C++ (Cpp)

Ejemplo n.º 1

Archivo: 19.13.strong-component-based-transitive-closure.cpp Proyecto: katzhang/algorithms-in-cplusplus

	TC(const Graph &G) : G(G)
	{
		Gsc = new SC<Graph>(G);
		K = new DenseGRAPH(Gsc->count(), true);
		for (int v = 0; v < G.V(); ++v) {
			typename Graph::adjIterator A(G, v);
			for (int t = A.beg(); !A.end(); t = A.nxt()) {
				K->insert(Edge(Gsc->ID(v), Gsc->ID(t)));
			}
			Ktc = new dagTC<DenseGRAPH, Graph>(*K);
		}
	}

Ejemplo n.º 2

Archivo: 19.13.strong-component-based-transitive-closure.cpp Proyecto: katzhang/algorithms-in-cplusplus

	bool reachable(int v, int w) {
		return Ktc->reachable(Gsc->ID(v), Gsc->ID(w));
	}