数据结构-图的存储-邻接表创建

数据结构-图的存储-邻接表创建

源代码

#include <stdio.h>
#include <stdlib.h>

#define MAXVEX 20
typedef char VertexType;

/*边表结点*/ 
typedef struct EdgeNode {
	int adjvex;
	struct EdgeNode *next;
}EdgeNode;

/*顶点表结点*/
typedef struct VertexNode {
	VertexType data;
	EdgeNode *firstedge;
}VertexNode, AdjList[MAXVEX];

/*顶点表结点有序集合->顶点表由顶向下是一体的*/
typedef struct {
	AdjList adjlist;
	int numVertexes, numEdges;
}GraphAdjList;

/*创建邻接表*/
void Create(GraphAdjList *G) {

	int i, j, k;
	EdgeNode *e;

	printf("输入顶点数和边数:\n");
	scanf_s("%d%d", &G->numVertexes, &G->numEdges);

	/*输入顶点信息*/
	printf("输入顶点信息:\n");
	for (i = 0; i<G->numVertexes; i++) {
		getchar(); /*从标准输入里读取下一个字符*/
		scanf_s("%c", &G->adjlist[i].data);
		G->adjlist[i].firstedge = NULL;   /*将指向边表的指针初始化*/ 
	}

	/*建立边表*//*无向图，若执行3次，输出6个括号*/
	printf("输入边(Vi,Vj)中的下标i,j:\n");

	for (k = 0; k<G->numEdges; k++) {
		scanf_s("%d%d", &i, &j);

		/*向内存申请一个边表结点*/
		e = (EdgeNode *)malloc(sizeof(EdgeNode));

		/*边表结点下标域设置，弧头*/
		e->adjvex = j;              

		/*头插法-插入边结点*/ 
		e->next = G->adjlist[i].firstedge;          
		G->adjlist[i].firstedge = e;

	

		/*无向图则执行以下代码-->对称*/
		e = (EdgeNode *)malloc(sizeof(EdgeNode));
		e->adjvex = i;                                
		e->next = G->adjlist[j].firstedge;             
		G->adjlist[j].firstedge = e;

	

	}

	/*打印邻接表*/
	printf("邻接表为:\n");
	for (i = 0; i<G->numVertexes; i++) {
		e = G->adjlist[i].firstedge;
		while (e) {
			printf("(%c,%c)", G->adjlist[i].data, G->adjlist[e->adjvex].data);
			e = e->next;
		}
		printf("\n");
	}
}

int main() {

	GraphAdjList G;

	Create(&G);

	system("pause"); 
}

运行结果