圖

1.1定義
圖（Graph）結構是一種非線性的資料結構。
由一組頂點和一組能夠將兩個頂點相連的邊組成的。
1.2.儲存結構
儲存結構分兩種 一種是鄰接矩陣（二維陣列）另一種是鄰接表
1.2.1鄰接矩陣
二維陣列索引的值表示頂點 二維陣列儲存的值表示是否連線 若連線 則儲存1 否則儲存0

2圖的遍歷

2.1深度優先遍歷
2.1.1例題
P1135 奇怪的電梯

輸入格式
共二行。

第一行為33個用空格隔開的正整數，表示N,A,B(1≤N≤200, 1≤A,B≤N)N,A,B(1≤N≤200,1≤A,B≤N)。

第二行為NN個用空格隔開的非負整數，表示K_iK
i
​
。

輸出格式
一行，即最少按鍵次數,若無法到達，則輸出-1−1。

輸入輸出樣例
輸入 #1複製
5 1 5
3 3 1 2 5
輸出 #1複製
3

#include<stdio.h>
int x,y,cnt,m=10000,i,book[1010],a[1010],n,ans;
void dfs(int c)
{
	if(cnt>=m)
	return;
	if(c==y)
	{
		m=cnt;
		return;
	}
	book[c]=1;
	cnt++;
	if(c+a[c]<=n&&book[c+a[c]]==0)
		dfs(c+a[c]);
	if(c-a[c]>=1&&book[c-a[c]]==
 
0)
		dfs(c-a[c]);
	cnt--;
	book[c]=0;
} 
int main()
{
	while(scanf("%d",&n)!=EOF)
	{
		if(n==0)
		return 0;
		scanf("%d %d",&x,&y);
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		dfs(x);
		if(m==10000)
			printf("-1\n");
		else
			printf("%d\n"
 
,m);}
}