数据结构—图
2019-04-09 本文已影响0人
乳酸菌_c966
完全图：任意两个顶点都有一条边链接。
有向完全图：n个顶点的有向图有n(n-1)/2条边。
无向完全图：n个顶点的无向图有n(n-1)/2条边。
最小生成树：边上的和是最小的
邻接矩阵
对于一个具有n个结点的图，可以使用n*n的矩阵来表示它们之间的邻接关系。
示意图.png
邻接表
邻接表由表头结点和表结点两部分组成，其中图中每个顶点均对应一个存储在数组中的表头结点。
示意图.png
图的遍历
1、深度优先遍历
2、广度优先遍历
扩扑排序
AOV网的括扑序列不是唯一的
