#include?
#include?
using?namespace?std;
const?int?MAXNUM?=?15;

????struct?ArcCell
	{
		int?adj;???
		string?info;??//該弧相關的信息的指針
	};
	struct?Node
	{
		string?name;
		string?data?;
		
	};
	ArcCell?**arcs;????//鄰接矩陣
	Node?vvec[15];
	int?vexnum;???????????????????????//圖的當前頂點個數
	int?arcnum;???????????????????????//圖的弧數	
	int?prev[MAXNUM];
	const?int??MAXINT?=?999;
	int?dist[MAXNUM];
	
	
	void?MGraph（int?vexNum）
	{
		vexnum=vexNum;
		//分配頂點向量數組
		vvec[0].name=“西南門“;vvec[0].data=“四川大學江安校區的西南門。街對面有67路公交站“;
		vvec[1].name=“南門“;vvec[1].data=“四川大學江安校區的南門。街對面是江安花園，門內有人造噴泉?！?
		vvec[2].name=“東南門“;vvec[2].data=“四川大學江安校區的東南門。“;
		vvec[3].name=“東門“;vvec[3].data=“四川大學江安校區的東門。“;
		vvec[4].name=“7舍“;vvec[4].data=“軟件學院和計算機學院的宿舍“;
		vvec[5].name=“一餐“;vvec[5].data=“一號餐廳“;
		vvec[6].name=“二餐“;vvec[6].data=“二號餐廳“;
		vvec[7].name=“青廣“;vvec[7].data=“校園青春廣場，學生活動的場所“;
		vvec[8].name=“一教“;vvec[8].data=“第一教學樓區，有A、B、C、D四個教學樓“;
		vvec[9].name=“圖書館“;vvec[9].data=“四川大學江安校區的圖書館有5樓，應用了數字化圖書館“;
		vvec[10].name=“二基樓“;vvec[10].data=“第二基礎實驗樓，包含了化學、物理、計算機實驗室，其中一部分是計算機軟件學院的辦公樓?！?
		vvec[11].name=“綜合樓“;vvec[11].data=“綜合樓也叫“逸夫樓”，有大型的階梯教室，也有設備精良的小班教室“;
		vvec[12].name=“體育館“;vvec[12].data=“體育館通常是羽毛球的練習場，樓上有瑜伽室和跆拳道道館“;
		vvec[13].name=“文科樓“;vvec[13].data=“文科樓我只去過幾次“;
		vvec[14].name=“長橋“;vvec[14].data=“學生上課必經的長橋，橋下是美麗的明遠湖“;
		
		//動態分配二維數組，?注意二維數組的動態分配
????????arcs?=?new?ArcCell?*[vexnum];
		for?（int?i?=?0;?i?		{
			//為每一行動態分配空間
			arcs[i]?=?new?ArcCell[vexnum];
		}
	}



	//初始化頂點數組和鄰接矩陣
	void?Init（）
	{????????????????//???0????????1???????2???????3??????4??????5??????6?????7??????8????????9???????10???????11???????12???????13??????14?
	
		for?（int?i?=?0;?i?		{
			ArcCell?ac;
			ac.adj?=?MAXINT;
			ac.info?=?‘0‘;
			for?（int?j?=?0;?j?			{			
????????????????arcs[i][j]?=?ac;
			}
		}
	}





	//構造一個帶權無向圖
	void?Create（）
	{
		Init（）;
		
			arcnum?=?32;
			arcs[0][7].adj?=?arcs[7][0].adj?=?3;
			arcs[7][5].adj?=?arcs[5][7].adj?=?1;
			arcs[5][6].adj?=?arcs[6][5].adj?=?2;
			arcs[6][4].adj?=?arcs[4][6].adj?=?1;
			arcs[7][4].adj?=?arcs[4][7].adj?=?2;
			arcs[7][14].adj?=?arcs[14][7].adj?=?1;
			arcs[14][8].adj?=?arcs[8][14].adj?=?2;
			arcs[14][9].adj?=?arcs[9][14].adj?=?2;
			arcs[9][8].adj?=?arcs[8][9].adj?=?1;
			arcs[9][10].adj?=?arcs[10][9].adj?=?1;
			arcs[10][13].adj?=?arcs[13][10].adj?=?2;
			arcs[13][3].adj?=?arcs[3][13].adj?=?1;?
			arcs[13][12].adj?=?arcs[12][13].adj?=?1;
			arcs[12][2].adj?=?arcs[2][12].adj?=?1;
			arcs[8][11].adj?=?arcs[11][8].adj?=?1;
			arcs[11][1].adj?=?arcs[1][11].adj?=?1;?
			
		
	}

	void?displayGraph（）
	{
		cout?<			?<		for?（int?i?=?0;?i?		{
			cout?<			?????<		????for?（int?j?=?0;?j?		????{
				if?（arcs[i][j].adj?!=?MAXINT）
					cout?<