int edgeMAX_GRAPHMAX_GRAPH; /* 邻接矩阵 */ int n; /* 当前的顶点数 */ int e; /* 当前的边数 */ GRAPH; void Create(GRAPH *G); /* 图的邻接矩阵表示法 */ void BFS(GRAPH *G,int k); /* 广度优先遍历 */ void DFS(GRAPH *G,int k); /* 深度优先遍历 */ int visitedMAX_GRAPH;...
建立图地邻接矩阵或邻接表存储并在此基础上实现图地深度优先遍历和广度优先遍历 #include "stdafx.h" #include "conio.h" #include "stdio.h" #include "stdlib.h" typedef enum {FALSE, TRUE} BOOLEAN; #define OVERFLOW -1 #define OK 1 #define ERROR 0...
建立图(邻接矩阵、邻近表任选其一)的存储结构、实现图的深度优先遍历和广度优先遍历。 #include <iostream> #include <stdlib.h> using namespace std; const int DefaultVertices=100; const int maxWeight=1000; typedef int E; typedef char T; class Graphmtx{ private: T *VerticesList; E **Edge; int ...