搜索资源列表
Campus-tour-guide-system
- [实验目的] 1. 熟悉图的存储结构 2. 掌握图的最短路径算法 [实验内容] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。 [实验要求] 1 查询各景点的相关信息； 2 查询图中任意两个景点间的最短路径。 3 查询图中任意两个景点间的所有路径。
shendu
- 1、深度优先搜索遍历图的算法：首先访问指定的起始顶点V0，从V0出发，访问V0的一个未被访问过的邻接顶点W1，再从W1出发，访问W1的一个未被访问过的顶点W2，然后从W2出发，访问W2的一个未被访问过邻接顶点W3，依次类推，直到一个所有邻接点都被访问过为止。
guandu
- 2、广度优先搜索遍历图的算法：首先访问指定的起始顶点V0，从V0出发，访问V0的所有未被访问过的邻接顶点W1，W2……，Wk,然后再依次从W1，W2……，Wk出发，访问它们的所有未被访问过的邻接顶点，依次类推，直到图中所有未被访问过的邻接顶点都被访问过为止。
tu_de_bian_li
- 图的邻接矩阵和遍历 一．问题描述 构造一图，用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二．实验目的 1．掌握图的基本概念和邻接矩阵的存储结构。 2．掌握邻接矩阵存储结构的算法实现。 3．掌握图在邻接矩阵存储结构上遍历算法的实现。 三．实验要求 1．确定图的顶点个数和边的个数，建立邻接矩阵，实现深度优先遍历或广度优先遍历，再在主函数中调用它们。 2．深度优先遍历思想： （1）访问顶点v （2）从v的未被访问的邻接点中选取一个顶点w
youxiangtu
- 已知有向图和图中两个顶点u和v，试编写算法求 有向图中从u到v的所有简单路径。
GIS
- 最佳答案 Dijkstra算法--c++源代码 基本内容： 1 ）设计一个校园的平面图，所包含的景点不少于十个。以图中顶点表示校内各景点，存放景点名称，代号，简介等信息，以边表示 路径，存放路径长度等相关信息。 2）为来访客人提供图中任意景点相关信息的查询。 3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 4）提供图中任意景点问路查询，即求任意两个景点之间的所有路径。 5）提供校园中多个景点的最佳访问路线查询，即求途经这多个景点的最佳（短）路
hamilton
- 介绍了几种找出各种图中所有hamilton回路的算法。
最短路径上机报告
- 1、 程序所实现的功能： 2、 对建立好的无权图，可以找到从某个顶点出发到其他所有顶点的最短路径 3、 程序的输入 4、 要创建的图的信息，本算法采用邻接矩阵表示图；以及遍历开始的顶点的信息 5、 程序的输出 6、 分行输出从给定点到其他各个定点的最短路径上的顶点信息。-1, procedures achieved by the function : 2, the right to establish a good map can be found starting from a cert
位图全色生操作类，指纹识别，角点检测，锐化，反色等操作类C++
- 指纹识别中的一个步骤分支点检测的实现，使用的是我个人编写的位图操作类，本位图操作类中的算法组，可以用于所有能够返回具有指针特性图像矩阵的文档操作类库。也就是说通用性很强。算法组还包括指纹识别算法，卷积函数。位图操作类包括的方法有 tmBmp(); tmBmp(const std::string & fname, BYTE clrBit = 8 ,DWORD imW = 256,DWORD imH = 256); virtual ~tmBmp();
C++作业
- 设图中各边的权值都相等，试以邻接矩阵和邻接表为存储结构，分别写出算法： (1)求顶点vi到顶点vj(i<>j)的最短路径 (2)求源点vi到其余各顶点的最短路径 要求输出路径上的所有顶点(提示：利用BFS遍历的思想)
MATLAB 数值计算
- 科研和工程计算可分为数值计算和符号计算两类。数值计算具有适应性强、应用广泛的优点。MATLAB凭借其卓越的数值计算能力而称雄世界。随着科研领域、工程实践的数字化进程的深入，具有数字化本质的数值计算显得愈益重要。 今天计算机几乎已经普及到每个从事工程和科研的从业人员，普及到每个正在接受理工科培养的学生。计算机软硬件的普及使人们拥有了前所未有的计算潜能，激发了人们质疑旧方法尝试新算法的欲望，鼓舞了人们用新计算能力试探解决实际问题的雄心。 本章内容显著不同于常见的数值计算教科书。本章的讨论围绕
partial-difference-equation-method
- 使 用 说 明 本光碟中包含五个文件夹。 （1）视频剪辑：可供教学演示，其中，"two_cells"是采用改进的变分水平集方法，实现GAC模型图像分割的演化过程；"denoissing"是利用P_M方程，对图像平滑去噪的演化过程 "curve_linear_heat_flow"是利用FT实现的闭合曲线的线性热流演化过程。 （2）二值图像：其中的图像可供形态学图像处理实验用，也可通过提取对象的边界，供曲线演化实验使用。 （3）灰度图象和彩色图像：其中的图像，可以作为图像分
smalltree
- 图的最小生成树 【需求分析】 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值； （2）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树； （3）按顺序输出生成树中各条边以及它们的权值。 【算法描述】： 1 普里姆算法：
dsa
- 这里包含有数据结构中所有的的算法和代码，非常适合学习数据结构的人，有栈，队，链表，图等等经典算法，非常适用-It contains all of the data structure algorithms and code,which is very suitable for starte learning data structures, such as stack, team, list, graph and so on ,it is very useful
Minimum-spanning-tree
- Kruskal算法和Prim算法 任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树.-Kruskal algorithm and Prim algorithm Any edge of only by G, is composed of all the vertices containing G tree called G of the spannin
Graph_Algorithm-1.0.tar
- 算法中图算法的详细实现，包括图的表示，MST,单源最短，所有最短路径算法的c＋＋实现，在linux环境下面编程。-Algorithm in detail algorithm to achieve, including the map that, MST, single-source shortest, all the shortest path algorithm c realization of the following programming in linux environmen
SCC
- Java实现的图的强连通分支算法，可以输入图的节点和边，并返回图中所有的强连通分支-Java to achieve strong connectivity of the graph branch algorithm, can enter graph nodes and edges, and return to map all of the strongly connected branch
BC
- Java实现的双连通分支算法，可以自行输入图的节点和边，并返回图中所有的双连通分支-Java connectivity to achieve the two-branch algorithm, can enter the graph nodes and edges, and return to map all of the dual-branch connectivity
Structure
- 数据结构是计算机学科的一门核心课程。数据结构课程的 任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存 储结构以及实现各种操作的算法等问题。掌握如何组织数据、 如何存储数据和如何处理数据的基本方法，从而更好地进行软 件开发和应用。 典型数据结构包括表、堆栈、队列、数组、串、树、二叉 树、图、递归程序设计、排序和查找方法，介绍的典型存储结 构包括顺序存储结构、链式存储结构以及这两种典型存储结构 的结合。本速查器采用C语言作为算法描述语言，所有算法和 设计
gh
- 1. 简单图元的生成（如直线、圆、长方形等） 2. 用DDA算法或中点（Besenham）算法实现直线段、椭圆或圆的绘制 3. 用扫描线填充算法进行区域填充,用Sutherland 裁剪算法裁减多边形 4. BEZIER曲线或B样条曲线的绘制 5. 个性化图形软件包的开发 6. 所有文件包括源码和截图-1. Easy metafile generation (such as linear, round, rectangular, etc) 2. Using DDA algor