【ShawnZhang】带你看数据结构——第十二课：图

最新推荐文章于 2022-01-16 10:59:13 发布
最新推荐文章于 2022-01-16 10:59:13 发布
阅读量793 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ShancoFolia/article/details/49744295
版权

数据结构的最后一种类型：图

简单一点说，就是一张网，和你的朋友圈一样，错综复杂，任何一个结点都可能和其他结点有联系

说几个定义：

有向图、无向图：就是两个结点之间是单向箭头还是双向箭头，还是无向线

完全图：无向图每两个结点都存在一个边，有向图每两个结点都存在双向箭头

度：指向结点的是入度，出来的是出度，和称度

子图：就是图的一部分，含自身为子图

路径：两个结点之间的多少条边称之为路径

连通图：任意两点都存在路径可以连通（！！不是任意两点都有边，可以绕道过去）

网络：就是图的结点赋值就称之为网络



存储方式：邻接矩阵和邻接表

有边为1，没边为0，与自身为0出度为1，入度为1，如果无边为∞


邻接表：

写出相连的，无顺序正常顺序为出度表


遍历：

深度优先：就一条线读下去，不要连成环就好

广度优先：一层一层阅读，先随机找出根节点，然后找出左右子树，然后在往下找，如果没有就，忽略


ShawnGoethe
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
将double类型存储模式转为二进制输出，前驱后继
10-04
将double类型存储模式转为二进制输出，前驱后继
图的简单了解
这是书生呀
09-11 438
基础概念： 图：就是一种有顶点集合和顶点间的关系组成的一种数据结构；也就是图保存着两个集合，一个是顶点的集合，另一个是顶点之间关系的集合 图可以分为有向图和无向图，顾名思义，有向图是指顶点与顶点之间相连的边是有方向的；而无向图则表示顶点与顶点之间相连的边是没有方向的。如下图所示，在有向图中，连接A、B的两条边并不等价，因为指向的方向是不同的。 完全图：是指顶点集合任意两个顶点都互相指向 有n个顶点的集合，在有向图中，边的个数为n*(n-1)的图，为完全图。（每个顶点又要指向其余的n..
数据结构之图：有向图的介绍与实现，Python代码实现——25
Moelimoe的博客
04-20 7031
有向图的介绍 引入 在实际生活中,很多应用相关的图都是有方向性的,最直观的就是网络,可以从A页面通过链接跳转到B页面,那么a和b连接的方向是a->b,但不能说是b->a,此时我们就需要使用有向图来解决这一类问题,它和我们之前学习的无向图,最大的区别就在于连接是具有方向的,在代码的处理上也会有很大的不同。 定义 有向图（Digraph或Directed graph）是一副由一系列顶...
图结构算法学习（一）——有向图
TennysGlen的博客
01-16 3万+
本文简要介绍了有向图、无向图的相关概念；邻接矩阵的定义与表示法、储存法；利用邻接矩阵创造无向图的方法。
【ShawnZhang】带你看数据结构——第十四课：通讯录
二进制的子苏
12-22 925
#include #include #include #define MaxSize 50 typedef struct { //定义结构体 char name[20]; char address[20]; char tel[12]; char ZipCode[8]; char Em
【ShawnZhang】带你看数据结构——第十课：二叉排序树
二进制的子苏
11-06 666
这是一个非常小的知识点 二叉树一般在结点会赋值，值叫做权值，权值乘以他到根节点的路径（他到根节点经过几个结点）之和越小越好 所以我们希望将大的数据靠近根节点，小的往下排。 具体操作：选取随机数组里的第一个数，作为根节点 选取第二个数，比根节点小——>左子树，大就右子树（先假设在左边） 去第三个数，与根节点比较，小——>左子树，比左子树小——>左，大，就右边 重点就是每选一个数都要和根节
【ShawnZhang】带你看数据结构——第五课：堆栈
二进制的子苏
10-12 561
其实吧，如果你坚持看到第五课，你就会发现，其实数据结构并没有你想象的那么复杂 当然我们一直在学习理论，并没有在实践，在后续将提供第一个十进制转二进制的源代码 有线性顺序表版本，线性链式表版本，堆栈顺序版本和堆栈链式版本 接下来，我们先讲述一下堆栈，其实吧，他就是线性表！ 只是日常生活中，比如我们洗碗，我们的盘子放再那儿，一次往上放，用的时候，从上面开始拿 即先进后出，后出先进 计算机算
【ShawnZhang】带你看数据结构——第十三课：学生成绩管理系统
二进制的子苏
12-06 1377
也很久没有更新了，也是因为一直在运用数据结构 分析一个实际问题要从三个方面去考虑，一个是逻辑结构，是线性还是非线性，第二个考虑存储结构是链式还是顺序 在考虑逻辑结构的时候，考虑是一个个顺序排列的话，就用线性表（包括特殊的堆栈和队列），如果是一对多的就选择树或者图 如果是频繁插入就选链式，如果是经常读取就选顺序（数组，结构体数组之类） 在考虑学生成绩管理系统时，学生的成绩肯定选用结构
输入一个字符，找出他的前驱字符和后继字符（C）
Zhangguohao666的博客
03-29 3万+
前驱字符为该字符ASCII码中的前一个字符。 后继字符为该字符ASCII码中的后一个字符。 1. 将字符转换成int型。 2. 然后做-1，+1操作。 3. 之后转换成char型。 4. 输出。
【数据结构】双端链表和双向链表
Evan_QB的博客
11-11 1713
双端链表和双向链表 双端链表: 一、什么是双端链表。 链表中保存着对最后一个链节点引用的链表。 二、从头部进行插入 要对链表进行判断，如果为空则设置尾节点为新添加的节点。 三、从尾部进行插入 如果链表为空，则直接设置头结点为新添加的节点，否则设置尾节点的后一个节点为新添加节点。 四、从头部进行删除 判断头结点是否为下一个结点，如果没有则设置为结点为null。 双端链表的好处就是可以从尾结点进行添加...
【ShawnZhang】带你看数据结构——第十五课：哈夫曼树
二进制的子苏
12-22 1363
哈夫曼树是给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近 哈夫曼树一旦创建，就可以永久当解码使用所以无需频繁的修改哈夫曼树，哈夫曼树一定是采用树型结构 哈夫曼树的数据量并不是很大，使用int类型完全就可以足够，选择的有结构体数组，通过left，r
【ShawnZhang】带你看数据结构——第六课：队列
二进制的子苏
10-13 943
经过五讲走来，我想大家一定大概清楚了，我们现在所学习的数据结构也是非常简单，无非就是数组的变化 今天讲解数组的最后一个变形——队列 队列就像排队一样，我们去排队，先来的先排队，后来的排在队尾，不允许插队，中途离开，否则那就是数组而不是队列 出队（队头，front），入队（队尾rear）记住英文，后续会用到 在顺序结构中，队列在内存中的存储都是连续的，相邻的物理单元，就是他们之间的逻辑关系，
【ShawnZhang】带你看数据结构——第十一课：哈夫曼树
二进制的子苏
11-09 897
在数的结点赋值，叫做权值，每一个结点到根节点的距离称为路径 哈夫曼树就是研究（权值）*（路径）之和的最小值 在一个无序的数组中任意选取两个值，为结点，并求出他们的父节点（权值之和），再将父节点和数组中剩余的n-2个中最小的组成，如此重复 哈夫曼编码：哈夫曼树的左分支为0，右为1，从根节点可以顺序往下读，找到每一个权值的位置 还有一个是应用时判定树，可以通过父节点来判断此数据是否符合父节点的
【ShawnZhang】带你看数据结构——第七课：树的基本概念
二进制的子苏
10-16 759
学到第七课，也几乎是很简单了，虽然接触的不再是简单的线性结构，但代码很简单 树的学习类似于一个家谱（示意图啊，随便找的），一个一个的往下，结点可以很多，也可以没有，我们类比来说树： 根（又称根节点，祖先）：就是曾祖父那一辈（曾祖母不参加），为整个家族的BOSS 子树：除了曾祖父，都是子树 父结点和子节点：就是你父亲和你，你是你父亲的子节点 叶节点（终端结点）：就如果你还没有孩子，你的下面
树的后序遍历
二进制的子苏
02-19 732
definition private static class BinaryNode<AnyType> { BinaryNode(AnyType theElement) { this(theElement, null, null); } BinaryNode(AnyType the...
【ShawnZhang】带你看数据结构——第八课：二叉树概念
二进制的子苏
10-18 716
二叉树顾名思义，就是树的一种特殊形态，每一个分叉，最多只有两个，也可以为一个，也可以为0个 为0个，就是开头就是个空的树，一个数据也没有（但普通的树就必须有根节点） 二叉树还有一个很重要的地方就是它是分左右的，左边的叫左子树，右边的是右子树，是有顺序的 有一条常用的规则：对于任何一个二叉树，若叶节点有n0（0是下标）个，独卫2的非叶节点有n2个，则n0=（n2）+1 ！！！！再次强调，上一
【ShawnZhang】带你看数据结构——第三课：线性表链式结构（单链表）
二进制的子苏
10-08 619
【比较】 顺序结构：在内存开辟连续的空间（预分配，一般会浪费）来存储，相邻的物理存储地址就是数据之间的逻辑关系 链式结构：在一个存储单元，除了存储数据本身，还要存储下一个数据的物理地址，所以链式的存储在内存上可以是断断续续的 创建头结点知识点： L=(Link)malloc(sizeof(JD));        ||   L=(LinkList *)malloc(sizeof(J
【ShawnZhang】带你看数据结构——第九课：二叉树的存储与遍历
二进制的子苏
10-26 600
第一种： 依次编号，凡是空着的地方，也标号，将有数字的填入，反之空着 则，父节点若为n，则左子树为2n，右子树为2n+1，通过下标之间的函数关系来判断层数，但你可以想像，如果空的数据比较多，则数组的方法并不适用 接下来说一说结构体的结构 struct tree { int left; int data; int right; }; typedef struct tree tre
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值