数据结构第6章 图 (2).PPT

6.2.5 边集数组 边集数组是带权图或无权图的一种存储结构它是利用一维数组存储图中所有边的一种图的表示方法该数组中的元素个数要大于等于图中的边数每个元素用来存储一条边的起点终点和权值各边在数组中的存储次序可以任意排列也可以根据要求而定 1 2 3 4 5 6 起点 A A B B C C 终点 B D C E D E 用边集数组表示法存储的各种图见下图所示: C A B D E A B D C