作业帮 > 数学 > 作业

一个图的边集为{,,,,,},则从顶点1开始对该图进行深度优先搜索,得到的项

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 08:39:57
一个图的边集为{,,,,,},则从顶点1开始对该图进行深度优先搜索,得到的项
1 2 5 3 4
1
2 3 4
5
这样的结构,每次遍历一个分支,直到遍历完.然后回退遍历另外一个分支.