分享
扫一扫
超级会员免费看
arong-xu
一个C++程序员,主要在Linux平台编程.
个人网站: https://www.arong-xu.com
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构:图论入门
本文介绍图的基本概念以及图的基本表示方法.原创 2025-02-13 23:46:05 · 849 阅读 · 0 评论 -
图的表示:邻接表和邻接矩阵
本文介绍了图论算法中图如何表示, 介绍了邻接矩阵和邻接表两种方式. 并辅助以代码和图示, 希望能帮助读者理解.原创 2025-02-14 19:53:00 · 1083 阅读 · 0 评论 -
图的遍历: 广度优先遍历和深度优先遍历
本文介绍图的两种遍历算法: DFS和BFS. 辅助一图解和代码, 希望能帮助读者理解.原创 2025-02-15 21:33:50 · 825 阅读 · 0 评论 -
图论入门算法:拓扑排序(C++)
本文介绍图论中的拓扑排序算法, 介绍Kahn算法和DFS算法两种实现方式. 通过图解和代码希望能帮助读者理解.原创 2025-02-16 22:36:48 · 1720 阅读 · 0 评论 -
图的最短路径:Dijkstra算法和Bellman-Ford算法(C++)
本文介绍图的最短路径算法, 包含Dijkstra算法和Bellman-Ford算法. 通过图示和代码希望能帮助读者理解.原创 2025-02-17 19:43:34 · 1609 阅读 · 0 评论 -
图的最小生成树算法: Prim算法和Kruskal算法(C++)
本文介绍图论中最小生成树算法, 包含Prim算法和Kruskal算法. 通过代码和图解希望能帮助读者理解.原创 2025-02-18 17:48:28 · 1199 阅读 · 0 评论 -
并查集: 轻松解决连通性问题
本文介绍并查集. 用图示和代码以及LeetCode例题帮助读者理解.原创 2025-02-22 19:44:58 · 1250 阅读 · 0 评论 -
有向图的强连通分量: Kosaraju算法和Tarjan算法详解
本文介绍强连通分量问题的解法, 主要介绍Kosaraju和Tarjan算法.原创 2025-02-19 19:44:44 · 1669 阅读 · 0 评论 -
图论基础算法: 二分图的判定(C++)
本文详细介绍了二分图的基本概念与核心性质, 包括顶点集分割与无奇数环特性. 重点讲解了使用染色法(DFS和BFS)判定二分图的具体步骤与代码实现, 并结合LeetCode经典例题进行解析. 文章旨在帮助读者深入理解二分图的理论基础与实际应用, 提升图论算法设计能力.原创 2025-03-04 23:18:12 · 811 阅读 · 0 评论 -
二分图检测算法以及最大匹配算法(C++)
本文介绍二分图, 以及二分图中的最多匹配算法-匈牙利算法. 用代码和图示帮助读者理解.原创 2025-02-23 18:18:19 · 860 阅读 · 0 评论 -
多源最短路径求解: Floyd-Warshall算法和Johnson 算法
本文介绍图论中多源最短路径算法. 主要讲述Floyd-Warshall算法.原创 2025-02-25 19:59:42 · 1065 阅读 · 0 评论 -
欧拉回路与哈密尔顿回路: Fleury算法与Hierholzer 算法(C++)
本文介绍图论中的欧拉回路和汉密尔顿回路. 并介绍求解欧拉回路的两种算法.原创 2025-02-24 21:41:48 · 1232 阅读 · 0 评论 -
网络流算法: Edmonds-Karp算法
本文详细介绍了网络流算法, 重点讲解了Ford-Fulkerson方法和Edmonds-Karp算法. 通过构建残量图和寻找增广路径, 逐步增加网络中的流量, 直至达到最大流. 文章还提供了算法的代码实现和演示, 帮助读者深入理解如何在流网络中最大化流量. 适合对算法和数据结构感兴趣的读者, 特别是希望掌握网络流问题的学习者.原创 2025-02-28 23:47:21 · 1112 阅读 · 0 评论 -
网络流算法: Dinic算法
本文详细介绍了Dinic算法, 这是一种基于Ford-Fulkerson方法的高效网络流算法, 用于解决最大流问题. Dinic算法通过引入层次图的概念, 利用广度优先搜索(BFS)和深度优先搜索(DFS)来加速增广路径的查找. 文章详细阐述了层次图的构建步骤, 增广路径的寻找过程以及残量图的更新方法, 并通过C++代码实现展示了算法的具体应用.原创 2025-03-01 17:34:53 · 1520 阅读 · 0 评论