搜索资源列表
GraphExample
- 所有关于图的算法，适合学习算法和数据结构的人使用-All on the map algorithm, for learning algorithms and data structures used
Topsort
- 所谓拓扑排序是指将顶点按照拓扑次序排列。有几种简单的算法可以求出一个图的拓扑次序。一种算法的思想如下： （1）在有向图中查找一个没有后继（或前驱）的顶点并添加到顶点表中。 （2）从图中删除该顶点和所有以该顶点为头（尾）的弧。 -The so-called topological sorting refers to the vertex order in accordance with the topology. There are several simple algor
DAG
- 若在DGA图中存在一个顶点r，在r和图中所有其他顶点之间均存在由r出发的有向路径，则称该DAG图有根，试编写求DAG图的根的算法。 -If there is a DGA map vertex r, in r and the graph all the other vertices exist in between the departure from the r to the path are said to have roots in the DAG plans, test plans p
wayfind
- 输出一图的0至n（1<=n&&n>=9）的所有路径，找出满足一定规律的递归条件，从而设计出递归算法。-Output of a map 0 to n (1 < = n & & n> = 9) of all paths to find the recursive rules satisfy certain conditions, to design a recursive algorithm.
FindaMininalSpanningTree
- 输入含权图的邻接矩阵，输出最小生成树的邻接矩阵 1、本实验用到的理论知识 Prim算法 算法设计 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。-Enter the right graph with adjacency matrix, the output of the ad
puzzle
- 请设计算法，使用至多4种不同颜色对七巧板进行涂色（每块涂一种颜色），要求相邻区域的颜色互不相同，打印输出所有可能的方案。 提示：可以把七巧板上的每个区域看成一个顶点，若两个区域相邻，则相应的顶点间用一条边相连，这样将七巧板转换为图，该问题实质上是一个图的搜索问题。 -Please design algorithm, using up to 4 different colors for coloring on the puzzle (each block of color coated),
2(2)
- 最小生成树之Prim算法 Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O(n^2) Prim算法实现： （1）集合：设置一个数组set(i=0,1,..,n-1),初始值为 0,代表对
graph
- 数据结构——图的基本结构 求给定图中的边（或弧）的数目。 求解出从给定顶点到所有顶点的最短路径（以边数计算）。 判断一个有向图g是否是一棵有向树。（任意一个顶点可能是根） 对给定的图G及出发点，设计算法从出发深度遍历图G，并构造出相应的生成树。 -Data structure- that the basic structure of the given graph edge (or arc) number. Solving out from a given vertex to a
xilihuala
- 具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。-Graphical interface with a routing simulation program. Routing algorithm is Dijkstra algorithm. Find the figure with all the shortest path between any node and the shortest path subgraph
contour
- 等值线算法 1. 根据给定点生成三角形网格（具体见三角形网格生成算法），假设标量场在三角形的内部及边上满足线性分布关系。 根据标量场的最大值和最小值以及等值线的条数（可以设置一个缺省值比如30， 用户可以改变该值）， 均匀划分出一系列的等值线的给定值。 对每一个给定值， 对所有三角形单元搜索一遍。 如果这个给定值位于某三角形单元的三个顶点处的标量值的最大值和最小值之间， 则必定在三角形的边上存在着两个点， 这两个点的标量值等于给定值。 把这两个点连接起来就得到等值线的一部分（参见图1
tu
- 遍历算法在数据结构中是最普通的运算方法也是所有其它算法的基础。由于图的遍历比线性表、树的结构的遍历算法要复杂,因此着重对图的遍历算法进行讨论, 具有更普遍的意义。图的遍历就是从图中指定的某顶点作为遍历的起始出发点, 按照一定搜索遍历路径, 对图中所有顶点仅作一次访问的过程。 根据搜索路径方向的不同, 遍历图的方法可分深度优先搜索遍历和广度优先搜索遍历, 又根据编制算法的方法不同, 可分为递归遍历算法和非递归遍历算法。 -Data structure traversal algorithm
tree
- 给出一个图的各个定点与所有边 ，找出图的最小二叉树算法-Binary tree to find the minimal
Kruskal
- 采用Kruskal算法求最小生成树主要数据结构 edgeset GE 存放图中的所有边 int n,int e 存放图中的顶点数与边数 edgeset C 存放生成树中的边 vexlist gv 图中结点的顶点值 adjmatrix s 用来处理图中结点的查找与合并 int m1,m2 一条边上两顶点所属集合的序号 int k 最小生成树中的边数 int d //图中待扫描边元素的下标-For the Minimum Spanning Tree by Krusk
Floyd
- 最短路径的常见算法，能够算出图中所有节点之间的最短路径（时间复杂度为o(n^3)）-Common shortest path algorithm
prim
- 算法简介:Prim算法用于求无向图的最小生成树 设图G =（V，E），其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U，v∈V-U的边(u，v)∈E中找一条最小权值的边，加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素，则结束，否则继续执行②。 其算法的时间复杂度为O（|E|log|V|）-Introduction to Algorithms: Prim algorithm used to find the undire
SolveAllPaths
- VC++开发的穷举图中指定起始点间所有路径的算法，图的存储格式为邻接矩阵。-Exhaustive diagram of the VC++ development specified in the algorithm of all the paths between the starting point, the storage format of the graph adjacency matrix.
data-structure-Graph
- 本软件围绕无向图的应用这一主题，用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树（分别利用Prim算法和Kruscal算法）、查找最短路径等功能。 具体功能： 给定一个图，完成： （1） 建立并显示出它的邻接链表 （2） 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树，随时显示其构造的过程 （3） 给出某一确定顶点到所有其他顶点的最短路径 （4） 给出每一对顶点之间的最短路径 说明：程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明
fish
- 鱼群算法图象分割程序。包括完整的鱼群算法仿真程序和用鱼群算法进行图象分割的程序，所有程序都完全通过仿真，可直接用，下了绝不会后悔-Fish swarm algorithm for image segmentation. Fish swarm algorithm simulation program including complete and fish school algorithm for image segmentation program, all programs are comple
First_Assignment
- 从左到右及从右到左遍历一个单链表是可能的，其方法是在从左向右遍历的过程中将连接方向逆转，如右图所示。在图中的指针p指向当前正在访问的结点，指针pr指向指针p所指结点的左侧的结点。此时，指针p所指结点左侧的所有结点的链接方向都已逆转。 (1) 编写一个算法，从任一给定的位置(pr, p)开始，将指针p右移k个结点。如果p移出链表，则将p置为0，并让pr停留在链表最右边的结点上。 (2) 编写一个算法，从任一给定的位置(pr, p)开始，将指针p左移k个结点。如果p移出链表，则将p置为0
Dijkstra
- 用Djkstra算法求最短路径程序 功能: 应用Dijkstra算法求图上二顶点之间的最短距离 // 输入: 带权图的权邻接矩阵M, 顶点个数n, n个顶点的编号为0,1,...,n-1, 对应矩阵M下标 // 起始顶点编号start, 终止顶点编号end // 输出: 函数返回最短距离 // 注释: 顶点编号为0,1,...,n-1,对应邻接矩阵下标 // 集合T中的无穷大用0表示, 输入邻接矩阵M时没有直接连接的边的权输为0值,表示无穷大 // 所输入的邻接矩阵M