91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

資源簡介

問題描述：設計一個校園航程序，為來訪的客人提供各種信息查詢服務。 a. 設計大學的校園平面圖，所含單位地點不少于十個。以圖中各頂點表示校內各單位地點，存放單位名稱，代號，簡介等信息 ；以邊表示路徑，存放路徑長度等相關信息。 b. 為來訪客人提供圖中任意單位相關信息的查詢。 c. 為來訪客人提供圖中任意單位的問路查詢，即查詢任意兩個單位之間的一條最短的路徑。 數據結構：用圖來描述校園內各個單位，頂點包括名稱和簡介，邊包括兩個端點和距離。 結果形式：輸入要查詢的單位，顯示單位簡介。輸入兩個單位，計算兩個單位地點間最短距離。 測試數據：校園單位可包括：前門、后門、圖書館、教一樓、教二樓、教三樓、操場、食堂、水房、學一、二、三、四樓等。

資源截圖

代碼片段和文件信息 

?typedef?int?VRType;
?typedef?char?InfoType;
?#define?MAX_NAME?5?//?頂點字符串的最大長度+1
?#define?MAX_INFO?20?//?相關信息字符串的最大長度+1
?typedef?char?VertexType[MAX_NAME];
?#include“Graph_Matrix.h“
?#include“Graph.h“
?typedef?int?PathMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];?//?路徑矩陣，二維數組MAX_VERTEX_NUM的定義在Graph_Matrix中
?typedef?int?ShortPathTable[MAX_VERTEX_NUM];?//?最短距離表，一維數組

?void?ShortestPath_DIJ（MGraph?Gint?v0int?v1PathMatrix?PShortPathTable?D）
?{?//?用Dijkstra算法求有向網G的v0頂點到其余頂點v的最短路徑P[v]及帶權長度
???//?D[v]。若P[v][w]為TRUE，則w是從v0到v當前求得最短路徑上的頂點。
???//?final[v]為TRUE當且僅當v∈S，即已經求得從v0到v的最短路徑?算法7.15
???int?vwijmin;
???int?flag=0;
???Status?final[MAX_VERTEX_NUM];?//?輔助矩陣，為真表示該頂點到v0的最短距離已求出，初值為假
???for（v=0;v???{
?????final[v]=FALSE;?//?設初值
?????D[v]=G.arcs[v0][v].adj;?//?D[]存放v0到v的最短距離，初值為v0到v的直接距離
?????for（w=0;w???????P[v][w]=FALSE;?//?設P[][]初值為FALSE，沒有路徑
?????if（D[v]???????P[v][v0]=P[v][v]=TRUE;?//?一維數組p[v][]表示源點v0到v最短路徑通過的頂點
???}
???D[v0]=0;?//?v0到v0距離為0
???final[v0]=TRUE;?//?v0頂點并入S集
???printf（“%s->“G.vexs[v0]）;//經過路徑的起始頂點
???for（i=1;i???{?//?開始主循環，每次求得v0到某個頂點v的最短路徑，并將v并入S集
?????min=INFINITY;?//?當前所知離v0頂點的最近距離，設初值為∞
?????for（w=0;w???????if（!final[w]&&D[w]???????{
	?v=w;
	?if（v==v1）
		?flag=1;
	?min=D[w];
???????}
?????final[v]=TRUE;?//?將v并入S集
//下面語句輸出了經過的路徑，剔除了不需要的頂點
	?if（flag==0）
	?printf（“%s->“G.vexs[v]）;
	?else?if（v==v1）
		?printf（“%s“G.vexs[v]）;//結束頂點

?????for（w=0;w???????if（!final[w]&&min???????{?//?w不屬于S集且v0→v→w的距離＜目前v0→w的距離
?????????D[w]=min+G.arcs[v][w].adj;?//?更新D[w]
	?for（j=0;j	???P[w][j]=P[v][j];
	?P[w][w]=TRUE;
???????}
???}
?}

?void?main（）
?{
???int?ijv0v1;
???int?stopflag=0;
???VertexType?ab;
???MGraph?g;
???PathMatrix?p;?//?二維數組，路徑矩陣
???ShortPathTable?d;?//?一維數組，最短距離表???
???printf（“輸入頂點信息時使用學校地點的代碼：\n“）;
???printf（“v0:前門；v1：后門；v2：圖書館；v3:教一樓\n“）;
???printf（“\n“）;
???printf（“v4:食堂；v5：操場；v6：實驗樓；v7:學一樓\n“）;
???printf（“\n“）;
???printf（“v8:水房；v9：學二；va：學三樓；vb:學四樓\n“）;
???printf（“\n“）;
???CreateUDN（g）;?//?構造無向網g
???Display（g）;?//?輸出無向網g
??????do
???{
???printf（“輸入要查詢的兩個點（以空格隔開）：\n“）;
???scanf（“%s%s%*c“ab）;?//%*c吃掉回車符
??for（i=0;i???{
	???if（strcmp（g.vexs[i]a）==0）
		???v0=i;
	???if（strcmp（g.vexs[i]b）==0）
		???v1=i;
???}
??printf（“經過的路徑為：“）;
???ShortestPath_DIJ（gv0v1pd）;//以g中位置為0的頂點為源點，球其到其余各頂點的最短距離。存于d中
???printf（“\n“）;
????printf（“%s到頂點%s的最短路徑長度為（若是-1，則表示沒有通路）：\n“ab）;
???for（i=0;i?????if（i!=0&&strcmp（g.vexs[i]b）==0）
	?{
		?if（d[i]>=INFINITY）
			?d[i]=-1;//若兩點間沒有通路，用“-1”表示
		?printf（“%s-%s:%d“g.vexs[v0]g.vexs[i]d[i]）;
	?}
	?printf（“\n“）;
	?printf（“輸入stopflag‘1‘為結束程序，‘0‘為繼續查詢：\n“）;
	?stopfla

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????2223104??2009-04-23?16:58??5-daohang\daohang.ncb

?????文件????????887??2009-04-15?18:54??5-daohang\daohang.sln

????..A..H.?????18432??2009-04-23?16:58??5-daohang\daohang.suo

?????文件??????33280??2009-04-23?16:52??5-daohang\Debug\daohang.exe

?????文件?????335988??2009-04-23?16:52??5-daohang\Debug\daohang.ilk

?????文件?????510976??2009-04-23?16:52??5-daohang\Debug\daohang.pdb

?????文件??????31744??2009-04-22?19:08??5-daohang\Debug\tongxin.exe

?????文件?????330948??2009-04-22?19:08??5-daohang\Debug\tongxin.ilk

?????文件?????519168??2009-04-22?19:08??5-daohang\Debug\tongxin.pdb

?????文件??????11772??2009-04-23?16:52??5-daohang\tongxin\Debug\BuildLog.htm

?????文件????????621??2009-04-23?16:52??5-daohang\tongxin\Debug\daohang.exe.intermediate.manifest

?????文件??????39892??2009-04-23?16:52??5-daohang\tongxin\Debug\Main.obj

?????文件?????????65??2009-04-23?16:52??5-daohang\tongxin\Debug\mt.dep

?????文件????????621??2009-04-22?19:08??5-daohang\tongxin\Debug\tongxin.exe.intermediate.manifest

?????文件?????257024??2009-04-23?16:52??5-daohang\tongxin\Debug\vc90.idb

?????文件?????217088??2009-04-23?16:52??5-daohang\tongxin\Debug\vc90.pdb

?????文件???????2290??2009-04-23?14:52??5-daohang\tongxin\Graph.h

?????文件????????601??2009-04-15?19:09??5-daohang\tongxin\Graph_Matrix.h

?????文件???????4103??2009-04-23?16:52??5-daohang\tongxin\Main.cpp

?????文件???????3783??2009-04-22?19:14??5-daohang\tongxin\tongxin.vcproj

?????文件???????1411??2009-04-23?16:58??5-daohang\tongxin\tongxin.vcproj.Dave-PC.文刀.user

?????文件????1174528??2009-04-22?20:22??5-daohang\tongxin.ncb

?????文件?????122880??2009-05-13?17:07??5-校園導航.doc

?????目錄??????????0??2009-04-23?18:10??5-daohang\tongxin\Debug

?????目錄??????????0??2009-04-23?18:10??5-daohang\Debug

?????目錄??????????0??2009-04-23?18:10??5-daohang\tongxin

?????目錄??????????0??2009-04-23?18:10??5-daohang

-----------?---------??----------?-----??----

??????????????5841206????????????????????27



............此處省略0個文件信息

評論

共有 條評論