资源列表
[数据结构常用算法] Figure-topological-sort
说明:拓扑排序 对一个 有向无环图 G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任 意一对顶点u和v,若u,v ∈E,则u在线性序列中出现在v之前。 通常,这样的线性序列称为满足拓扑次序的序列,简称 拓扑序列 。 注意: ①若将图中顶点按拓扑次序排成一行,则图中所有的有向边均是从左指向右的。 ②若图中存在有向环,则不可能使顶点满足拓扑次序。<江洋> 在 2024-11-16 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Graph-traversal-spanning-tree
说明:1.显示图的邻接矩阵, 图的邻接表, 深度优先遍历, 广度优先遍历, 最小生成树PRIM算法, 最小生成树KRUSCAL算法,图的连通分量。 2.当用户选择的功能错误时,系统会输出相应的提示。 3.通过图操作的实现,把一些实际生活中的具体的事物抽象出来-Shown FIG s adjacency matrix, graph the adjlink, depth-first traversal, breadth first tra<江洋> 在 2024-11-16 上传 | 大小:1kb | 下载:0
[数据结构常用算法] Minimum-spanning-tree
说明:Kruskal算法和Prim算法 任何只由G的边构成,并包含G的所有顶点的树称为G的生成树(G连通). 加权无向图G的生成树的代价是该生成树的所有边的代码(权)的和. 最小代价生成树是其所有生成树中代价最小的生成树.-Kruskal algorithm and Prim algorithm Any edge of only by G, is composed of all the vertices containing<江洋> 在 2024-11-16 上传 | 大小:1kb | 下载:0
[数据结构常用算法] ACMTemplate
说明:这是ACM比赛过程中自己总结的各种算法,东西比较多,但是相当实用,如果想好好学习算法的话,这确实适合大家认真参详-This is a summary of their own during the race ACM various algorithms, something more, but very useful, if you want a good learning algorithm, this really serious<liuhuiyi> 在 2024-11-16 上传 | 大小:74kb | 下载:0
[数据结构常用算法] TheKnapsackProblem
说明:本文主要是详细讲解传统数学问题中的背包问题,对于背包问题从九个角度深刻分析,并且提供了较为完善的算法实现,如果对背包问题有研究的话,可以参考本文。-This article is explained in detail in the traditional knapsack problem mathematical problems, for the knapsack problem from the perspective of a<liuhuiyi> 在 2024-11-16 上传 | 大小:21kb | 下载:0
[数据结构常用算法] erchashudebianli
说明:1.对任意给定的二叉树(顶点数自定)建立它的二叉链表存储结构,并实现二叉树的先序、中序、后序三种遍历,输出三种遍历的结果。 2. 求二叉树高度、结点数、度为1的结点数和叶子结点数-1. On any given binary tree (top points from the set) to establish its binary linked list storage structure and to achieve bina<肖哲> 在 2024-11-16 上传 | 大小:4kb | 下载:0
[数据结构常用算法] data-structure_C_yanweimin
说明:the answer of data structure<金荣> 在 2024-11-16 上传 | 大小:666kb | 下载:0