图的定义存储和遍历

文章目录 图的基本概念 图的存储 图的遍历 图的基本概念 多对多关系 图(graph)是一种网状数据结构,图是由非空的顶点集合和一个描述顶点之间关系的集合组成; 其形式化的定义以下: Graph = (V,E) V = {x|x∈某个数据对象} E = {<u,v>|P(u,v)^(u,v∈V)} V是具备相同特性的数据元素的集合,V中的数据元素一般称为顶点(Vertex), E是两个顶点之间关系
相关文章
相关标签/搜索