图论
图论
看到我玩请教我敲代码
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
素数/质数的三种筛法:暴力、埃氏、欧拉
#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 · 223 阅读 · 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 · 110 阅读 · 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 · 115 阅读 · 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 · 719 阅读 · 0 评论
分享