图论Graph Theory笔记

894 阅读1分钟

无向图是一种特殊的有向图

图的分类:无权图(Unweighte Graph),有权图(Weighted Graph)

无向图:

有向图:
邻接表:

邻接矩阵(适合表示稠密图)和邻接表(适合表示稀疏图)

每一个点之间都关联

深度优先遍历:

6-8 faild