AdjacencyMatrix.h文件:构建邻接矩阵的存储结构与邻接矩阵的创建函数 DBFSAdjacencyMatrix.h文件:构建邻接矩阵的深度优先遍历与广度优先遍历函数 StackAndQueue.h文件:应广度优先遍历所需,提供队列的基本操作 test.cpp文件:用于测试 效果图:(如下) 效果图: AdjacencyMatrix.h文件: #include<stdio.h> #include<stdlib.h...
/* 程序1：邻接表的dfs,bfs 其中n是点的个数,m是边的个数,你需要输入m条有向边，如果要无向只需要反过来多加一遍即可。*/#include <stdio.h>#include <string.h>#define MAXM 100000#define MAXN 10000int next[MAXM],first[MAXN],en[MAXM],n,m,flag[MAXN],pd,dl[MAXN],hea...