• 大小: 29KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-05-16
  • 语言: C/C++
  • 标签: 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


评论

共有 条评论