600300_currently_100000
所属分类:大数据
开发工具:C/C++
文件大小:48KB
下载次数:0
上传日期:2018-11-17 21:22:53
上 传 者:
zwlter
说明: Dijkstra算法及demo实现,目前10万点,20条边,平均搜索时间为3 7秒
(Dijkstra algorithm and demo implementation, currently 100000 points, 20 edges, the average search time is 3.7 seconds)
文件列表:
result.txt (434, 2008-10-15)
DijkstraSearch.h (2655, 2008-10-15)
DijkstraTest.h (503, 2008-10-14)
DijkstraTestDoc.h (582, 2008-10-08)
DijkstraTestView.h (1157, 2008-10-15)
MainFrm.h (657, 2008-10-14)
MidReader.h (422, 2008-10-14)
Node.h (1272, 2008-10-13)
resource.h (778, 2008-10-15)
stdafx.h (1458, 2008-10-08)
DijkstraTest.cpp (3140, 2008-10-10)
DijkstraTestDoc.cpp (1129, 2008-10-08)
DijkstraTestView.cpp (8901, 2008-10-15)
hDijkstraSearch.cpp (7460, 2008-10-15)
MainFrm.cpp (1824, 2008-10-14)
MidReader.cpp (2098, 2008-10-14)
stdafx.cpp (141, 2008-10-08)
DijkstraTest.exe (61440, 2008-10-14)
res\Toolbar.bmp (598, 2008-10-10)
res\DijkstraTest.ico (21630, 2003-04-01)
res\DijkstraTestDoc.ico (1078, 2003-04-01)
res\DijkstraTest.manifest (701, 2008-10-08)
point.mid (10119, 2003-10-08)
point_line.mid (7069, 2003-10-08)
DijkstraTest.rc (10445, 2008-10-15)
res\DijkstraTest.rc2 (368, 2008-10-08)
DijkstraTest.sln (913, 2008-10-10)
DijkstraTest.suo (13312, 2008-11-10)
DijkstraTest.vcproj (5586, 2008-10-14)
res (0, 2018-11-08)
================================================================================
MICROSOFT 基础类库: DijkstraTest 项目概述
===============================================================================
应用程序向导已为您创建了此 DijkstraTest 应用程序。此应用程序
不仅介绍了使用 Microsoft 基础类的基本知识,
而且是编写应用程序的起点。
此文件包含组成 DijkstraTest 应用程序的每个文件的内容摘要。
DijkstraTest.vcproj
这是使用“应用程序向导”生成的 VC++ 项目的主项目文件。
它包含有关生成文件的 Visual C++ 版本的信息,以及
有关用“应用程序向导”所选择的平台、配置和
项目功能的信息。
DijkstraTest.h
这是应用程序的主头文件。 它包含其他
项目特定的头文件(包括 Resource.h),并声明
CDijkstraTestApp 应用程序类。
DijkstraTest.cpp
这是包含应用程序
类 CDijkstraTestApp 的主应用程序源文件。
DijkstraTest.rc
这是程序使用的所有 Microsoft Windows 资源
的列表。 它包含存储在 RES 子目录中
的图标、位图和光标。 可直接在 Microsoft
Visual C++ 中编辑此文件。 项目资源包含在 2052 中。
res\DijkstraTest.ico
这是一个图标文件,用作应用程序的图标。 此
图标包含在主资源文件 DijkstraTest.rc 中。
res\DijkstraTest.rc2
此文件包含不由 Microsoft
Visual C++ 编辑的资源。 应将所有不能由
资源编辑器编辑的资源放在此文件中。
/////////////////////////////////////////////////////////////////////////////
对于主框架窗口:
项目将包含标准的 MFC 界面。
MainFrm.h, MainFrm.cpp
这些文件包含框架类 CMainFrame,该类派生自
CFrameWnd 并控制所有的 SDI 框架功能。
res\Toolbar.bmp
此位图文件用于创建工具栏的平铺图像。
初始工具栏和状态栏在 CMainFrame
类中构造。 使用资源编辑器编辑此工具栏位图,并
更新 DijkstraTest.rc 中的 IDR_MAINFRAME TOOLBAR 数组以添加
工具栏按钮。
/////////////////////////////////////////////////////////////////////////////
应用程序向导将创建一种文档类型和一个视图:
DijkstraTestDoc.h、DijkstraTestDoc.cpp - 文档
这些文件包含 CDijkstraTestDoc 类。 编辑这些文件
以添加特殊的文档数据并实现文件的保存和加载
(通过 CDijkstraTestDoc::Serialize)。
DijkstraTestView.h、DijkstraTestView.cpp - 文档视图
这些文件包含 CDijkstraTestView 类。
CDijkstraTestView 对象用于查看 CDijkstraTestDoc 对象。
/////////////////////////////////////////////////////////////////////////////
其他功能:
ActiveX 控件
应用程序支持使用 ActiveX 控件。
打印支持和打印预览支持
应用程序向导已生成了一些代码,通过从 MFC 库调用 CView 类中的成员函数来
处理打印、打印设置和打印预览命令。
/////////////////////////////////////////////////////////////////////////////
其他标准文件:
StdAfx.h、StdAfx.cpp
这些文件用于生成名为 DijkstraTest.pch 的预编译头文件 (PCH)
和名为 StdAfx.obj 的预编译类型文件。
Resource.h
这是标准头文件,它定义新资源 ID。
Microsoft Visual C++ 将读取并更新此文件。
/////////////////////////////////////////////////////////////////////////////
其他说明:
应用程序向导使用“TODO:” 来指示
应添加或自定义的源代码部分。
如果应用程序在共享 DLL 中使用 MFC,且应用程序使用的语言不是
操作系统的当前语言,则需要从 Microsoft Visual C++ 光盘上
Win\System 目录下将相应的本地化资源 MFC70XXX.DLL
复制到计算机的 system 或 system32 目录下,
并将其重命名为 MFCLOC.DLL。 (“XXX”代表
语言缩写。 例如,MFC70DEU.DLL 包含翻译成
德语的资源。) 如果不这样做,应用程序的某些 UI 元素
将保留为操作系统的语言。
/////////////////////////////////////////////////////////////////////////////
近期下载者:
相关文件:
收藏者: