大数据分析方法与实践——基于Python语言 课件 第8章图-1（图基础）.pptx

;图（Graph）G由顶点集合V(G)和边集合E(G)构成。;图是现实问题的抽象，例如七桥问题;图抽象数据类型＝逻辑结构＋基本运算（运算描述）;在图G中，如果代表边的顶点对是无序的，则称G为无向图。用圆括号序偶表示无向边。;数据结构中讨论的图都是简单图，不包含如下多重图等;无向图中，若存在一条边(i，j)?顶点i和顶点j为端点，它们互为邻接点。

有向图中，若存在一条边i，j?顶点i为起始端点（简称为起点），顶点j为终止端点（简称终点），它们互为邻接点。;2、顶点的度、入度和出度;;无向图中，每两个顶点之间都存在着一条边，称为完全无向图，包含有n(n-1