搜索资源列表
图的遍历演示
- 一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序，演示在连通的无向图上访问全部节点的操作。二． 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点，分别输出每种遍历下的节点访问序列和相应生成树的边集。-one. Descr iption many issues involving maps of algorithms are to traverse the map-based. A written test procedures,
data_struct7
- 数据结构课后设计题第七章 7.22③ 试基于图的深度优先搜索策略写一算法， 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意：算法中涉及 的图的基本操作必须在此存储结构上实现。 实现下列函数： Status DfsReachable(ALGraph g, int i, int j) -Data structure design question after class Chapter 7.22 ③ test graph-b
create_graphic
- 图的建立，有多种的图可以选择，也可以选择图的遍历方法，里面的图的存储结构是以顶点数组和邻接矩阵的方式存储的。-Map-building, there are several plans to choose, you can choose to graph traversal method, which the storage structure of the plan is based on vertex adjacency matrix of the array and stored the.
LL_Path_optimization
- 【系统功能】 LL-路径优化系统主要用于求解已知坐标的规模为N的城镇间最短路径问题。 【主要算法】 1：利用Prim算法求解带约束条件的连通图的最小生成树； 2：利用基于单亲遗传算法求解带约束条件的TSP问题。 -【Function】 LL-path optimization system is mainly used to solve the known coordinates for the N scale of the problem of the shortest p
GraphTravell
- 图基于邻接表的创建以及深度优先遍历和广度优先遍历-Graph based on adjacency list creation, as well as depth-first traversal and breadth-first traversal
EXTENDS
- C++入门实例，对继承与组合的初步应用。可以让用户选择在指定位置打印出不同的图形，如正立等腰三角形，倒立等腰三角形，矩形，正方形、菱形和多边形。图形由随机选择的*或者＃组成。 请为每种图形设计一个类，这些类之间的关系可能是继承或者组合。 每个类需要能保存该图形对象的参数，改变参数的方法以及在屏幕上用字符打印该图形的方法。 程序根据用户的选择产生一个新图形的对象，为该对象设置参数并打印。 -C++ Getting Started ex
matlabyiqunsuanfa
- 蚁群算法是一种用来在图中寻找优化路径的机率型算法。是一种求解组合最优化问题的新型通用启发式方法，该方法具有正反馈、分布式计算和富于建设性的贪婪启发式搜索的特点。通过建立适当的数学模型，基于故障过电流的配电网故障定位变为一种非线性全局寻优问题。-Ant colony algorithm is a method used to find optimal path in the graph the probability-based algorithm. Is a combination of opt
Graph
- 基于数据结构（c语言）图的遍历，包括深度优先遍历和广度优先遍历。-Based on data structures (c language) graph traversal, including the depth-first traversal and breadth-first traversal.
graph
- 1、在文本文件中按照一定的格式存储图的数据 2、从文件中读入该信息，并且构造两种存储方式 3、输出两种存储方式，并进行转化，看是否得到了正确的结果 4、在邻接表的基础上实现图的遍历操作 5、编写图的最小生成树算法，并进行验证 6、编写最短路径算法，并对输入的图进行验证 -1, in a text file format according to certain data stored in Figure 2, read from the file of the infor
tudebianli
- 一个完整的图的遍历的基础程序，对于刚学数据结构（C++）的朋友来说很好，简明易懂！-A complete graph traversal based program, for just learning the data structure(c++)is a very good friend, easy to understand!
Topological_order
- 这是一个基于图的拓扑排序的小程序，有深度优先和广度优先两种方法遍历-This is a graph-based topological sort of small programs, depth first and breadth-first traversal of two ways
graph(linjiejuzhen)
- 基于C++模板，用邻接矩阵的方式，实现了基本的Graph(map)的构建，并实现了深度优先搜索和广度优先搜索，同时加入了测试用的数据读入和写入函数，便于调试和在本代码基础上进行进一步扩充。-Based on C++ templates, adjacency matrix, enabling a basic Graph (map) to build and achieve a depth-first search and breadth-first search, also joined the
Traffic-Advisory-Simulation
- 模拟全国交通查询，可实现最少时间路径查询、最少中转路径查询、最省钱路径查询，基于图算法实现。-Simulated the nation' s transportation inquiries, to achieve the minimum time path query, at least transit path query, the most economical path query, graph-based algorithm.
database-Graph
- 一：实验目的： （1）掌握图的存储思想及其存储实现。 （2）掌握图的深度、广度优先遍历算法思想及其程序实现。 （3）掌握图的常见应用算法的思想及其程序实现。 （4）理解有向无环图、最短路径等算法 二：实验内容： 以下实验内容，1和2为必做内容，3为选做内容。 1.有向图 （1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。 （2）在有向图的邻接表的基础上计算各顶点的度，并输出。 （3）以有向图的邻接表为基础实现并输出它的拓扑排序序
road
- 基于图的最短路径，选择适合的算法设计程序，实现交通指南系统。-Graph-based shortest path algorithm to choose the design process to achieve the traffic guidance system.
school
- 校园导游系统.一个基于图的编程.可以查看最短路径.最优路径等等.-Campus tour guide system. Shortest path optimal path can view a graph-based programming.
ShortestPath
- 数据结构，基于图的邻接表表示，实现图的最短路径算法和最小生成树算法-Data structures, graph-based adjoining table, graph shortest path algorithm and the minimum spanning tree algorithm
BFS
- 该代码实现了基于邻接表的深度优先遍历和广度优先遍历，并包含求图的割点的算法，可以在VS2010下直接运行。-The code implement the BFS and DFS of graph based on adjacence list.It includes the algorithm that find all articulated node. It can run in the environment of VS2010.
A-topological-sort-of-directed-graph
- 数据结构中的有向图的拓扑排序算法基础程序，可在此基础上进行更改，主要构造了无向图、有向图和逆邻接图，使用c语言编程。-Data structure topological sort algorithm of the directed graph based program that can be changed, on the basis of the main structure undirected graph and directed graph and inverse adjacency
无向图
- 广工数据结构实验-（无向图）基于邻接数组的无向图的接口实现（含源代码+实验报告+可执行程序）(Data structure experiment - (undirected graph) interface implementation of undirected graph based on adjacency array (including source code + experiment report + executable program))