考研天勤 数据结构 图（自用回顾）

已于 2022-10-12 16:27:06 修改
阅读量1.3k 收藏 5
点赞数
分类专栏： 考研数据结构 文章标签： 数据结构 考研 算法
于 2022-10-10 17:53:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52483547/article/details/127248215
版权
本文详细介绍了图的两种特殊存储结构——十字表和邻接多重表，并探讨了生成树算法（Prim和Kruskal）、最短路径（迪杰斯特拉和Floyd）、图的遍历（DFS和BFS）、拓扑排序及其应用，以及图的环判断和连通性检测。内容涵盖了数据结构和算法在图论中的重要概念。
摘要由CSDN通过智能技术生成

考研天勤 数据结构 图的算法

两种特殊的存储结构十字表与邻接多重表

顶点存数据和第一个边的指针，边存练连的顶点和两个端点的兄弟边（即下一条边）

十字表（有向图）

节点和边分开存
顶点：数据 第一个入边指针 第一个出边指针
边：尾点 头点 同头兄弟边指针 同尾兄弟边指针 边的信息

邻接多重表（无向图）

节点和边分开存
节点：数据 第一个边
边：Mark标记 i节点 i连的边 j节点 j连的边 边的信息

生成树算法

Prim算法（选点）


初始化：vis数组与dist数组，初始化的时候已经放入了第一个点，所以第一层循环是进行n-1次循环，如果发现选出的点的距离是无穷大则说明此连通分量已经找完，跳出算法（本代码没有实现）

Kruskal算法（选边）

每次从图中选出一个最小的边放进生成树中，加入时不能让生成树成为环，用并查集的方式，如果要加入的边的两个顶点有共同的祖先，则不加入此边，若边符合条件，则加入后应进行并查集合并，合并公共祖先。
初始化：因为每个边的长度不会再改变ÿ

最低0.47元/天 解锁文章
JTAI-101
关注
专栏目录
数据结构学习笔记（考研自用）
m0_58833945的博客
07-06 936
「迷路终可找到引领，漆黑也有星。」 目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 文章目录 系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是..
数据结构-天勤
qq_41497658的博客
08-17 589
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2025数据结构天勤第一章习题（关注得答案）
最新发布
weixin_65633498的博客
09-01 137
天勤数据结构
08-15
解压后,包含两个PDF文件,天勤数据结构近两年的版本(2018版/2019版),资源不用介绍,你们都有备而来,一起学习吧
天勤2019数据结构
10-16
天勤2019数据结构
数据结构--基于天勤--链式表
一个非计算机专业的 博客
12-23 633
/ * 顺序表（链表实现） 2018.12.07 * / #include <stdio.h> #include <stdlib.h> //需要使用malloc，所以加入stdlib头文件 #define MAXSIZE 10000 typedef struct LNode { int data; //结点数据 struct LNode * ...
2019天勤数据结构
09-05
简单易懂的数据结构PDF，适合零基础理解晦涩难懂的数据 结构
数据结构--基于天勤--数组表
一个非计算机专业的 博客
12-23 267
/* 顺序表（数组实现） 2018.12.04 编写 */ #include&lt;stdio.h&gt; #define MAXSIZE 1000 typedef struct {     int data[MAXSIZE];//数组元素     int length;//数组长度 }SequenceList; //初始化、并进行元素赋值 void init(SequenceList...
2020 天勤数据结构 高分笔记 + 习题
03-31
数据结构是计算机科学中的核心课程，对于准备考研的学子来说，掌握好数据结构至关重要。这份“2020 天勤数据结构 高分笔记 + 习题”资源包含了两个关键部分，即高分笔记和习题集，旨在帮助考生深入理解和应用数据...
天勤数据结构视频资料学习.zip
09-14
"天勤数据结构视频资料学习.zip" 是一个专为考研准备的学习资源，包含了天勤教育针对数据结构的视频课程。相比其他如“王道”等教材或教程，天勤的课程通常以更通俗易懂的方式讲解，适合初学者或对复杂概念理解有...
天勤2019年数据结构（高清版）9787111587460
12-25
考研资料，天勤，2019数据结构高分笔记，需要的拿去.
天勤2019数据结构全套视频 天勤考研资料视频下载
09-25
天勤2019数据结构全套视频，包含基础知识、串、图、排序、数组、矩阵、广义表、查找、栈和队列、树、算法、线性表等
天勤2019数据结构考研
10-05
天勤2019数据结构高分笔记，需要考计算机的同学下载。
天勤2019 数据结构
09-28
数据结构 考研
天勤计算机考研高分笔记（一）绪论1数据结构
weixin_42665261的博客
04-06 823
1.1.1 答题规则，技巧 1.算法设计题中的代码部分，只需要写出一个或者多个可以解决问题的有着清楚接口描述的函数即可。 定义 1.接口：为用户和函数打交道的地方，通过接口，用户输入自己的数据，得到想要的结果。 eg：count<<“ERROR”<<endl; 1.1.2 C 和C语言的基础 1.数据类型 整型，字符型，浮点型，数组等； ...
数据结构--基于天勤--顺序栈
一个非计算机专业的 博客
12-23 430
/* 顺序栈（数组实现） 2018.12.09 */ #include&lt;stdio.h&gt; #include&lt;string.h&gt; #define MAXSIZE 10000 //顺序栈结构体定义：数据+栈顶 typedef struct {     int data[MAXSIZE];     int top; }SequenceStack;  //初始化顺序栈 ...
天勤数据结构——绪论
xun08042的博客
07-19 777
数据类型 结构型 结构体 指针型 int *a；//指向字符型变量的指针a，这里只是定义一个变量名，还没指向地址 如果a是个指针型变量，且它已经指向了一个变量b，则a中存放变量 b所在的地址。*a就是取变量b的内容（x=*a;等价于x=b;)，&b就是取变量b的地址，语句 a=&b;就是将变量b的地址存于a中，即大家常说的指针a指向b。 结点的构造 链表结点 typedef struct Node { int data ; //这里默认的是int型，如需其他类型可修改 struc
考研数据结构高分攻略：天勤笔记解析
"数据结构高分笔记是一本专为考研学生准备的数据结构学习资料，由率辉编著，周伟张浩审核，旨在提供一个更贴近考生实际需求的复习指南。书中针对数据结构这一科目，强调了大纲中模糊知识点的解析，并对市面上的参考...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值