C语言实现图的十字链表（完整代码）

C语言实现图的十字链表（完整代码）

今天我们用c语言将下面的图用代码表示出来。

像下图那样先定义一些结构体

typedef struct  Bow			//定义弧
{char head,tail;struct Bow *hlink,*tlink;
}Bow;typedef struct FirstNode		//定义头结点
{char data;Bow *firIn;Bow *firOut;
}FirstNode;typedef struct			//记录顶点的数量和弧的数量，先定义100顶点
{FirstNode list[100];int peak,edge;
}total;

完整代码如下：

#include<stdio.h>
#include<stdlib.h>#define ERROR 0typedef struct  Bow
{char head,tail;struct Bow *hlink,*tlink;
}Bow;typedef struct FirstNode
{char data;Bow *firIn;Bow *firOut;
}FirstNode;typedef struct
{FirstNode list[100];int peak,edge;
}total;int LocalBow(char data,total *G)				//查询顶点的位置
{int i;for(i=0;i<G->peak;i++){if(G->list[i].data==data){return i;}}return ERROR;
}void create(total *G)							//创建十字链表
{char x,y;int k,j,i;printf("请输入图的顶点和弧的数量：");scanf("%d %d",&G->peak,&G->edge);for(i=0;i<G->peak;i++){fflush(stdin);printf("请输入第%d个顶点的值:",i+1);scanf("%c",&G->list[i].data);G->list[i].firIn=G->list[i].firOut=NULL;}for(i=0;i<G->edge;i++){fflush(stdin);printf("请输入<vi,vj>，中间用英文逗号隔开：");scanf("%c,%c",&x,&y);Bow *R=(Bow *)malloc(sizeof(Bow));k=LocalBow(x,G);j=LocalBow(y,G);R->head=x;R->tail=y;R->hlink=G->list[j].firIn;R->tlink=G->list[k].firOut;G->list[j].firIn=R;G->list[k].firOut=R;}
}
int main()
{total G;Bow *t;create(&G);int i;for(i=0;i<G.peak;i++){printf("%c顶点出度情况为：n",G.list[i].data);t=G.list[i].firOut;if(!t)	printf("无");while(t){printf("%c->%c ",t->head,t->tail);t=t->tlink;}printf("n");t=G.list[i].firIn;printf("%c顶点入度情况为：n",G.list[i].data);if(!t)		printf("无");while(t){printf("%c->%c ",t->head,t->tail);t=t->hlink;}printf("n");}return 0;
}

运行结果如下：