图的邻接表存储及图初始化

图的邻接表分两部分： 1.顶点表，是一个顺序表，用于存储顶点的值，及与该顶点相邻的第一个顶点指针； 2.边表：是一个链表，每个结点存储与相应顶点有边的另一个顶点编号及下一个顶点指针。 举例，如下所示的图：

其邻接表：

测试输入: 0 4 5 0123 0 1 0 2 0 3 1 2 1 3 预期输出： 0->3->2->1 1->3->2->0 2->1->0 3->1->0

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#define N  6
using namespace std;
int visted[N]={0};//存放访问过的顶点
int v = 0;//默认从0开始遍历，可以修改
//邻接表数据结构
struct EdgeNode { //边表中的结点
	int  endvex;     //相邻顶点在顶点表中下标
	int  weight;  //边的权
	struct EdgeNode* nextedge;   //链字段
};
typedef struct EdgeNode* EdgeList;

typedef struct
{
	char  vertex;  //记录顶点信息,下标
	int degree;//用于记录顶点的入度，在拓扑排序时需使用
	EdgeList  edgelist;  //指向边表的指针
} VexNode;
typedef struct {
	VexNode  vexs[N];  //N个顶点
	int type;//0 无向图，1 有向图
	int vcount;//顶点数
} GraphList;

/*第二关 完成图初始化-邻接表,并完成输出图的邻接表函数
*/
GraphList* initGraphList()
{
	/*第一行输入图的类型、图的顶点数和边数，第二行输入各条边的两顶点的编号，按顶点编号从小到大的顺序输入。
  输出邻接表。不需考虑输入的数字非法情况，输入顶点的信息	*/
	GraphList* G;
	G = (GraphList*)malloc(sizeof(GraphList));
	int t, v, s;
	scanf("%d %d %d", &t, &v, &s);
	G->vcount = v;
	G->type = t;
	int i, j, k, l;
	char ch = getchar();
	for (i = 0; i < v; i++) {
		scanf("%c", &G->vexs[i].vertex);
		G->vexs[i].edgelist= NULL;
	}//顶点表，即顶点的编号
	for (i = 0; i < s; i++) {
		scanf("%d %d", &k,&l);
		EdgeList temp= (EdgeList)malloc(sizeof(struct EdgeNode));
		temp->endvex = l;
		temp->nextedge = G->vexs[k].edgelist;
		G->vexs[k].edgelist = temp;

		EdgeList temp2 = (EdgeList)malloc(sizeof(struct EdgeNode));
		temp2->endvex = k;
		temp2->nextedge = G->vexs[l].edgelist;
		G->vexs[l].edgelist = temp2;
	}
	return G;
}
void printGraphLit(GraphList* G)
{
	/*输出邻接表，输出格式：顶点->邻接顶点编号->...*/
	int i;
	for (i = 0; i < G->vcount; i++) {
		printf("%c->", G->vexs[i].vertex);
		EdgeList tp = G->vexs[i].edgelist;
		while (tp) {
			if (tp->nextedge == NULL)
			{
				printf("%d\n", tp->endvex);
				tp = tp->nextedge;
			}
			else {
				printf("%d->", tp->endvex);
				tp = tp->nextedge;
			}
			
		}
	}
}

int main(void)
{
   GraphList *G=initGraphList();

   printGraphLit(G);
}