用图的邻接表法创建图的实现完整C代码怎么写

发布时间：2021-10-14 14:25:44 阅读：137 作者：柒染栏目：编程语言

开发者测试专用服务器限时活动，0元免费领，库存有限，领完即止！点击查看>>

这篇文章将为大家详细讲解有关用图的邻接表法创建图的实现完整C代码怎么写，文章内容质量较高，因此小编分享给大家做个参考，希望大家阅读完这篇文章后对相关知识有一定的了解。

/* 无向图的邻接表法创建图的C代码实现 */

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

#define MaxSize 20   //图顶点的最大数量

typedef char VertexType;

//全局变量，记录图的结点的数量
int VertexNum;

//定义图顶点
typedef struct GraphNode {
	VertexType ver;
	struct GraphNode *next;
}GraphNode;

//用邻接表法创建图
void CreateGraph( GraphNode **g )
{
	VertexType ch;						//用来接收顶点名称
	int i = 0;
	GraphNode *p, *q;
	(*g) = (GraphNode *)malloc(sizeof(GraphNode)*MaxSize);//分配一个结构体数组

	printf("请输入图的顶点:\n");		//存储图的顶点
	scanf("%c", &ch);
	while( '\n' != ch ) {
		(*g)[i].ver = ch;
		(*g)[i].next = NULL;
		i++;
		scanf("%c", &ch);
	}
	
	VertexNum = i;						//记录顶点数
	
	for( i=0; i<VertexNum; i++ ) {		//存储图的边信息
		q = (*g)+i;
		printf("请输入顶点 %c 的邻接顶点:\n", q->ver );
		scanf("%c", &ch);
		while( '\n' != ch ) {
			p = (GraphNode *)malloc(sizeof(GraphNode));
			p->ver = ch;
			q->next = p;
			q = p;
			q->next = NULL;
			scanf("%c", &ch);
		}
	}
}

//打印邻接表法创建的图
void PrintGraph( GraphNode *g )
{
	GraphNode *p;
	printf("图的顶点为:\n");		//打印顶点
	for( int i=0; i<VertexNum; i++ )
		printf("%c ", g[i].ver);
	printf("\n");

	printf("图的顶点以及其对应的邻接顶点为:\n");  //打印邻接点
	for( i=0; i<VertexNum; i++ ) {
		printf("%c :", g[i].ver);
		p = g[i].next;
		while( NULL != p ) {
			printf("%c ", p->ver);
			p = p->next;
		}
		printf("\n");
	}
}

int main()
{
	GraphNode *g;

	CreateGraph( &g );

	PrintGraph( g );

	return 0;
}