数据结构之图的定义及基本术语

图的定义算法 图是由顶点集合(Vertex)及顶点间的关系集合组成的一种数据结构:Graph=( V, E ) V = {x | x ∈某个数据对象 } 是顶点的有穷非空集合; E ={ (x, y) | x, y ∈V } 是顶点之间关系的有穷集合,也叫作边(Edge)集合。网络 注:∈为数学符号,表示属于的意思 。例:x∈y:表示x属于y的意思。数据结构 在图中的数据元素一般称为顶点 V  
相关文章
相关标签/搜索