首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

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

2021-09-22 07:40:00来源：网络

　　　　　

　　图

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

　　相关术语：

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

　　边：结点的偶对。

　　有向图：若代表一条边的偶对是有序的，则称其为有向图。用〈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考研 计算机复习指导

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10