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