我们知道普通的graph中,一条边只能连接两个点,而边实际上是用来表示两点间有邻接关系的一种符号。而超图(hype...[作者空间]
内容概要: 最大流算法解决二分图最大匹配 匈牙利算法 LeetCode上一个困难问题:覆盖 匹配问题相关概念 该类...[作者空间]
内容概要: 网络流与最大流 Ford-Fulkerson思想 Edmonds-Karp算法 棒球比赛问题 网络流和...[作者空间]
内容概要: 基于深度优先后序遍历的DAG图拓扑排序 强连通分量 求解强连通分量Kosaraju算法 拓扑排序的另一...[作者空间]
内容概要: DAG图及有向图环检测 拓扑排序与环检测 有向欧拉图的欧拉回路Hierholzer算法 有向图环检测 ...[作者空间]
本篇开始讨论关于有向图的算法,无向图是特殊的有向图。内容概要: 有向图的实现 最短路径经典算法实现 有向图的实现 ...[作者空间]
开始讨论无向带权图。 基本概念 最小生成树:给定一个无向图,如果该图的一个生成子图是一棵树,则称该树为生成树(Sp...[作者空间]
内容概要: 欧拉回路和欧拉路径 Hierholzer算法求解欧拉回路和欧拉路径 欧拉回路的应用:LeetCode7...[作者空间]