1. 首页
  2. 存储
  3. 深度优先遍历邻接矩阵存储图详解

深度优先遍历邻接矩阵存储图详解

上传者: 2023-04-22 06:22:10上传 PDF文件 174.05KB 热度 20次

深度优先遍历是图的遍历方法之一,本文详细介绍了如何实现邻接矩阵存储图的深度优先遍历。同时给出了函数接口定义和MGraph的结构体定义。在遍历时要求按序号递增的顺序访问邻接点。注意函数Visit应该访问每个顶点。题目保证V是图中的合法顶点。

用户评论