一、基本概念 二、图的存储 1、领接矩阵 以第一行为例 1到1无边,所以第一位为0 1到2有边,所以第二位为1 1到3有边,所以第三位为1 1到4无边,所以第四位为0 1到5无边,所以第五位为0 2、邻接表 以表的第一行为例 与V1邻接的点有V2、V4、V6,距离分别为6、1、50,所以按第一行那样子记录 三、图的遍历 四、拓扑排序 0第一个执行,执行完可以执行1或者2,然后只能先执行4而不能执行3,因为3的执行依赖于4。 五、图的最小生成树 1、普里姆算法 选的边为最短边选的边不能形成环 2、克鲁斯卡尔算法 选择最短的边