資源簡介
用C++編寫的一個校園導游圖。歡迎界面是某所學校的,用的時候隨時改成你學校的就成。:) 通過最小生成樹算法和兩點間最短路徑算法,實現查看兩景點間最短路徑和查看最佳游覽路線。-

代碼片段和文件信息
#include?
#include?“Graphm.h“
char?getView(int?number);
????
void?DFS(Graph&?G?int?V)//深度優先周游該圖?
{
G.m_pMark[V]=?VISITED;???????????????????????????//標記該點
getView(V);
cout?<“\t“;
for(Edge?e=G.FirstEdge(V);?G.IsEdge(e);?e=G.NextEdge(e))??//由該點所連的邊進行深度優先周游
{
if(G.m_pMark[G.ToVertex(e)]?==?UNVISITED)???????????????//訪問V鄰接到的未被訪問過的頂點,并遞歸地按照深度優先的方式進行周游
{
DFS(G?G.ToVertex(e)); ?????????//遞歸的調用
}
}
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????1099??2007-05-10?11:07??XiaoYuanDaoYouTu\xxx.plg
?????文件????????517??2006-06-23?12:17??XiaoYuanDaoYouTu\DFS.cpp
?????文件????????206??2006-06-23?12:16??XiaoYuanDaoYouTu\Edge.cpp
?????文件????????418??2006-06-23?12:31??XiaoYuanDaoYouTu\Edge.h
?????文件???????1884??2006-06-23?12:15??XiaoYuanDaoYouTu\Floyd.cpp
?????文件????????407??2006-06-23?13:32??XiaoYuanDaoYouTu\getView.cpp
?????文件???????1463??2006-06-23?12:21??XiaoYuanDaoYouTu\Graph.cpp
?????文件???????1043??2006-06-23?12:31??XiaoYuanDaoYouTu\Graph.h
?????文件???????2100??2006-06-23?12:22??XiaoYuanDaoYouTu\Graphm.cpp
?????文件????????314??2006-06-23?12:29??XiaoYuanDaoYouTu\Graphm.h
?????文件?????????90??2006-06-23?13:48??XiaoYuanDaoYouTu\imformation.txt
?????文件????????642??2006-06-24?14:47??XiaoYuanDaoYouTu\introdoction.txt
?????文件???????7478??2006-06-24?15:01??XiaoYuanDaoYouTu\main.cpp
?????文件???????1049??2006-06-24?14:57??XiaoYuanDaoYouTu\Map.cpp
?????文件???????2186??2006-06-23?12:29??XiaoYuanDaoYouTu\minheap.h
?????文件???????1421??2006-06-24?14:43??XiaoYuanDaoYouTu\PeefectPath.cpp
?????文件???????1650??2006-06-24?14:41??XiaoYuanDaoYouTu\Prim.cpp
?????文件????????672??2006-06-23?12:23??XiaoYuanDaoYouTu\Stock.cpp
?????文件????????213??2006-06-23?12:30??XiaoYuanDaoYouTu\Stock.h
?????文件???????5100??2006-06-24?14:44??XiaoYuanDaoYouTu\xxx.dsp
?????文件????????531??2006-06-23?12:13??XiaoYuanDaoYouTu\xxx.dsw
?????文件?????156672??2007-05-10?11:09??XiaoYuanDaoYouTu\xxx.ncb
?????文件??????56832??2007-05-10?11:09??XiaoYuanDaoYouTu\xxx.opt
?????目錄??????????0??2007-05-10?11:09??XiaoYuanDaoYouTu
-----------?---------??----------?-----??----
???????????????244205????????????????????25
評論
共有 條評論