目录
6.1图的基本概念
- 图是一种非线性结构
- 图的特点：
顶点之间的关系是任意的
图中任意两个顶点之间都可能相关
顶点的前驱和后继个数无限制
- 定义：图是一种数据元素间存在多对多关系的数据结构加上一组基本操作构成的抽象数据类型。
生成树：所有顶点均由边连接在一起但不存在回路的图。
6.2图的存储结构
6.2.1数组表示法（邻接矩阵表示法）
6.2.2 邻接表（类似于数的孩子链表表示法）
6.2.3十字链表
6.3图的遍历
定义：从图的任意指定顶点出发，依照某种规则去访问图中所有顶点，且每个顶点仅被访问一次，这一过程叫图的遍历。
方式：
深度优先遍历方法（Depth_First Search——DFS）
广度优先遍历法（Breadth_Frist Search——BFS）
6.4最小生成树
普里姆（Prim）算法
6.5最短路径
迪杰斯特拉算法
6.6AOV网络与拓扑排序
6.7 AOE网络与关键路径
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/73271.html
