校园导游图（C++）

用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