图形结构(一)--- 基本定义
2020-12-03 本文已影响0人
Jax_YD
定义:
图(Graph)是由顶点的有穷非空集合 和 顶点之间边的集合组成。通常表示为: G[V,E]。其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。
在图形结构中,任意两个结点之间都可能相关,即结点之间的邻接关系可以是任意的。
运算方法:
在图形结构中,最重要的运算时遍历运算。为了表示和理解上的方便,处理的数据对象都假定为整型数,遍历到的处理为“打印”,其他类型的数据和处理均可以参照此算法做适当修改。