【数据结构】图

一、图的定义与存储

1.图的基本概念

完全图

★在无向图中，若每对顶点之间都有一条边相连，则称该图为完全图（complete graph） 。

★在有向图中，若每对顶点之间都有二条有向边相互连接，则称该图为完全图。

连通图

★连通图：指任意两个顶点之间都有一个路径相连。

2.图的存储-领接矩阵

3.图的存储-领接表

二、图的遍历

三、拓扑序列

四、最小生成树与最短路径问题

1.图的最小生成树

2.最短路径