jlgraph.c

数据结构--c语言

void creategraph(aoelgraph &gl,int n,int e)
{
	int i,j,k,l;
	edgenode *p;
	printf("读入顶点信息和入度\n");
	for(i=1;i<=n;i++)
	{
		scanf("%d,%d".&gl[i].vertex,&gl[i].id);
		gl[i].link=NULL;
	}
	printf("输入边<vi,vj>的i,j和边上的权值w：\n");
	for(k=1;k<=e;k++)
	{
		scanf("%d,%d,%d",&1,&j,&l);
		p=(edgenode *)malloc(sizeof(edgenode));
		p->adjvex=j;
		p->dut=1;
		p->next=gl[i].link;
		gl[i].link=p;
	}
}