我被要求编写一个有效的算法来查找有向图中的所有顶点,这些顶点具有从给定顶点到它们的路径的均匀长度.
这就是我的想法:
(它与DFS的"访问"算法非常相似)
Visit(vertex u)
color[u]<-gray
for each v E adj[u]
for each w E adj[v]
if color[w] = white then
print w
Visit(w)
我认为它有效,但我很难计算它的效率,特别是当图表是循环时.你可以帮帮我吗？