图形结构(一)--- 基本定义

2020-12-03  本文已影响0人  Jax_YD

定义:

图(Graph)是由顶点的有穷非空集合 和 顶点之间边的集合组成。通常表示为: G[V,E]。其中G表示一个图,V是图G中顶点的集合,E是图G中边的集合。

图形结构中,任意两个结点之间都可能相关,即结点之间的邻接关系可以是任意的。

运算方法:

图形结构中,最重要的运算时遍历运算。为了表示和理解上的方便,处理的数据对象都假定为整型数,遍历到的处理为“打印”,其他类型的数据和处理均可以参照此算法做适当修改。

各种图形的定义:

无向完全图.png 有向完全图.png 无向图&无向边.png 有向图&有向边.png 非完全无向图.png 非完全无向图.png 无向图&子图.png 有向图&子图.png 网.png
上一篇下一篇

猜你喜欢

热点阅读