qq_43627100的博客

#最小生成树 无向图 G=(V,E) n个顶点，m条边 使用图中有的边，将所有顶点连起来（n个顶点，则需要n-1条边)这个子图称为生成树，而使用的边的权值之和最小的子图称为最小生成树。 kruskal 算法（加边法） step1.将所有的边按照权值排序（生成树中的两个端点或者两个连通分量之间，一定是通过存在且权值最小的边相连） **step2** 所有的点作为单独的集合（一个点是一个集合）（并查集初始化） **step3** 将通过边连接各集合，最终的生成树即所有点都在一个集合中。选择加入新的边（已排序即

图论 图在线生成器 图论题目，数据量是选择算法的重要依据。 一、图的存储 不同问题使用的存储方式不同，比如区分有向图和无向图，顶点数是否多，图是否稠密等。 邻接矩阵 二维数组保存图 ，行数i与列数j是否有通路、权值大小。 int graph[NUM][NUM]; //初始化 //有向图 //无向图 适用于顶点数较少，稠密图 邻接表 1.数组模拟 #include<bits/stdc++.h> using namespace std; #define NUM 10010 int next_[NU