数据结构：第六章图

数据结构：第六章图

6.1图的概述
完全图
n个顶点的无向图中边数达到n（n-1）/2成为无向完全图
n个顶点的有向图中遍数达到n（n-1）有向图的完全图

6.3图的遍历

广度优先BFS
深度优先，类似于数的先根遍历。