搜索资源列表
daima
- 给定一个（无向）图G，及G中的两点s、t，确定一条从s到t的最短路径。
数据结构的一些较难题答案
- 有许多是考研要用的！三路归并算法，快速排序的非递归算法，无向连通图的非递归的深度优先遍历等，，希望大家用得着-many are taking tests to use! Three road merging algorithm, rapid sequencing of non - recursive algorithm, undirected graph of the non - recursive depth-first traversal, and we hope that it needs
sc
- 校园导游咨询基本要求： （1）设计你的学校的校园平面图，所含景点不少于10个（食堂.教学楼。。。。等）。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。测试数据：由读者根据实际情况指定。实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息-campus tour gui
GraphSream
- Java版本的Graph操作源代码。 包括无相图，有向图的构建、遍历等功能
最短路径导游的程序
- 校园导游咨询：编制一个为来访客人进行最短路径导游的程序从厦门大学漳州校区的平面图中选取10个有代表性的景点，抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地之间的距离。 2.本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。--Campus Tour consulting: the preparation of a shortest path for visiting guests to the program guide
Campustourguide
- 课程设计： 用无向网表示学校的校园景点平面图，图中顶点表示主要景点， 存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游客通过终端可询问： （1）从某一景点到另一景点的最短路径。 （2）游客从公园进入，选取一条最佳路线。 （3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 -Curriculum design: Net free to express School ca
5
- 无向带权图的建立,建立其邻接矩阵并实现其广度遍历-Undirected weighted graph of the establishment, the establishment of its adjacency matrix and to achieve its breadth traversal
algraph_binary_tree_huffmantree
- 创建静态，动态的三叉霍夫曼树和编码，有向无环图的创建及拓扑排序，双向循环链表，表达式求值，单链表，集合在一起-Create static and dynamic Huffman tree of the trigeminal and coding, directed acyclic graph creation and topological sort, two-way circulation list, expression evaluation, single-chain, together
cut_branch
- “裁枝剪叶”问题 文件名：cut.* 输入文件：cut.in（文本文件，选手按规定格式自行创建） 输出文件：cut.out（文本文件） 问题描述： 一个无向连通图中有N个节点，N-1条边，则该图称为“无根树”。无根树中任何两个节点之间有且只有一条包含最少边的路径。 所谓“裁枝剪叶”，就是去掉无根树中的一条边，这样一棵无根树就被分成了两棵无根树，丢掉其中的一棵，还剩一棵；对剩下的一棵再进行“裁枝剪叶”。经过一系列这样的“裁枝剪叶”后，最后剩下一棵无根树。 若开始时
ds_3
- 有向无环图的拓扑排序 用邻接矩阵保存图，边的输入采用三元组（求最短路径）和二元组（拓扑排序）。-DAG topological sort of the adjacency matrix with the preservation plan, while the use of triple input (for the shortest path) and the dual group (topological sort).
Map22
- 有向无环图是描述一项工程进行过程的有效工具,主要进行拓扑排序和关键路径的操作。构建了有向无环图的一系列操作的实现.-Directed acyclic graph to describe the process of a project carried out an effective tool, mainly for topological sort and the operation of the critical path. Construction of a directed acycli
theshortest
- 最短路径法分词程序.将中文句子经过原子切分后生成一个有向无环图,然后使用Dijkstra算法求出由起点到终点的-The shortest path segmentation process. After the Chinese sentence after splitting atoms to generate a directed acyclic graph, and then use the Dijkstra algorithm derived from the point of origi
TopoSort
- 实现拓扑排序：一个有向无环图，表述为一个邻接矩阵graph[n][n]，其中graph[i][0]为顶点i的入度，其余为其后继结点。-The realization of topological sort: a directed acyclic graph, expressed as an adjacency matrix graph [n] [n], which graph [i] [0] for the vertex i of income, the remaining node to it
CreateALGraph
- 拓扑排序问题 Csharp 算法 采用的方法是图的经典数据结构，若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。-Topological sorting algorithm problem Csharp method is a classic graph data structure, if the directed acyclic graph DAG output is a topological sort. DAG if it is not one of the ou
tudexg
- 1.邻接表创建图 2.打印图的信息 3.深度优先遍历图 4.最小生成树 5.邻接矩阵创建无向网-1. Adjacency table to create Figure 2. Print map information 3. Depth-first traversal Figure 4. Minimum Spanning Tree 5. Adjacency matrix to create a non-network
Noname1
- 用无向网表示你所在学校的校园景点平面图，图中定点表示主要景点，存放 景点的编号、名称、简介等信息。要求能够回答有关景点介绍、游览路经等问题。 要求：(1)查询各景点相关信息； (2)查询图中任意两个景点的最短路径。 (3)查询图中任意两个景点的所有路径。 --Free to the net means that the school campus attractions in your plans, the figure fixed-point of their main a
schoolguide
- 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。--Free to the net means that the school campus attractions in your plans, the graph vertices of their main attractions, storage spots number, name, profile an
SchoolScenes_Guide
- 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度信息等。 要求事先一下功能： （1） 查询各顶点的相关信息。 （2） 查询图中任意两个景点之间的最短路径。 （3） 查询图中任意两个景点之间的所有路径。 --Free to the net means that the school campus attractions in your plans, the graph vertices of
SchoolScenes_Guide_PerfectVersion
- 用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度信息等。 要求事先一下功能： （1） 查询各顶点的相关信息。 （2） 查询图中任意两个景点之间的最短路径。 （3） 查询图中任意两个景点之间的所有路径。 --Free to the net means that the school campus attractions in your plans, the graph vertices of
luyou
- 用无向网表示大学城的10个校园的平面图，图中顶点表示学校某个建筑（可以一个学校选择一个代表性的建筑），图中的边表示学校间的道路，存放路径长度等信息。要求能够回答游览路径等问题。-Free to the net means that the 10 university city campus plan, the graph vertices that school to a building (you can choose a representative, a school building),