LOGOChapter12 图中国地质大学信息工程学院 中国地质大学信息工程学院2022/6/15 2022/6/151LOGO为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能n12.1 图的基本概念和基本术语n12.2 图的应用示例n12.4 抽象数据类型Graph 和Diagraphn12.5 无向图、有向图及网络的描述n12.7 图的类定义n12.8 图的遍历n12.10 图的搜索算法n12.11 图的应用内容提要2LOGO为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能12.7 类定义v无权有向图和无向图可以看作每条边的权是无权有向图和无向图可以看作每条边的权是11的加的加权有向图和无向图。权有向图和无向图。v无向图可以看作：无向图可以看作：可以看作边可以看作边(ii, , jj) ) 和边和边(jj,ii) ) 都存在的有向图；都存在的有向图；也可以看作所有边的权均为也可以看作所有边的权均为1 1 的加权图；的加权图；或者看作所有边的权为或者看作所有边的
