摘要:
反汇编-流程控制语句-1-条件控制语句 所谓的流程控制语句在C/C++中就是,if-else switch for while语句 也就是条件语句和循环语句的合集 if-else 纯if语句 if在c语言中只能判断真或假,真就执行if里面的东西,为假就跳过 void iftest(int a){00 阅读全文
2021年2月4日
2021年2月3日
摘要:
数据结构-图-遍历方式 深度优先遍历 代码实现:https://www.cnblogs.com/Sna1lGo/p/14368357.html 广度优先遍历 利用队列来处理,先将根节点入队,后面出一个队,然后把出队的节点的连接节点入队来实现广度优先遍历 实现代码:https://www.cnblog 阅读全文
摘要:
void DFS_stack(Vertex& TestVertex) { vector<bool> v1;//利用数组来表示是否被遍历过并初始化 v1.resize(MAXNODE); for (int i = 0; i < MAXNODE; i++) { v1[i] = false; } stac 阅读全文
摘要:
void DFS_queue(Vertex & TestVertex) { queue<int> Q1; //创建一个队列来存储节点对应在head的位置 vector<bool> V1; //创建一个数组来表示该节点是否被遍历过 V1.resize(MAXNODE); for (int i = 0; 阅读全文
摘要:
数据结构-图-存储结构 图如何利用代码来实现 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。 一个一维数组存储图中顶点信息, 一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个实例,下图左就是一个无向图 从上面可以看出,无向图的边 阅读全文
2021年1月30日
摘要:
1 //有向图邻接矩阵代码实现 2 3 #include<iostream> 4 using namespace std; 5 #define MaxVertex 50 //最多顶点个数 6 typedef char VertexInfo[9];//定义顶点的名字 7 //定义图的数据结构 8 st 阅读全文
摘要:
1 //无向图邻接矩阵代码实现 2 3 #include<iostream> 4 using namespace std; 5 #define MaxVertex 50 //最多顶点个数 6 typedef char VertexInfo[9];//定义顶点的名字 7 //定义图的数据结构 8 st 阅读全文