DFS

后向边:v->u(discovered),后代访问到自己的祖先:有回路;

前向边:v->u(visited),v先被发现,祖先访问到已经被访问完的后代:有多条路径。

跨边:v->u(visited),u先被发现。

 

 有向图的dfs

 

全部评论

相关推荐

05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
自由水:笑死了,敢这么面试不敢让别人说
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务