puissance k-ième d'un 1-graphe orienté
g1 = graph_power(g,k)
graphe (liste)
entier
nouveau graphe (liste)
graph_power
calcule le graphe orienté g1
qui est la puissance
k-ième du 1-graphe orienté g
.
Il y a un arc entre deux sommets dans g1
s'il existe un chemin entre
ces sommets de longueur au plus k dans g
.
graph_power(g,1)
est le graphe g
.
Si un tel graphe n'existe pas, un vecteur vide est renvoyé.