【笔记：左程云算法与数据结构】6.图

已于 2022-11-30 15:19:52 修改
阅读量301 收藏
点赞数
分类专栏： 左程云 刷题 文章标签： 算法 数据结构 深度优先
于 2022-11-30 14:49:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42102962/article/details/128108723
版权

【笔记：左程云算法与数据结构】6.图

这里写目录标题

图的表示方法

1.邻接表

无向图：
在这里插入图片描述
有向图：
在这里插入图片描述

2.邻接矩阵

在这里插入图片描述
技巧：用自己喜欢的表达的图的方式来写算法。只需要将题目中的表达结构转化为自己喜欢的表达方式

常用的数据结构：

在这里插入图片描述
请添加图片描述

图的遍历

宽度优先遍历

用队列保存邻接的点，用set保证不重复遍历
在这里插入图片描述

深度优先遍历

用栈保存邻接的点（入栈时就 对该点处理），用set保证不重复遍历

拓扑排序算法在这里插入图片描述

最小生成树

K算法：以边为主体

逐次将权值最小的边加入，如果加入后会成环，则不加入

Q：如何查询环？
并查集
请添加图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

P算法：以点为主体

所需的数据结构：只需要哈希表即可（因为是一个点一个点加进去的，不会存在两个树相加的情况）

Kyoko_Chen
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
左程云leetcode-algorithm-and-data-structure:算法+数据结构=程序
06-30
数据结构和算法学习笔记 一、简介 1. 2. 3. 4. 5. 6. 二、数据结构 1. 二维数组（Array2D） 位数组（Bit Set） 静态数组（Fixed Size Array） 有序表（Ordered Array） 2. 队列（Queues） （后进先出） （先进先出）...
左程云算法笔记总结-基础提升篇
m0_63323097的博客
04-02 1419
1. 哈希函数的输入一般需要是无穷尽的，没有限制；输出可以有一定的范围，比如MD5加密后产生的字符串可以有2的32次方-1种，用十六进制表示需要16个字符。 2. 相同的输入对应相同的输出，不具有随机性
数据结构与算法——左程云07
fuyuanduan的博客
09-24 442
左神的算法笔记。
左程云基础班——图
weixin_46731597的博客
03-16 600
https://www.bilibili.com/video/BV13g41157hK?p=9&share_source=copy_web
左程云算法课基础06图课程笔记
weixin_44326273的博客
05-05 311
图 表达图生成图 常见图的存储方式： 邻接表，邻接矩阵 图的表达方式很多，可以转化为适合自己算法的图的表达方式 首先可以利用两个集合描述 public static class Graph{ public HashMap<Integer,Node> nodes;//点的编号，及点信息 public HashSet<Edge> edges;//图中所有的边信息 public Graph(){ nodes = new HashMap<>(); edges =
左程云算法Day6 图
be_lxx1的博客
02-20 378
搜索二叉树（BST）：左孩子都比该节点小，右孩子都比该节点大 判断是否为搜索二叉树：改写中序遍历 （中序遍历下必然是递增的），只需要把中序遍历的打印过程改为与当前已检查到的最大值做比较即可判断 判断一颗二叉树为完全二叉树：二叉树按宽度遍历，若遇到一个节点只有右孩子没有左孩子，则可判断其为非完全二叉树；若遇到了第一个左右孩子不双全后，后面遇到的节点全都必须为叶子节点。 判断一棵树是否为满二叉树：节点总数为2^depth-1. 判断一棵树是否为平衡二叉树：利用递归套路。 ...
python实现图的相关算法-左程云视频笔记-更新中
song_qing_8的博客
10-09 217
python实现图相关的算法
Go 算法和数据结构笔记.zip
12-27
大数据算法在数据分析中发挥着重要的作用，它可以提高分析工作的效率和准确性，为决策提供有力支持。具体来说，大数据算法可以分类、聚类、预测和关联规则分析等，从而发现数据之间的规律和关联关系，挖掘出潜在的...
左程云leetcode-algorithm-and-data-structure:算法+数据结构=程序https://en.wikipedia
06-30
数据结构和算法学习笔记 一、简介 1. 2. 3. 4. 5. 6. 二、数据结构 1. 二维数组（Array2D） 位数组（Bit Set） 静态数组（Fixed Size Array） 有序表（Ordered Array） 2. 队列（Queues） （后进先出） （先进先出）...
数据结构与算法学习笔记.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和队列等抽象数据类型。 存储结构（物理结构）：描述数据在计算机中如何...
PHP算法与数据结构学习.zip
最新发布
06-16
这份"PHP算法与数据结构学习.zip"压缩包显然包含了多种语言（C/C++/JAVA/Python）的数据结构学习笔记和资料，旨在帮助大学生提升这方面的能力。虽然标题提到了PHP，但根据描述，我们可以推测这里可能更侧重于通用的...
class6 图（左程云左神算法 初级笔记 2018）
quanquanya的博客
05-03 1426
class6 图的存储方式 1）邻接表 2）邻接矩阵 package com.godzuo.java; import java.util.HashMap; import java.util.HashSet; /** * @author quanquan * @create 2020-05-03-20:40 */ public class Graph { public Hash...
左程云算法day7 图
be_lxx1的博客
02-23 269
图的存储方式：邻接表、邻接矩阵 图的题目采用不同的存储方式，coding不同，但是算法是一致的。 //图的结构1 public class graph { public class Node { int value; Node left; Node right; } public HashMap<Integer,Node> nodes; public HashSet<Edge> edges;
左程云,左神的书,笔记
weixin_34205076的博客
06-10 1406
●数组list这个大数据不推荐使用.因为会发生扩容操作,这个操作O(N),推荐使用双端队列来做替代. 用2种顺序回复二叉树. ''' 利用先序数组和中序数组回复2查数 ''' class node(): def __init__(self,val): self.left=None self.right=None se...
图的遍历：BFS和DFS
乌拉拉乌拉乌拉累
11-29 178
BFS和DFS宽度优先遍历 （BFS）广度优先遍历 （DFS） 宽度优先遍历 （BFS） 1，利用队列实现 2，从源节点开始依次按照宽度进队列，然后弹出 3，每弹出一个点，把该节点所有没有进过队列的邻接点放入队列 4，直到队列变空 public static void bfs(Node node) { if (node == null) { return; } Queue<...
左程云算法学习笔记
qq_45753992的博客
02-11 7336
左程云算法笔记学习简介认识复杂度，对数器，二分法与异或线段树（区间修改树）功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 学习简介 2021寒假学习算法，在B站看到了左程云的算法，看了一下还不错。 认识复杂度，对数器，二分法与异或
春招秋招个人总结（左神算法、牛客网算法、Java后台面试等）
热门推荐
qq_37065641的博客
03-09 1万+
开心一下，已经顺利毕业了！想起去年的这个时候，自己也在为找实习、找工作，而拼命刷算法、刷面经。最近几天闲来无事，于是，决定将之前购买的和自己收集的算法课程（主要包括“算法面试笔试视频资料”和“java后台开发面试视频资料”），整理了一下，做个总结，希望可以帮助到正在找工作的同学。收集和整理的课程资料大致如下所示，个人比较推荐的资料是“LeetCode 刷题”、“通关40讲”、“左程云的BAT算法”...
专访左程云：5年刷题大牛分享算法学习之道
herongwei 的 BLOG
10-26 1941
最近看到的一篇csdn访谈，写的比较好，总结其中一些话语： 【1】 就这样从2010年到今天，刷了5年算法和数据结构的面试题。刚开始其实只是为了找工作才开始刷题，但是半年之后就上瘾了，根本停不下来。 最开始是把能找到的所有这方面的书全部看懂，并且实现了好几遍，然后开始刷LeetCode和CareerCup这两个网站上的题，去网上搜各种各样的分析文章，总之是把一切有关代码面试的东西都搜来学
计算机二级C语言、python.docx
08-07
学习笔记，C语言、python

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值