数据结构（C语言版）课件 第6章 图形结构.pptxVIP

第6章图形结构;6.1图的逻辑结构;6.1.1图的定义;如果图的任意两个顶点之间的边都是无向边，则称该图为无向图。;简单图：在图中，若不存在顶点到其自身的边，且同一条边不重复出现。;邻接、依附

无向图中，对于任意两个顶点vi和顶点vj，若存在边(vi，vj)，则称顶点vi和顶点vj互为邻接点，同时称边(vi，vj)依附于顶点vi和顶点vj。;邻接、依附

有向图中，对于任意两个顶点vi和顶点vj，若存在弧vi，vj，则称顶点vi邻接到顶点vj，顶点vj邻接自顶点vi，同时称弧vi，vj依附于顶点vi和顶点vj。;在线性结构中，数据元素之间仅具有线性关系；

在树结构中，结点之间具有层次关系；

在图结构中，任意两个顶点之间都可能有关系。;在线性结构中，元素之间的关系为前驱和后继；

在树结构中，结点之间的关系为双亲和孩子；

在图结构中，顶点之间的关系为邻接。;无向完全图：在无向图中，如果任意两个顶点之间都存在边，则称该图为无向完全图。;含有n个顶点的无向完全图有多少条边？

含有n个顶点的有向完全图有多少条弧？;稀疏图：称边数很少的图为稀疏图；

稠密图：称边数很多的图为稠密图。;在具有n个顶点、e条边的无向图G中，各顶点的度之和与边数之和的关系？;;权：是指对边赋予的有意义的数值量。

网：边上带权的图，也称网图。;路径：在无向图G=(V,E)中，从顶点vp到顶点vq之间