C的数据结建立图和表

1.无向网图的邻接矩阵

#include "stdio.h"    
#include "stdlib.h"   

#include "math.h"  
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXVEX 100 /* 最大顶点数，应由用户定义 */
#define GRAPH_INFINITY 65535 /* 用65535来代表∞ */

typedef int Status;	/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef char VertexType; /* 顶点类型应由用户定义  */
typedef int EdgeType; /* 边上的权值类型应由用户定义 */
typedef struct
{
	VertexType vexs[MAXVEX];
	EdgeType arc[MAXVEX][MAXVEX];
	int numNodes,numEdges;
}MGraph;

/* 建立无向网图的邻接矩阵表示 */
void CreateMGraph(MGraph *G)
{
	int i,j,k,w;
	printf("请输入顶点数和边数:\n");
	scanf("%d,%d",&G->numNodes,&G->numEdges);
	for(i=0;inumNodes;i++)
	scanf(&G->vexs[i]);
	for(i=0;inumNodes;i++)
	   for(j=0;jnumNodes;j++)
	   G->arc[i][j]=INFINITY;
	for(k=0;knumEdges;k++)
	{
		printf("请输入边数(vi,vj)上的下标i,下标j和权w:\n");
		scanf("%d,%d,%d",&i,&j,&w);
		G->arc[i][j]=w;
		G->arc[j][i]=G->arc[i][j];
	}
}

int main(void)
{    
	MGraph G;    
	CreateMGraph(&G);
	
	return 0;
}

运行结果：

2.建立图的邻接表结构

#include "stdio.h"    
#include "stdlib.h"   

#include "math.h"  
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXVEX 100 /* 最大顶点数,应由用户定义 */

typedef int Status;	/* Status是函数的类型,其值是函数结果状态代码,如OK等 */
typedef char VertexType; /* 顶点类型应由用户定义 */
typedef int EdgeType; /* 边上的权值类型应由用户定义 */

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

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

typedef struct
{
	AdjList agjList;
	int numNodes,numEdges;
}GraphAdjList;

/* 建立图的邻接表结构 */
void  CreateALGraph(GraphAdjList *G)
{
	int i,j,k;
	EdgeNode *e;
	printf("请输入顶点数和边数:\n");
	scanf("%d,%d",&G->numNodes,&G->numEdges);
	for(i=0;inumNodes;i++)
	{
		scanf(&G->agjList[i].data);
		G->agjList[i].firstedge=NULL;
	}
	for(k=0;knumEdges;k++)
	{
		printf("请输入边(vi,vj)上的顶点序号:\n");
		scanf("%d,%d",&i,&j);
		e=(EdgeNode *)malloc(sizeof(EdgeNode));
		e->adjvex=j;
		e->next=G->agjList[i].firstedge;
		G->agjList[i].firstedge=e;
	    e=(EdgeNode *)malloc(sizeof(EdgeNode));
	    e->adjvex=i;
	    e->next=G->agjList[j].firstedge;
	    G->agjList[j].firstedge=e;
	}
}

int main(void)
{    
	GraphAdjList G;    
	CreateALGraph(&G);
	
	return 0;
}

运行结果：