数据结构中的图

1:图的存储结构 邻接表: 对于带权邻接表,每个连接有三个单元,分别存储:结点号,权值,指针 邻接矩阵: 2:图的遍历方法 深度优先和广度优先 3:最小生成树 连通图的一个子图包含图的所有结点,就是这个图的生成树.其中如果带权值和加起来最小,就是最小生成树.最小生成树不是唯一. 考点:找出最小生成树 4:最短路径 单源最短路径 每一对定点之间的最短路径 5:拓扑排序 AOV网络,一般表示活动的进行

>>阅读原文<<