![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
NewDay_
这个作者很懒,什么都没留下…
展开
-
八皇后讲解
学习视频这个老师讲的十分的好,思路清晰,课件也十分的好,强烈建议关注一波。哔哩哔哩:懒猫老师先上代码及运行效果#include<iostream>using namespace std;// 公共变量数据初始化int palce[8]= {0}; // 第n个皇后所占位置的列号bool flag[8]= {1,1,1,1,1,1,1,1}; // 标志数组,表示第coL列是否占,1表示不冲突bool d1[15]= {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1};原创 2020-12-04 18:23:38 · 238 阅读 · 0 评论 -
邻接矩阵的深度遍历和深度遍历
#include<iostream>const int MAX_VERTEX = 10;using namespace std;int visitd[MAX_VERTEX] = {0};//设置标志变量,并且初始化 0 class MGraph{ private: int vertex[MAX_VERTEX] ;//定义顶点表 int arc[MAX_VERTEX][MAX_VERTEX];//定义邻接矩阵 int vertexNum,arcNum;//定义顶点个数,和边原创 2020-10-15 20:02:24 · 2183 阅读 · 0 评论 -
结构体的克鲁斯卡尔的最小生成树
#include<iostream>#include<algorithm>using namespace std;/* 1 定义边结构体,定义顶点表 2 进行边的比较,按从小到大排序3 查找根结点4 查看节点是否相同5 合并边6 实现kruskal */int N,M;struct Edge{ int form,to,dis;}e[128]; int n[128]={0};//用来储存顶点关系 bool cmp(Edge x1,Edge x2){/原创 2020-10-16 09:42:56 · 106 阅读 · 0 评论