·图的数学模型:G=(V,E) ⅴ:图中数据元素的集合,称顶点(ⅴ ertex)集 E:图中数据之间关系的集合,称边(edge)集 数据之间的关系可以是单向的,也可以是双向的 有向图( digraph):单向数据关系。此时边又称弧 (arc),从弧尾到弧头 无向图( undigraph):双向数据关系 边上可以附带数字,称为权( weight),带权的图 又称网( network) (a)有向图 (b)无向图 (b) 2021/2/11 数据结构及其算法第7章图•图的数学模型：G=(V,E) • V：图中数据元素的集合，称顶点(vertex)集 • E：图中数据之间关系的集合，称边(edge)集 •数据之间的关系可以是单向的，也可以是双向的 • 有向图(digraph)：单向数据关系。此时边又称弧 (arc)，从弧尾到弧头 • 无向图(undigraph)：双向数据关系 •边上可以附带数字，称为权(weight)，带权的图 又称网(network) 2021/2/11 数据结构及其算法 第7章 图 5 (a) 有向图 (b) 无向图