搜索资源列表
BFSandDFS
- 用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图，用邻接链表保存信息，寻找两个结点vi,vj间的最短路径-written in C source is a function respectively. DFS algorithm used to determine whether there are plans Central 2. Interpret drawings from the file, use the adjacent Chain preservatio
haokan
- 试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的左子女-右兄弟链表。算法的首部为 void Graph::DFS ( const int v, int visited [ ], TreeNode<int> * t ) 其中，指针t指向生成森林上具有图顶点v信息的根结点。（提示：在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前，建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树。） -try to expand the depth-fir
graphbfs
- 读图并输出图的邻接链表，输入两个结点，用广度优先寻找它们之间的最短路径并输出，并判断其是否是树，是否连通，是否有环，有要打印出来环．-interpret drawings and prints of adjacent chain, the importation of two nodes, with breadth between them priority for the shortest path and output, and a judgment whether it is trees,
tudelinjiejuzhenjiegouzhuanweilinjielianbiaojiegou
- 关于图的邻接矩阵结构转为邻接链表结构算法的相关的用c语言编写的一个源程序代码-on the adjacency matrix structure adjacent to the list structure of the algorithm used to prepare the language c a source code
tudebianli
- 一、 程序分析 1． 以邻接多重表为存储结构，实现连通或非连通的无向图的深度优先与广度优先遍历。 2． 设图的结点不超过30个，每个结点用一个编号表示。通过输入图的边输入一个图，每条边为一个数对。 3． 问题描述： 4． 以第一个结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边。
graph
- 题目：图（有向，无向，加权）的构造，与遍历算法的设计与实现 1.输入的形式和输入的范围 本程序采用相邻的两个点对的形式输入 2.输出的形式 分为两部分，第一部分为邻接链表的形式输出，第二部分为邻接矩阵的形式输出 3.可以实现的功能 图（有向、无向、加权）的邻接矩阵和邻接链表建立，并完成图的先深遍历和先广遍历，且以以符号话表示。
shujujiegou
- 本程序主要实现以下有关的基本操作：（1）基本定义（2）创建图的邻接链表储存（3）图的邻接链表显示（4）图的邻接矩阵显示（5）图的邻接矩阵转化为邻接链表。
stuctures
- 本系统采用C语言编写，利用邻接链表实现最短路径问题，关键路径问题等
图的遍历演示
- 一． 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序，演示在连通的无向图上访问全部节点的操作。二． 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点，分别输出每种遍历下的节点访问序列和相应生成树的边集。-one. Descr iption many issues involving maps of algorithms are to traverse the map-based. A written test procedures,
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
图的遍历
- 构造图的邻接表，实现图的深度优先和广度优先算法。(Structure graph adjacency table, graph depth first and breadth-first algorithm.)
dg
- 实现有向图的数据结构，有向图的邻接表存储结构(Realizing the data structure of direction graph,and adjacency table storage structure of digraph)
第五次作业
- 输入或存储任意一个无向图，显示图的深度优先搜索遍历路径和广度优先搜索遍历路径。 要求： 1）基于图的邻接表存储结构实现。 2）基于图的邻接矩阵存储结构实现。(Input or store any undirected graph to show the depth first search traversal path and breadth first search traversal path of the graph Requirement 1 the implement
1
- 济南大学校园导航,,查询最短路径，校园景点查询，有条件最短路查询(University of Jinan campus navigation, query shortest path, campus attractions inquiry, conditional shortest path query)
Qt_Flight
- 图形化界面，简易航线查询系统，数据源为压缩包内的.csv文件 求任意两个机场之间的最短飞行时间。 仅限直飞或 1 次中转，求任意两个机场的航线（航班 ID 顺序表）。 给定起飞时段或者降落时段或者机型要求，求任意两个机场的多个备选航线（航班 ID 顺序表）。 给定起飞时段或者降落时段或者机型要求，求任意两个机场之间的航费（机票价格）最低的路径。(Find the shortest flight time between any two airports. Only direct
code
- 复杂网络相关参数的代码，度与度分布，平均路径长度，聚类系数，中心性，邻接矩阵与邻接表转换等(Code, degree and degree distribution, average path length, clustering coefficient, centrality, transformation between adjacency matrix and adjacency table of complex network related parameters, etc.)
迷宫问题
- 图的遍历实践与迷宫问题求解。根据参考书《算法》第4.1节和4.2节关于图的邻接表的创建，使用说明；深度优先遍历（DFS）和广度优先遍历（BFS）算法的实现过程；结合迷宫问题的特点，分别编写基于深度优先遍历（DFS）和广度优先遍历（BFS）思想的迷宫求解过程算法。(Maze problem solving)
《趣学算法》C++源码
- 本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法，以及算法设计的爆炸性增量问题，使读者体验算法的奥妙。第2～7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展，分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4～10个实例，共50个大型实例，包括经典的构造实例和实际应用实例，按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程，讲解清楚且通俗易懂。附
《趣学算法》Java源码
- 本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法，以及算法设计的爆炸性增量问题，使读者体验算法的奥妙。第2～7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展，分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4～10个实例，共50个大型实例，包括经典的构造实例和实际应用实例，按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程，讲解清楚且通俗易懂。附
链式前向星
- 链式前向星是一种存储图的方法。如果你需要一个有序的边序列，如果排序的话用快拍O（nlogn），而链式前向星可以避免这种排序。但是数据规模较小时速度比不上邻接矩阵。 如果说邻接表是不好写但效率好，邻接矩阵是好写但效率低的话，前向星。前向星固然好些，但效率并不高。而在优化为链式前向星后，效率也得到了较大的提升。虽然说，世界上对链式前向星的使用并不是很广泛，但在不愿意写复杂的邻接表的情况下，链式前向星也是一个很优秀的数据结构。