基本信息

---

下载

文档摘要

---

数据结构与算法（Python;图的基本概念;图的定义;图的定义;权与网;完全图;邻接点、度;子图;路径、路径长度、回路;连通图;非连通图和连通分量;生成树;生成森林;结语;图的表示和实现;图的表示;图的邻接矩阵表示;邻接矩阵示例;网的邻接矩阵;图的邻接表表示;无向图的邻接表表示;有向图的邻接表表示;构建合适的图输入方式;建立图的邻接矩阵;建立图的邻接表;推广至一般图的情形;一般图的邻接矩阵存储实现;一般图的邻接表存储实现;结语;图的遍历;图的遍历;深度优先遍历;连通图的深度优先遍历;连通图的深度优先遍历;基于邻接矩阵的连通图DFS;基于邻接矩阵的图DFS实现;基于邻接表的图DFS实现;