数据结构c语言图.pptx

数据结构C语言版第7章 图第7章 图 内 容7.1 图的概念7.2 图的存贮结构7.3 图的遍历7.4 图的最小生成树7.5 拓扑排序7.6 关键路径7.7 最短路径7.1 图的概念7.1.1图的定义 每个结点有任意多个前驱和后继结点.图也可以二元组表示:定义Graph=(v,E) v:表示元素集合 E:元素之间的关系现举两个例子如下图[例一][例二]无向图中12和21代表同一边有向图中