[数据结构与算法]图的基本介绍

图的基本概念：

图的遍历：

图的基本应用：

图的基本概念：

图的定义

图由节点的有穷组合V和边的集合E组，即为G=(V,E)

图不可以是控图

图的概念和术语

有向图

有向完全图

无向图

无向完全图

有向图：每条边都有方向

有向完全图

在有向图当中有n个顶点，将具有n(n-1)条边的有向图称为完全有向图

图中任意两个顶点都有两条边相连

无向图：每条边都没有方向

无向完全图

在无向图中有n个顶点，将具有n(n-1)/2条边的无向图称为无向完全图

图中任意两个顶点都有一条边相连

连通

在无向图中，若从顶点V到顶点W有路径存在，则称v和W是连通的。

连通图

若图G中任意两个顶点都是连通的，则称图G为连通图，否则称为非联通图

连通分量

无向图中的极大连通子图称为连通分量