数据结构 第7章图.ppt

数据结构课程的内容;哥尼斯堡七桥问题 德国古城哥尼斯堡普雷格尔河七 桥问题从任一桥头出发依次走过每座 桥每座桥只走一次最后回到出发点 一笔画问题;7.1 基本术语 7.2 存储结构 7.3 图的遍历 7.4 图的连通性 7.5 图的应用;7.1 图的基本术语;例判断下列4种图形各属什么类型;证明;稀疏图 稠密图 ;带权图;生成树;邻接点;简单路径;ADT Graph { 数据对象V 数据关系 R