Loading

2021年11月20日
图算法总结（基本算法、最小生成树、所有结点对的最短路径问题、最大流）
摘要： 一、基本的图算法 存图 邻接矩阵： int graph[max_n][max_m]; 邻接链表： struct Edge { int v, w; // v是邻接的结点，w是边权 }; vector<Edge> g[N]; void add(int u, int v, int w) // 加边 { E 阅读全文
posted @ 2021-11-20 00:23 PYuYi 阅读(616) 评论(0) 推荐(2) 编辑