图论
作者:互联网
1 最短路
2 第K短路
3 最小生成树(森林)
4 次小生成树
5 曼哈顿最小生成树
6 欧拉路径
7 DAG的深度优先搜索
8 图的割点、桥和双联通分支的基本概念
9 无向图找桥
10 无向图联通度(割)
11 最大团问题
12 最小树形图
13 一般图匹配带花树
14 LCA
15 生成树计数
16 有向图的最小树形图
17 有向图的强联通分量
18 弦图判断
19 弦图的Perfect Elimination 点排列
20 稳定婚姻问题
21 拓扑排序
22 双联通分支
23 无向图连通分支
24 有向图最小点基
25 Floyd求最小环
26 2-SAT
27 树的重心
原文链接:https://blog.csdn.net/Fire_to_cheat_/article/details/80028763
标签:图论,有向图,联通,最小,树形图,生成,无向 来源: https://www.cnblogs.com/sylvia1111/p/12233770.html