DFS

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

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

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

 

 有向图的dfs

 

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务