图论系列

最新推荐文章于 2025-02-25 20:00:52 发布
最新推荐文章于 2025-02-25 20:00:52 发布
阅读量199 收藏
点赞数
分类专栏： 图论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/BCtt_YDLee/article/details/78787057
版权
本篇博客分享了作者在图论学习过程中的经验和体会，并提供了亲手编写的图论相关代码供读者参考，强调独立思考的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近，蒟蒻在学图论。

图论的代码会贴在博客上，供参考。

特别提醒，别抄。自己写，图论这玩意抄代码除了玩完还是玩完。

蒟蒻的经验也会放在上面，欢迎神犇前来指导。

都是自己手敲的东西（已累成狗）。。。

图论系列之最短路径
陈志杰的专栏
07-15 2106
图的最短路径是图论里非常常见的问题，无论是平时刷题，还是实际领域里，很多都会涉及到图论中的最短路径。比如，分布式系统，复杂网络等。特别地，在GIS（地理信息系统）里，最短路径的问题更是很常见了。 总的来讲，图论中的最短路径大致分为两种：第一种为单源最短路径，第二种为每对顶点之间的最短路径。 单源最短路径 对于单源最短路径，我们可以根据图是否带权以及权重值的正负来选择不同的算法。这里主要讲三种
图论
01-02
Watkins合著的一本研究生层次的教材，属于Springer-Verlag出版社的"Graduate Texts in Mathematics"系列第54卷。该书着重于图论这一组合数学的重要分支，并强调理论的系统性和深度。 图书基本信息： - ISBN号：978...
图论系列（一）——图的基本概念和基本表示
神秘的火柴人的专栏
02-08 670
1. 图的分类 2. 图的基本概念（联通分量、联通图的生成树） 3. 图的基本表示（无向无权图为例） 实现代码： import java.io.File; import java.io.IOException; import java.util.ArrayList; import java.util.Scanner; public class AdjMatrix { priv...
图论系列(dfs深搜)9.21
2301_78191305的博客
09-21 521
在dfs中，遍历每一个节点，如果他们相连并且另一个节点没有被标记过。那么标记它，并且以它作为新的节点，继续dfs。外层for循环遍历每一个节点，然后内层循环将每一个跟该节点相邻的节点都放到queue里面。主函数中，遍历每一个未标记过的节点(visited[i]==false)进行dfs深搜。将第一个节点判断完之后(也就是第一层根节点)，就在visited数组中将它置为true。使用visited数组标记已经遍历过的节点。广度优先搜索，利用queue队列辅助搜索。然后第二层就是第一层结束完后队列中的节点。
图论系列(dfs)9/24
2301_78191305的博客
09-24 1071
给定一个二维矩阵数组，1代表陆地；陆地连起来的地方叫岛屿；因此当我们向左遍历遇到的是边界，那么周长++；如果遇到的是海洋，周长++；在上一道题的基础上，不仅要求岛屿的数量，还要求每一块岛屿的面积。二叉树中不会遇到重复的结点；但是在网格中可能遇到重复的节点;仔细观察，岛屿的周长都是陆地的边和海洋以及边界处的相交；左上角一片陆地是连着的。它的周长是上面图片中的 16 个黄色的边。如果不是交界也不是陆地；题意和上面类似，只是让求岛屿的周长。直接将grid的值改为2；跟求连通块是一样的道理。
图论系列：图的存储
weixin_74141526的博客
05-10 1289
图的存储方式
代码随想录算法训练day64---图论系列8《拓扑排序&dijkstra（朴素版）》
qq_38365428的博客
02-25 976
今天是算法营的第64天，希望自己能够坚持下来！今天继续图论part！今日任务：● 拓扑排序●dijkstra（朴素版）拓扑排序 ：1.unordered_map<int, vector> umap,存放每个节点指向多个节点2.一个vectorinDegrees记录每个节点的入度3.遍历inDegrees，用队列queue存放入度为0的节点4.遍历queue，将入度为0指向的节点入度-1，并将新的入度为0的节点加入到队列中。
数据结构与算法（图论系列）------并查集详解
All_In_gzx_cc的博客
02-04 611
并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作： 合并（Union）：把两个不相交的集合合并为一个集合。 查询（Find）：查询两个元素是否在同一个集合中。 当然，图论相关的问题，可以用并查集解决时，一般也可以用BFS或DFS来解决，此处不再展开，BFS和DFS相关算法可见此篇 文章。 基本概念 并查集是一种数据结构 并查集这三个字，一个字代表一个意思： 并（Union），代表合并 查（Find），代表查找 集（Set）
数据结构与算法（图论系列）------拓扑排序详解
All_In_gzx_cc的博客
02-04 638
定义 在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件： 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 例如，下面这个图： 为什么会有拓扑排序？拓扑排序有何作用？ 举个例子，学习java系列的教程 就比如学习java系类(部分)
新建文件夹.zip_图论_图论卓新建
07-15
MATLAB中的图论工具箱提供了一系列函数，如`graph`用于创建图，`addedge`和`deletedge`添加或删除边，`degree`计算顶点的度数，`conncomp`找出图的连通分量，`shortestpath`求解最短路径问题等。这些函数可以帮助...
图论及其应用课后题全部答案
06-05
图的连通性是指图中的任意两个顶点都可以通过一系列边相互到达。连通图中没有孤立的顶点或分离的子集。 3. 简单路径与环： 简单路径是顶点序列中不重复出现的边构成的路径，而环则是起点和终点相同的简单路径。这些...
图论及其算法课件
10-26
图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。遗传算法是解优化问题的有效算法，而并行遗传算法...
[图论及其应用]课后题全部答案
06-03
4. **连通性**：如果图中的任意两个顶点都可以通过一系列边连接，那么图是连通的。否则，它是不连通的。 5. **树**：无环且连通的图称为树，具有分支结构，包括根节点、子节点、父节点等概念。 6. **欧拉图**：...
2017年存储技术变革与发展的趋势.pdf
05-07
2017年存储技术变革与发展的趋势.pdf
毕业论文-qing游戏风格 商业版(GBK)-整站商业源码.zip
最新发布
05-07
毕业论文-qing游戏风格 商业版(GBK)-整站商业源码.zip
实训商业源码-效能-毕业设计.zip
05-07
实训商业源码-效能-毕业设计.zip
平台跳跃者：虚拟重力与精确控制的动力学艺术
05-07
平台跳跃游戏的核心魅力在于重力与控制的精妙平衡。本文将构建角色运动的微分方程模型，解析空中机动算法，并揭示关卡设计中的隐式引力场理论，展现2D平台游戏背后的复杂物理模拟系统。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值