图这一章是整本数据结构书中最复杂的一章,涉及多个算法,现在整理如下: 遍历算法:广度优先、深度优先 最小生成树:普里姆算法、克鲁斯卡尔算法 最短路径:迪杰斯特拉算法。佛洛伊得算法。 拓扑排序算法。 关键路径算法。