作业帮 > 综合 > 作业

如下图,对它的深度优先搜索得到的序列是什么?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 13:17:38
如下图,对它的深度优先搜索得到的序列是什么?

我的答案是v1v2v5v4v3v6 v1v3v6v4v2v5 v1v3v5v4v2v6

可标准答案是

V1V2V5V4V3V6  ,V1V3V6V4V5V2  ,V1V3V5V4V6V2

后面两个和我不一样的序列是怎么得来的呢?


你的遍历方法有问题,造成了错误.你的第二个序列v4后应该是继续查v3的后继,而不是回到v1查后继.第三个序列有同样的错误.
再问: Ҳ����˵��������һ��֮��Ҫ�