鄰接表：圖的常用儲存結構之一，由表頭結點和表結點兩部分組成，其中表頭結點儲存圖的各頂點，表結點用單向連結串列儲存表頭結點所對應頂點的相鄰頂點（也就是表示了圖的邊）。在有向圖裡表示表頭結點指向其它結點（a->b）,無向圖則表示與表頭結點相鄰的所有結點（a—b）

以一個無向圖為例

結構定義：

//表頭結點（表示圖的頂點）
struct vnode{
       char data;             //頂點資料，這裡用字元表示
       struct arcnode * firstarc;   //指標指向第一條邊 
};
//表結點（表示圖的邊）
struct arcnode{
       int wt;           //權重
       int adjvex;     //頂點下標
       struct arcnode *nextarc;   //指標指向下一條邊
};
typedef struct arcnode * Arc;
//圖
struct mgraph{
       struct vnode vexs[100];
       int vexsnum,arcnum;     //頂點數，邊數
} *g;
typedef struct mgraph* Graph;
 

建圖並輸出圖

int findadj(char vexs,Graph g){
	int i;
	for(i=1;i<=g->vexsnum;i++){
		if(vexs==g->vexs[i].data)
			break;
	}
	return i;  
}

//建圖
Graph creategraph(){
	      Graph g1;
          char vex;
          g1=(Graph)malloc(sizeof(struct mgraph));
          g1->arcnum=0;
          g1->vexsnum=0;
		  printf("輸入頂點，輸入-代表結束\n");
		  scanf("%c",&vex);    //輸入頂點
		  while(vex!='-'){         //輸入-後迴圈結束
			  g1->vexsnum++;
			  g1->vexs[g1->vexsnum].data=vex;      //這裡的結構陣列vexs[]下標從1開始
			  g1->vexs[g1->vexsnum].firstarc=NULL;
			  printf("輸入下一個頂點，輸入-代表結束\n");
		      scanf(" %c",&vex);         //%c前面加空格防止讀取回車
		  }
		  int i;
		  int w;           //邊的權重
		  int adjvex;    //頂點的下標
		  char avex;    //邊的另一個頂點
		  Arc p,b;
		  for(i=1;i<=g1->vexsnum;i++){
			  printf("輸入%c的相鄰頂點，輸入-代表結束",g1->vexs[i].data);
			  scanf(" %c",&avex);
			  while(avex!='-'){    //輸入-後迴圈結束
			      adjvex=findadj(avex,g1);
				  printf("輸入邊%c%c的權重\n",g1->vexs[i].data,avex);
				  scanf("%d",&w);
				  b=(Arc)malloc(sizeof(struct arcnode));
				  b->adjvex=adjvex;
				  b->wt=w;
				  b->nextarc=NULL;
				  //連結串列追加結點
				  p=g1->vexs[i].firstarc;
				  if(p!=NULL){
					  while(p->nextarc!=NULL)
						  p=p->nextarc;
					  p->nextarc=b;
				  }else
					  g1->vexs[i].firstarc=b;
				  g1->arcnum++;        
				  printf("輸入%c的相鄰頂點，輸入-代表結束",g1->vexs[i].data);
				  scanf(" %c",&avex);
			   }
		  }
	  return g1;
}

//圖的輸出
void printgraph(Graph g){
	int i,k;
	Arc p;
	printf("———鄰接表————\n");
	for(i=1;i<=g->vexsnum;i++){
		printf("%c  ->",g->vexs[i].data);
		p=g->vexs[i].firstarc;
		while(p!=NULL){
			printf("%4c",g->vexs[i].data);
			k=p->adjvex;
			printf("%2c",g->vexs[k].data);
			printf("%2d",p->wt);
			if(p->nextarc!=NULL)
			printf("  ->");
			p=p->nextarc;
		}
		printf("\n");
	}
	printf("\n");
    printf("—————————\n");
	printf("頂點總數為%4d\n",g->vexsnum);
	printf("邊的總數為%4d\n",g->arcnum);
}

void main(){
	 g=creategraph();
	 printgraph(g);
}
 

控制檯輸出