图论
图论
看到我玩请教我敲代码
这个作者很懒,什么都没留下…
展开
-
素数/质数的三种筛法:暴力、埃氏、欧拉
#include <iostream>#include <ctime>using namespace std;const int N=1e7+5;//定义常量方法一#define M 1e7+5//定义常量方法二int a[N];//c++初始化便是0,不需要再初始化。int b[N];int c[N];int prime[N];int cnt=0;void eum_sieve(int n)//暴力筛素数{ int i,j; for(i=2;i原创 2022-03-27 17:07:18 · 174 阅读 · 0 评论 -
最短路径问题
#include <iostream>#include <fstream>using namespace std;const int MAX=1000;//邻接矩阵struct mgraph{ char vexs[20]; int edges[20][20]; int n,e;};//创建邻接矩阵void create(mgraph& g){ ifstream infile; infile.open("C:\\idea原创 2021-04-10 17:08:30 · 79 阅读 · 0 评论 -
最小生成树算法:prim&kruskal
#include <iostream>#include <fstream>using namespace std;const int MAX=1000;//邻接矩阵struct mgraph{ char vexs[20]; int edges[20][20]; int n,e;};//创建邻接矩阵void create(mgraph& g){ ifstream infile; infile.open("C:\\idea原创 2021-04-10 14:27:49 · 71 阅读 · 0 评论 -
图的邻接矩阵和邻接表的创建及遍历
文章目录1.邻接矩阵2.邻接表1.邻接矩阵#include <iostream>#include <fstream>using namespace std;const int MAX=1000;//邻接矩阵struct mgraph{ char vexs[20]; int edges[20][20]; int n,e;};//创建邻接矩阵void create(mgraph& g){ ifstream infile;原创 2021-04-09 10:11:48 · 661 阅读 · 0 评论