数据结构之图的定义及基本术语
图的定义图是由顶点集合(Vertex)及顶点间的关系集合组成的一种数据结构:Graph=( V, E )V = {x | x ∈某个数据对象 } 是顶点的有穷非空集合;E ={ (x, y) | x, y ∈V } 是顶点之间关系的有穷集合,也叫做边(Edge)集合。注:∈为数学符号,表示属于的意思 。例:x∈y:表示x属于y的意思。在图中的数据元素通常称为顶点 V 。下图的都是图的表示 可能...