手机扫码访问

导航
您当前的位置:首页 > 高教类 > 工学类
问题:

[单选题]u and v are two vertices in the graph. After performing DFS on the graph, dTime(u) < dTime(v) < fTime(v) < fTime(u), then the relationship between u and v in the DFS forest is: u 和 v 为图中两个顶点,对图进行 DFS 后,dTime(u) < dTime(v) < fTime(v) < fTime(u),则 u 和 v 在 DFS 森林中的关系是:ziD答案窝(daanwo.com)-大学作业答案分享平台
ABelong to different connected components 属于不同的连通分量ziD答案窝(daanwo.com)-大学作业答案分享平台
Bu is the ancestor of v u 为 v 的祖先ziD答案窝(daanwo.com)-大学作业答案分享平台
Cv is the ancestor of u v 为 u 的祖先ziD答案窝(daanwo.com)-大学作业答案分享平台
Du and v are siblings 互为兄弟
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2020 www.daanwo.com All Rights Reserved