- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构 图邻接矩阵的深度优先遍历 C语言
第二个部分就是深度遍历的主要板块：先把已经遍历了的改为1，输出这个顶点，再看这个顶点与哪一个顶点相连而且之前没有遍历过，递归循环。4、输入邻接矩阵具体数据，有多少条边则输入几次：分别输入边的两个顶点和权重（这里不是带权邻接矩阵，输入边数，即1）第一个部分为初始化为0，然后从第0个顶点开始看，如果为0则进行深度遍历，再第二个、第三个......1、定义一个visit数组，没有遍历的为0，已经遍历的为1，以确保遍历不重复，定义在开头。1、分别初始化顶点数量、边的数量-----输入。2、设置所有顶点为0。
2023-11-18 14:07:14
1331
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人