图论Graph Theory笔记 cpRobin 2019-06-26 894 阅读1分钟 无向图是一种特殊的有向图 图的分类:无权图(Unweighte Graph),有权图(Weighted Graph) 无向图: 有向图: 邻接表: 邻接矩阵(适合表示稠密图)和邻接表(适合表示稀疏图) 每一个点之间都关联 深度优先遍历: 6-8 faild