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

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

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

E. 因为是深度优先,找到与顶点0直接相连的结点,由邻接矩阵知道是顶点1(多个相邻节点取第一个找到

首先,认识下广度优先遍历,相当于树的层序遍历,通常借助队列(先进先出)实现算法。 题中从0出发,即

如图

广度:V0,V1,V2,V3 首先访问V0,再依次访问其未访问的邻接顶点(顺着链表) 深度:V0

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

1、设一个无向图的邻接矩阵如下图所示:(1)画出该图;(2)画出从顶点0出发的深度优先生成树;

谁知道最新水

邻接矩阵 0 1 2 3 4 5 0 A A A A 1 A

你去那边看了吗

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