数据结构 第二小题基于邻接矩阵求从顶点B出发的深度优先遍历。 请问基于邻接矩阵的话深度优先遍历是否
发布网友
发布时间:2022-05-13 18:25
我来回答
共1个回答
热心网友
时间:2023-10-20 12:43
如果邻接矩阵的顶点与下标已经固定,起点也已经固定,则深度优先遍历唯一,因为这是程序的执行结果,不是人在上面看
遍历的方法就是如同程序执行一样,在每个顶点的行上往后扫描,如果有一个没访问,就继续深度优先遍历
就这个图的邻接矩阵而言,从B出发深度优先遍历的结果就是BECFDA追问可以教我具体步骤吗?我还是不会