#include<stdio.h>
#include<stdlib.h>
int visited[20];
typedef struct ArcNode{
int adjvex; //邻接点域
struct ArcNode * nextarc; //指向下一个邻接点的指针域
};
typedef struct VNode{ //表头节点
int data; //顶点信息
ArcNode *firstarc; //指向第一条依附该顶点的弧的指针
}VNode, AdjList[20];
typedef struct{
AdjList vertices;
int vexnum, arcnum;
}ALGraph;
typedef struct{
int start;
int end;
}Arc;
Arc BSet[20]; //广度优先搜索生成的边的边集
Arc DSet[20]; //深度优先搜索生成的边的边集
int b = 0; //广度优先搜索边集的index
int d = 0; //深度优先搜索边集的index
void createGraph(ALGraph &G){
printf("请输入图的顶点的个数。\n");
scanf_s("%d", &G.vexnum);
printf("请输入图的边的个数。\n");
scanf_s("%d", &G.arcnum);
printf("请输入顶点的信息。\n");
for (int i = 0; i<G.vexnum; i++){
scanf_s("%d", &((G.vertices[i]).data));
G.vertices[i].firstarc = NULL;
}
printf("请输入边的信息\n");
int a, b;
for (int j = 0; j<G.arcnum; j++){
scanf_s("%d
数据结构:图的建立及遍历
最新推荐文章于 2023-05-11 00:27:15 发布