2022年2月25日
图的深度遍历（C语言）邻接矩阵表示
摘要： 知识讲解： 图的遍历分为两种，深度遍历与广度遍历。这里讨论深度遍历。 以上图为例讨论图（图片来自《算法笔记》）的深度遍历： 设图形的顶点数为n。 先从顶点v0开始，用一个数组vis[n]来表示该顶点是否被访问，如果未被访问，vis[顶点编号]=0，否则为1.从v0开始访问，则vis[0]=1，v0可 阅读全文
posted @ 2022-02-25 12:51 爱吃土豆的小菜狗 阅读(263) 评论(0) 推荐(0) 编辑