图的遍历
孟德轩
awesome
展开
-
数据结构——图的深度优先遍历(邻接矩阵法)
#include<stdio.h>#include<stdlib.h>#define MaxVerexNum 100typedef struct{ int Vex[MaxVerexNum];//顶点的数目 int Edge[MaxVerexNum][MaxVerexNum];//邻接矩阵 int vexnum,arcnum;//图当前的顶点数和弧数 }MGraph;//图的邻接矩阵定义int visited[5];//访问标记数组 void DFS(MGraph.原创 2021-08-09 16:48:00 · 470 阅读 · 0 评论 -
数据结构——图的广度优先遍历(邻接矩阵法)
#include<stdio.h>#include<stdlib.h>#include<queue>#define INFINITY 65535typedef int Status;using namespace std; #define MaxVerexNum 100queue<int>q;typedef struct{ int Vex[MaxVerexNum];//顶点的数目 int Edge[MaxVerexNum][MaxVer.原创 2021-08-09 16:46:30 · 859 阅读 · 0 评论