搜索资源列表
NudtCommonTree
- 由STL扩展的树范型。该范型支持边的加权。树封装了内存管理，使得程序员免予释放、分配节点内存。附有实例程序-STL extended by the tree-Fan. Fan support for the type of edge-weighted. Tree Packaging, a memory management, allowing programmers to exempt from release, distribution nodes memory. With examples
graphDegree
- 求图的顶点连通度算法。方法就是先对源和汇做枚举，之后对每个枚举情况，把除去源汇两点的其余所有顶点看成是容量限制为1的点，求网络的最大流，就是此点对的顶点连通度，之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法：将带容量限制的顶点u拆成两个点u 和u*，原顶点u的入边为u 的入边，原顶点u的出边为u*的出边，之后在u 和u*之间连接双向边，边的容量为顶点的容量限制。-plans for the vertex connectivity algorithms. F
fuc
- 破圈法，边割法，避圈法的比较： 当图为连通且边树较少时，用破圈法较好 当图边数较多时，使用边割法和避圈法较好 -breaking lap, cutting edge, avoiding the comparison circle : When map is connected and fewer side tree, breaking lap with a better method when the edges of a few more, the use of cut
color.cpp
- 对于给定的图G，如果存在一种用2种颜色对顶点着色的 方案，使得图中任意一条边所连接的2 个顶点着有不同 颜色，则称图G 是可2着色的。-for the given graph G, if there is a use two colors of vertex programs, make a map arbitrary edge connected with two vertices are different colors, says G is 2-colored.
DijkstraPrj
- DijkstraPrj算法的实现，基于边拓扑信息存储的结构，主要应用在GIS领域，不用构造矩阵，是作者原创，vc6通过，有个图的例子。-DijkstraPrj algorithm implementation, based on the edge of the topological structure of information storage, major applications in the field of GIS, not structural matrix, is the aut
bhfit
- 输入学期总数 学期的学分上限 课程数 拓扑排序所形成的课程先修关系的边数 课程号及其学分 在各学期学期负担尽量均匀和 课程集中在前几个学期进行排课两种条件下进行排课-importation of the total semester credit semester courses ceiling few topological sorting as a result of the pre-course edge courses, and credits in the semester to
ImproveShortestPathArithmetic
- 应用斐波纳契堆和邻接表改进单源最短路径算法，使其算法的时间复杂性由O( )减少为O（nlogn+e）,其中e为有向图的边的条数。-application Fibonacci heap and the adjacent table to improve single source shortest path algorithm, its algorithm's time complexity of O () reduced to O (nlogn e), where e is for th
kthtree
- kthtree问题 给定一棵有向树T，树T 中每个顶点u都有一个权w(u)；树的每条边(u,v)也都有一个 非负边长d(u,v)。有向树T的每个顶点u 可以看作客户，其服务需求量为w(u)。每条边(u,v)的边长d(u,v) 可以看作运输费用。如果在顶点u 处未设置服务机构，则将顶点u 处的服务需求沿有向树的边(u,v)转移到顶点v 处服务机构需付出的服务转移费用为w(u)*d(u,v)。 树根处已设置了服务机构，现在要在树T中增设k处服务机构，使得整棵树T 的服务转移费用最小-kt
Dijkstra_TA
- 数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统；输入为出发城市和目标城市, 输出为最短路径和距离。 -data structure of the classic experimental procedure. In major cities across the country to the vertex, the railway linking the edge of the map, as the weighted
ljbbst
- 输入一个图的顶点，边数等信息， 输出图的邻接信息。-import a map of the vertex, edge, and other information, the output of adjacent information.
zuixiaoshengchengshu
- 最小生成树问题 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 （3）以文本形式输出生成树中各条边以及他们的权值。 -minimum spanning tree problem to the n-city building communications netw
KruskalAlgorithm
- 本文件主要完成Kruskal算法。本文件包括三个类，分别是顶点类、边类和Kruskal类。-The document completed Kruskal algorithm. This document consists of three categories, namely category vertex, edge type and Kruskal category.
最小耗费生成树
- 具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边，采用三种不同的贪婪策略来选择这n-1条边。-n vertices to the non-G network spanning tree just with each n-1 edge, using three different strategies to choose greed that n-1 edge.
tubianli
- 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。-To adjacent multi-table storage structure for connectivity undirected graph depth-first and breadth-first traversal. User-specified node as a starting point, respectively, under t
shujujiegou
- 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： -For any given map (not less than 20 vertices, edges not less than 30, the type of map can be a directed graph, undirected g
playMax
- 用回溯法和递归调用的思想实现了多边形游戏算法，用codeblocks开发。输入多边形的N个定点的数值和N条边的运算符，可计算任意断开一条边后计算所得的最大值。-Backtracking and recursive calls with the idea to achieve a polygon game algorithm, using codeblocks development. Input polygon fixed values of N and N edge
zuixiaoshengchengshu.rar
- 1． 利用克鲁斯卡尔算法求网的最小生成树 2.以存储边（带权）的数组表示图,1. Kruskal algorithm using minimum spanning tree for network 2. To store edge (with the right of) the array that map
edge-betweenness
- 计算边介数,复杂网络，中心性计算，介数也可以计算，运用了数据结构，计算大量数据-edge betweenness，complex network， centrality
Floyd-Edge-Compute
- 以到达的边数来衡量有向图中的顶点距离，采用弗洛伊德算法。-Floyd-Edge algorithm~
edge-detection
- 边界线提取，是数字图像处理技术最核心技术，是图像处理前沿-edge detection