ordine topologico

[CuriousCI]

Dato un grafo diretto e aciclico $G = (V, E)$ scrivere lo pseudocodice di un algoritmo che trova un ordine topologico dei vertici di $G$ in $O(|V|+|E|)$

[CarloDaRomadev]

[CarloDaRomadev]

// ordine topologico #9
def ordine_topologico(G,v,ord){
	vis[v] = 1
	for w in v.adiacenti{
		if vis[w] == 0{
			ordine_topologico(G,w)
		}
	}
	ord.insert(v)
}

def aux(G)
	vis = [0,...,0]
	ord = []
	for v in V(G){
		if vis[v] == 0{
			ordine_topologico(G,v,ord)
		}
	}
	return ord