[C] Distanza tra nodi di un grafo

[CAVsnzRE]

Ciao a tutti.

devo risolvere questo problema, un algoritmo che:

Dato un grafo orientato H=(V,S) di n nodi e m lati
un vertice c appartenente V
un intero k (0 <= k <= n-1)
determinare l'insieme dei nodi di H la cui distanza da c è minore o uguale a k

grazie

[LeaderGL]

beh credo che un suggerimento possa essere sicuramente quello di pensare ad uno degli algoritmi di visita dei grafi che sicuramente avrai studiato...

quelli ti permettono di sapere parecchie cose...