文件名称：C++图论专题(form Alex_Wei
文件大小：37KB
文件格式：DOCX
更新时间：2022-08-07 12:29:28
图论
最短路（Bellman-Ford，Dijsktra，SPFA，Johnson，Floyd），差分约束，最小生成树（Kruskal，Prim，Boruvka），有向图与无向图连通性（割点，割边，E-BCC 和 SCC 的缩点），欧拉回路。 适合刚接触C++，并对基础数据结构有所了解（栈，二叉树，队列等），对建图有一定要求，需要熟练运用编程语言，掌握如vector,set,map等