数据结构:第六章图

数据结构:第六章图

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

6.3图的遍历

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

你可能感兴趣的:(数据结构,数据结构:第六章图,数据结构,有向图)