数据结构——无向图(邻接矩阵表示)

• 创建无向图(邻接表)
• 获取顶点在顶点表的位置
• 深度优先遍历(DFS)
• 广度优先遍历(BFS)

/*
    数据结构——无向图(邻接矩阵表示)
*/
#include
#include
#define maxsize 100
using namespace std;
typedef struct {
   
    char vex[maxsize];
    int  va[maxsize][maxsize];
}Graph;                         //构建邻接矩阵结构体
int visited[maxsize];
void printG(Graph G,int v) {
       //打印以邻接矩阵表示无向图
    int i = 0;
    printf("所得到的邻接矩阵如下：\n");
    for (; i < v; i++) {
   
        for (int j = 0; j < v; j++) {
   
            printf("%d\t", G.va[i][j]);
        }
        printf("\n\n");
    }
    printf("\n");
}
int locate(Graph G, char c,int v) {
        //从顶点表中获得目标顶点的位置
    for (int i = 0; i < v; i++) {
   
        if (c == G.vex[i])
            return i;
    }
}
void createGraph(Graph &G,int &v) {