nnpc.net
当前位置:首页 >> 10.已知图的邻接矩阵,则从顶点0出发,按广度优先... >>

10.已知图的邻接矩阵,则从顶点0出发,按广度优先...

我也在学这个我觉得是:0123465

深度优先遍历,先访问第一行不为0的点为1,让后转至1行,找到第二个不为0 的点,3,转至3所在的行,同理找到4,再找到2 。2行中的3与前面重复,无其他不为0的点,剩下的点选5,再找到5行中不为0的点6。深度优先遍历的特点是遍历与这个点相邻的点...

首先,认识下广度优先遍历,相当于树的层序遍历,通常借助队列(先进先出)实现算法。 题中从0出发,即0入队,邻接表访问顺序为3.2.1,则入队顺序也为3.2.1 所以,答案A.

如图

广度:V0,V1,V2,V3 首先访问V0,再依次访问其未访问的邻接顶点(顺着链表) 深度:V0,V1,V2,v3 结果一样,但是走过的路不一样

百分百选D. 画好路径图 从0开始一路走下去 走不通就返回

谁知道最新水

这是图,大哥。 你画 0 1 2 3 4 5 6 7 8 这9个节点,连接 0-1 1-2 2-3 3-4 3-7 4-5 4-7 0-5 6-7 6-8 这些点,书上说的邻接表这里的意思是节点0的邻接点是1,5,6,这三个点

邻接矩阵 0 1 2 3 4 5 0 A A A A 1 A A 2 A A A A 3 A A 4 A A A A 5 A A 邻接表 0->1->2->4->5 1->0->2 2->1->3->4 3->2->4 4->0->2->3->5 5->0->4 深度优先算法 从图中某个顶点 V0 出发,访问此顶点,然后依次从 V0 的各个未被访问的邻接点出...

首先,由于是无向图,所以上表中的信息关于主对角线对称。这样,在做的时候,只看任意一半就可以了; 然后,开始画图。表中所有不为空的格子,表示在其所在的行列代表的顶点之前有一条权值为格子中的数字的边,举例说明,V0行V1列的值为3,即表...

网站首页 | 网站地图
All rights reserved Powered by www.nnpc.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com