数据结构 图G的深度优先用什么数据结构生成树怎么画呀?

第一种情况下从(0)进去第一個节点是1,然后要跳到第二行的(1)再进去(1)第一个节点0
检查发现已经访问,继续(1)的第二个节点2然后跳到第三行的(2)再进去(2)第一个节点0,
检查发现已经访问继续(2)的第二个节点1,检查发现已经访问(2)节点结束。遍历完成
所以::被读取过的顺序為:0 1 0 2 0 1
所以,时间复杂度为节点数加边数即n+e。
另外:存在优化手段:在访问到2节点即:0 1 0 2的时候,节点已经被全部访问完加上节点统计,
附加::深度优先用什么数据结构搜索是一条路走到头
广度优先搜索是将所有路记录再逐条找下一层的所有路

}
图的广度优先遍历和深度优先用什么数据结构遍历是唯一的吗... 图的广度优先遍历和深度优先用什么数据结构遍历是唯一的吗?

如果确定其存储结构那他们就是唯一的。因为在存储时人为的定义了第1个顶点,以及各顶点之间邻接关系的顺序

若单纯从逻辑上考虑算法,则它们是不唯一的

你对这个回答嘚评价是

}

我要回帖

更多关于 深度优先用什么数据结构 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信