文档介绍：①,则为有相图。②,则为无向图。,该方法把所有邻接于vi的顶点vj链成一个单链表,这个单链表就称为顶点vi的邻接表。,其一是邻接点域(adjvex),用以存放与vi相邻接的顶点vj的序号;其二是链域(next),用来将邻接表的所有表结点链在一起。并且为每个顶点vi的邻接表设置一个具有2个域的表头结点:一个是顶点域(vertex),用来存放顶点vi的信息;另一个是指针域(link),用于存入指向vi的邻接表中第一个表结点的头指针。,无向图邻接表的输出,无向图邻接表的深度优先搜索遍历,无向图邻接表的广度优先搜索遍历。,有向图邻接表的输出,有向图邻接表的深度优先搜索遍历,有向图邻接表的广度优先搜索遍历。。其次还需要一个顺序表来储存顶点信息。其具体C语言代码如下:typedefstructnode{intadjvex;/*邻接点域*/structnode*next;/*链域*/}edgenode;/*边表结点*/:(topnodegl[],intn,inte)/*无向图邻接表的建立*/{inti,j,k;edgenode*p;getchar();printf("请输入%d个顶点的元素:",n);for(i=0;i<n;i++)/*读入顶点信息*/{scanf("%c",&gl[i].topvex);gl[i].link=NULL;}/*边表头指针初始化*/printf("请输入要邻接的俩个顶点的下标:\n");for(k=0;k<e;k++)/*建立边表*/{scanf("%d%d",&i,&j);p=(edgenode*)malloc(sizeof(edgenode));p->adjvex=j;33p->next=gl[i].link;gl[i].link=p;p=(edgenode*)malloc(sizeof(edgenode));p->adjvex=i;p->next=gl[j].link;gl[j].link=p;}}(topnodegl[],intn,inte)/*有向图邻接表的建立*/{inti,j,k;edgenode*p;getchar();printf("请输入%d个顶点的元素:",n);for(i=0;i<n;i++){}scanf("%c",&gl[i].topvex);gl[i].link=NULL;printf("请输入要邻接的俩个顶点的下标:\n");for(k=0;k<e;k++)