資源簡介
朋友的數據結構課程設計,內含源代碼、課程設計任務書、課程設計封面、課程設計論文,很完全的數據結構課程設計報告。
主要內容:給出一張某公園的導游圖,游客通過終端詢問可知:
從某一景點到另一景點的最短路徑。游客從公園大門進入,選一條最佳路線,使游客可以不重復地游覽各景點,最后回到出口(出口就在入口旁邊)。
分步實施:
1. 初步完成總體設計,搭好框架,確定人機對話的界面,確定函數個數;
2. 完成最低要求:建立一個文件,包括5個景點情況,能完成遍歷功能;
3. 進一步要求:進一步擴充景點數目,畫出景點圖,有興趣的同
4. .學可以自己擴充系統功能。
代碼片段和文件信息
#include
#include??????????????????????????????????????//引入標準庫中的頭文件
#include?“ParkGuide.h“????????????????????????????????????//引入頭文件
using?namespace?std;
/*???前置條件:圖不存在
?????輸入:無?
?????功能:圖的初始化
?????輸出:無
?????后置條件:構造一個有值的圖
*/
template?
ParkGuide::ParkGuide(int*?aT*?v?int?n?)?????????????????????//構造圖
{
?int?ij;?
?vertexNum=n;???????????????????????????????????????????//頂點數
?
?for?(i=0;?i ???for?(j=0;?j ???arc[i][j]?=?10000;
?for?(?i=0;?i ????vertex[i]=v[i];?????????????????????????????????????//存儲頂點信息
??for?(i=0;?i ???for?(j=0;?j ??????arc[i][j]=*(a+i*n
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????30720??2008-09-13?08:10??數據結構課程設計\430林振仟_課程設計任務書.doc
?????文件?????317440??2008-09-05?21:30??數據結構課程設計\課程設計論文封面與評分頁.doc
?????文件?????276480??2008-09-13?23:12??數據結構課程設計\林振仟?200650080431\課程設計報告正文.doc
?????文件???????5058??2008-09-05?00:00??數據結構課程設計\林振仟?200650080431\程序\ParkGuide.cpp
?????文件????????947??2008-09-05?03:19??數據結構課程設計\林振仟?200650080431\程序\ParkGuide.h
?????文件???????5592??2008-09-05?00:51??數據結構課程設計\林振仟?200650080431\程序\ParkGuideMain.cpp
?????文件???????3485??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\ParkGuideMain.dsp
?????文件????????534??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\ParkGuideMain.dsw
?????文件??????41984??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\ParkGuideMain.ncb
?????文件??????48640??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\ParkGuideMain.opt
?????文件???????1453??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\ParkGuideMain.plg
?????文件???????2146??2008-09-05?00:22??數據結構課程設計\林振仟?200650080431\程序\TSP.CPP
?????文件?????561240??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\ParkGuideMain.exe
?????文件?????801232??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\ParkGuideMain.ilk
?????文件?????289108??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\ParkGuideMain.obj
?????文件????2103932??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\ParkGuideMain.pch
?????文件????1115136??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\ParkGuideMain.pdb
?????文件??????74752??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\vc60.idb
?????文件?????110592??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\vc60.pdb
?????目錄??????????0??2009-06-10?17:40??數據結構課程設計\林振仟?200650080431\程序\Debug
?????目錄??????????0??2009-06-10?17:40??數據結構課程設計\林振仟?200650080431\程序
?????目錄??????????0??2009-06-10?17:40??數據結構課程設計\林振仟?200650080431
?????目錄??????????0??2009-06-10?17:40??數據結構課程設計
-----------?---------??----------?-----??----
??????????????5790471????????????????????23
- 上一篇:SeuLexSeuYacc
- 下一篇:eda電話按鍵顯示器
評論
共有 條評論