Loading

随笔分类 -  算法

图算法总结（基本算法、最小生成树、所有结点对的最短路径问题、最大流）
摘要：一、基本的图算法 存图 邻接矩阵： 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 阅读(725) 评论(0) 推荐(2)