图01--[基本概念&&图的实现]

1.图(Graph)

1.1数据结构回顾

1.2图基本概念

 

 

 1.3应用举例

 

 

 1.4有向图(Directed Graph)

 

 

 1.5出度入度

 

 

 1.6无向图(Undirected Graph)

 

 

 1.7混合图(Mixed Graph)

 

 

 1.8简单图、多重图

 

 

 1.9无向完全图(Undirected Complete Graph)

 

 

 1.10有向完全图

 

 

 1.11有权图

 

 

 1.12连通图(Connected Graph)

 

 

 1.13连通分量(Connected  Component)

 

 

 

1.14强连通图

 

 

 1.15强连通分量

 

 

2.图的实现

2.1常见方案

 

 

2.2邻接矩阵(Adjacency Matrix)

无向图的邻接矩阵是关于对角线对称的

 

 

 2.3邻接矩阵--有权图

 

 2.4邻接表(Adjacency List)

 

 2.5邻接表--有权图

 

 3.图的实现

3.1图的基础接口

 

 3.2顶点定义

 

 3.3边的定义