图的创建以及各种遍历.docxVIP

图的创建以及各种遍历、生成树的形成利用邻接矩阵创建图并打印输出利用递归完成dfs算法遍历利用非递归完成bfs算法遍历利用prim算法得出最小生成树利用kruskal算法得出最小生成树#include iostream#include cstdlib//包含一些特定函数#include string//邻接矩阵结构存储图#define what 0#define maxvertex 10#define maxedge 40using namespace std;typedefenum {DG,DN,UDG,UDN}graphkind;//以枚举存储图的种类typedef char vertextype;//顶点数据类型typedefstructarccell{intadj;//有权值则为权值}adjmatrix[maxvertex][maxvertex];//创建一个能存储10个结点的邻接矩阵typedefstruct{vertextypevexs[maxvertex];//顶点向量adjmatrix arcs;//邻接矩阵intvexnum,arcnum;//图的当前顶点数和弧数graphkind kind;}mygraph;mygraph G;int visited[maxvertex];//创建一个标记数组intlocatevex(mygraphG,vertextype v1)