2022考研计算机数据结构:图

2022考研计算机数据结构:图


       图  图是一种非线性结构。在图中,每个结点可以有任意个前驱、任意个后继。  相关术语:  顶点:图中的结点常称为…

2022考研计算机数据结构:图

     

  图

  图是一种非线性结构。在图中,每个结点可以有任意个前驱、任意个后继。

  相关术语:

  顶点:图中的结点常称为顶点。

  边:结点的偶对。

  有向图:若代表一条边的偶对是有序的,则称其为有向图。用〈u,v〉表示有向边。

  无向图:若代表一条边的偶对是无序的,则称其为无向图。用(u,v)表示无向边。

  完全图:一个图有最多的边数,无向完全图有n(n-1)/2条边,有向完全图有n(n-1)条边。

  简单路径:一条路径上的所有顶点,除起始顶点和终止顶点可以相同外,其余顶点各不相同。

  回路:是一条简单路径,其起始顶点和终止顶点相同。

  连通图:无向图中,若两个顶点u和v之间存在一条从u到v的路径,则称u和v是连通的。若图中任意一对顶点都是连通的。

  强连通图:有向图中,若任意一对顶点u和v间存在一条从u到v的路径和一条从v到u的路径。

  连通分量:无向图的极大连通子图。

  强连通分量:有向图的极大强连通子图。

  度:在无向图中,与某个顶点相关联的边的数目。

  入度:在有向图中,以某个顶点为头(始点)的边的数目。

  出度:在有向图中,以某个顶点为尾(终点)的边的数目。

  有向图的根:恰有一个顶点入度为0,其余顶点入度为1,该顶点称为有向图的根。

  网:带权值的图。

  相关运算:

  Exist(u,v):如果图中存在边,则函数返回true,否则返回false。

  Insert(u,v,w):向图中添加权为w的边,若插入成功,则函数返回Success;若图中已存在边,则函数返回Duplicate;其它情况函数返回Failure。

  Remove(u,v):从图中删除边,若图中不存在边,则函数返回NotPresent;若图中存在边,则从图中删除此边,函数返回Success;其它情况函数返回Failure。

  Vertices():函数返回图中顶点数目。

  第五单元 第六单元 第七单元

  以上是小编为大家整理分享的“2022考研计算机数据结构:图”相关内容,希望对大家有帮助。祝大家考上理想的院校!


2022考研计算机数据结构:图

    关于作者: admin

    这里可以再内容模板定义一些文字和说明,也可以调用对应作者的简介!或者做一些网站的描述之类的文字活着HTML!

    为您推荐

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注

    评论列表 人参与

    联系我们

    联系我们

    8888-88888888

    在线咨询: QQ交谈

    邮箱: email@admin.com

    工作时间:周一至周五,9:00-17:30,节假日休息

    关注微信
    微信扫一扫关注我们

    微信扫一扫关注我们

    关注微博
    返回顶部