摘要： 数据结构-图-遍历方式 深度优先遍历 代码实现：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的方阵，定义为： 看一个实例，下图左就是一个无向图 从上面可以看出，无向图的边 阅读全文

摘要： 1 #include<iostream> 2 #include<string.h> 3 #define MAXNODE 100 //最多100个顶点 4 using namespace std; 5 6 typedef char VertexInfo[9];//定义顶点的名字 7 typedef s 阅读全文