Algorithm
6 items
寻找无向图中的点双连通分量
本文介绍了基于Tarjan算法改进的在无向图中寻找点双连通分量的一种算法。
最小代价生成树的Prim算法和Kruskal算法
本文主要介绍了寻找最小生成树的两种著名算法: Prim算法和Kruskal算法
偶图和稠密图的匹配算法
有向图的拓扑排序与最短路径问题
本文主要介绍了拓扑排序算法和非负权重图中的最短路径问题
强连通分量与Tarjan算法
本篇文章介绍了判定有向无环图的算法和统计强连通分量的Tarjan算法
无向图遍历算法及常见应用
本文主要介绍了BFS、DFS的基本思想和无向图中连通分量的计数