数据结构—图

完全图:任意两个顶点都有一条边链接。
有向完全图:n个顶点的有向图有n(n-1)/2条边。
无向完全图:n个顶点的无向图有n(n-1)/2条边。
最小生成树:边上的和是最小的

邻接矩阵

对于一个具有n个结点的图,可以使用n*n的矩阵来表示它们之间的邻接关系。


数据结构—图_第1张图片
示意图.png
邻接表

邻接表由表头结点和表结点两部分组成,其中图中每个顶点均对应一个存储在数组中的表头结点。


数据结构—图_第2张图片
示意图.png
图的遍历

1、深度优先遍历
2、广度优先遍历

扩扑排序

AOV网的括扑序列不是唯一的

你可能感兴趣的:(数据结构—图)