PL6

Si consideri un grafo condensato di $G$.

Dato $G$ costruire il grafo condensato in $\Theta (n)$.

def condensa(G):
	ssc = SSC(G)
	n = max(ssc) # numero di componenti connesse
	GC = [[] for i in range(n)]
	for u in G:
		for v in u:
			if cc[u] != cc[v]:
				GC(cc[u]).append(cc[v])