美文网首页
图形结构(一)--- 基本定义

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

作者: Jax_YD | 来源:发表于2020-12-03 09:10 被阅读0次

    定义:

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

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

    运算方法:

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

    各种图形的定义:

    无向完全图.png 有向完全图.png 无向图&无向边.png 有向图&有向边.png 非完全无向图.png 非完全无向图.png 无向图&子图.png 有向图&子图.png 网.png

    相关文章

      网友评论

          本文标题:图形结构(一)--- 基本定义

          本文链接:https://www.haomeiwen.com/subject/doajwktx.html