什么是图？其相关运算是怎样的？如果你对这些问题还不了解，那就赶紧来看看高顿小编整理的2024计算机考研数据结构考点【图】的具体信息吧！
2024计算机考研数据结构考点【图】
　　一、图
　　图是一种非线性结构。在图中，每个结点可以有任意个前驱、任意个后继。
　　二、相关术语
　　顶点：图中的结点常称为顶点。
　　边：结点的偶对。
　　有向图：若代表一条边的偶对是有序的，则称其为有向图。用〈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()：函数返回图中顶点数目。
　　本文内容整理于网络，仅供参考。
　　关于2024计算机考研数据结构考点【图】的内容，小编就给大家简单介绍到这里了。如果还有其他考研考试相关内容想要了解的，就请登录高顿考研频道看看吧。
　　小编为2024考研的小伙伴们准备了丰富的学习资料，点击下方蓝色图片即可领取哦~
考研备考资料
相关阅读
延伸阅读


展开全文