搜索资源列表
path.cpp
- 试在虚基类Network中增加一个函数FindPaths，对于给定的无向图G 和G 中的2 个顶点v和w，输出G 中从v到w的一条简单路径。若有多条可能路径，则输出任意一条。 -test in the virtual base class to add a Network Function FindPaths. For a given undirected graph G and G, the two vertices v, w, output from the G v w to a si
park_guide
- 公园导游图 给出一张某公园的导游图（景点不少于10个），游客通过终端询问可知： 任一景点的相关信息； 从某一景点到另一景点的最短简单路径。 游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。 要求： 1、从键盘或文件输入导游图； 2、游客通过键盘选择两个景点，输出结果； 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题。-park guide map is a par
park
- 公园查询，类似于前几个公园导游图 给出一张某公园的导游图（景点不少于10个），游客通过终端询问可知： 任一景点的相关信息； 从某一景点到另一景点的最短简单路径。 游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。 要求： 1、从键盘或文件输入导游图； 2、游客通过键盘选择两个景点，输出结果； 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题
Graph
- 二、问题描述 给出一张某公园的导游图，游客通过终端询问可知： a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点，最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离，选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询； 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
SimplePath_Dising
- 《数据结构》课程设计的源码，实现“图中两个定点的简单路径的判别”。
simpleloop
- 数据结构里的判断两点之间是否有简单路径和判断是否有简单回路，用vc6.0编写-data structures between 2:00 judgment whether a simple path and determine whether there is any simple circuit, prepared with vc6.0
gragh
- 程序功能：1.建立无向非连通图的邻接表存储结构，要求顶点个数不少于15个。 2.用DFS及BFS对此邻接表进行遍历，打印出两种遍历的顶点访问顺序。 3.给定图中任意两个顶点v1和v2及整数k，判断是否存在从v1到v2的路径长度 为k的简单路径，若有打印出路径上的顶点序列(要求路径上不含回路)。 (该功能未能实现)-graph
hash
- 校园导游咨询： 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 (1) 设计你所在学校的平面图，所含景点不少于10个。以图中景点表示校内各景点存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。 (2) 为来访的客人提供图中任意景点相关信息的查询。 (3) 为来访的客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 -harsh
Dijkstra
- 简单的实现Dijkstra算法求最短路径，能输几个节点及各个节点的距离，然后算出中心节点与其他节点的最短路径。-Simple implementation Dijkstra algorithm seek shortest path, can lose several node and various node distance then calculated center node with other node shortest path.
aaa
- 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 完成插入顶点和边（或弧）的功能（5分） 完成删除顶点和边（或弧）的功能（5分） 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。
park
- 是公园路径搜索的c++实现方法，功能比较简单，是课程设计的。用到了迪杰斯特拉算法和贪心算法求最短路径-Is a park path search c++ implementation method is relatively simple functions, curriculum design. Use the Dijkstra algorithm and the greedy algorithm for the shortest path
Campus_Guide
- 这是一款校园导游咨询系统，首先，需要设计学校的校园平面图。一般情况下，校园通道是双向通行的，可设校园平面图是一个无向网，且边具有长度信息，如下图，所含景点不少于10个。以图中顶点表示校内各景点，存 放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。然后，为来访客人提供图中任意景点相关信息的查询。最后，提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。-It s a Campus Guide System..
xiao-yuan-dao-you
- 设计济南大学校园平面图，所含的景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 为来访客人提供图中任意景点相关信息的查询。 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 选作内容： 求校园的关节点。 提供图中任意景点查询，即求任意两点间的所有路径。 校园导游图的景点和道路的修改扩充功能。 扩充道路信息，如道路类别，沿途景色等级，一直可按客人所需分别查询人行路径或车
tu
- 采用邻接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法。-Using the neighbor table to store the structure, the preparation of a judge not to any given graph between two vertices if there exists a simple path of length k of the algorithm.
4-2
- 判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径 数据结构 遍历 -Without discrimination to any given graph between two vertices if there exists a simple path of length k of the data structure traversal
Cpp1
- ）根据校园图设计带权图，图的顶点表示各地点，存放地点名称、代码、简介等信息；图的边表示路径，存放路径长度等相关信息。（校园图能手动输入或者文件导入） 2）提供任意地点相关信息的查询。 3）提供任意地点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 4）提供多个地点的最佳访问路线查询，即求途经这些地点的最佳（短）路径。 -) According to the campus map design a weighted graph, the vertex that locat
Campus-Tour-Guide
- 校园导游系统：设计一个校园导游程序，为来访的客人提供各种信息的查询服务。设计自己学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代码 、简介等信息；以边表示路径，存放路径长度等相关信息。具体功能包括： 1.为来访客人提供图中任意景点相关信息的查询； 2.为来访客人提供图中任意景点的问路查询，求任意景点间的所有路径，以及查询任意两个景点之间的一条最短的简单路径。 3.为来访客人提供校园图中多个景点的最佳访问路线查询，即求途径多个景点的最短路经。 4.
123
- 校园导航系统 1） 校园景点介：绍介相关景点的有关详细信息。 2） 最佳路线查询：查询校园中任意两点之间所有路线，并提供两点间最短的简单路径。 3） 关节点查询：提供校园图的关节点查询。 4） 多景点最佳路线查询：提供多个景点的最佳线路查询，即求途径这个景点的最佳路径。 -Campus Navigation System 1) campus attractions Introduction: Shao Jie-related attractions for more i
xiaoyuandaoyou
- 校园导游咨询 [问题描述] 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 [测试数据] 由个人根据实际情况自行指定。 [实现提示] 一般情况下，校园的道路是双向通行的，可设校园平面图
search
- 这是基于C++语言关于一个图形中简单路径的数量的计算方法(This is based on the C ++ language about the number of simple paths in a graph)