用圖的鄰接表法創建圖的實現完整C代碼怎么寫

這篇文章將為大家詳細講解有關用圖的鄰接表法創建圖的實現完整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;
}

測試的圖：

測試結果

關于用圖的鄰接表法創建圖的實現完整C代碼怎么寫就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。