搜索资源列表
二叉树操作&图的遍历操作
- 二叉树操作&图的遍历操作， 完全按照里面的文挡用VC所完成的程序， 有详细的说明-binary tree traversal operation of the plan operations, in full accordance with the text inside the block with VC performed by the procedure is described in detail in
kruskal最小生成树实现
- 在boost基础上实现 对图的最小生成树实现，通过此算法可以找到此图中连接所有点的最小生成树。-the boost on the basis of the plan to achieve the minimum spanning tree, the algorithm can find this map connect all the points the minimum spanning tree.
强盗分金算法
- 10名海盗抢得了窖藏的100块金子，并打算瓜分 这些战利品。这是一些讲民主的海盗（当然是他们自己特有的民主），他们的习惯 是按下面的方式进行分配：最厉害的一名海盗提出分配方案，然后所有的海盗（包 括提出方案者本人）就此方案进行表决。如果50%或更多的海盗赞同此方案，此方 案就获得通过并据此分配战利品。否则提出方案的海盗将被扔到海里，然后下提名 最厉害的海盗又重复上述过程-10 pirates seize a cache of 100 gold, and plan t
0801
- 功能：构造图，并进行图的深度优先遍历（邻接表存储结构），图的广度优先遍历，内附详尽的源代码说明-function : tectonic map, and map depth-first traversal of the (storage structure adjacent table), the breadth of the plan priority traversal, enclosing a detailed note of the source code
图的基本操作
- 实现图的各种基本操作 图的建立 删除 查找 遍历-plans to achieve the basic operation of the plan is to establish delete you traverse
Graph_BFS
- 这个是图的广度周游的源代码。解压即可。算法比较简洁，复杂度较小。-the breadth of the plan is to travel around the source code. Decompression can be. Algorithm comparison simple, less complex.
graphDegree
- 求图的顶点连通度算法。方法就是先对源和汇做枚举，之后对每个枚举情况，把除去源汇两点的其余所有顶点看成是容量限制为1的点，求网络的最大流，就是此点对的顶点连通度，之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法：将带容量限制的顶点u拆成两个点u 和u*，原顶点u的入边为u 的入边，原顶点u的出边为u*的出边，之后在u 和u*之间连接双向边，边的容量为顶点的容量限制。-plans for the vertex connectivity algorithms. F
data_structure_short_path
- 根据题目建立图的结构，利用 Dijiskara 算法依次计算出各点的最短路径。 要求 ： 图的结构为 { 0,1,1,1,0,0 , // 邻接矩阵表示图， 0 表示断路， 1 表示通路。 1,0, 0,0,1,0, 1,1,0, 0,0, 1,0, 0,1,0,0, 0,0,1, 1,1, 0,0,0,1,1,0,0,1, 0,1,0,0, 1, 0,0,0,0,1,1,1,
MST
- 一般都是求图的最小生成树，本程序是带权图的最大生成树（搜索树）的算法实现，-plans are generally seeking the minimum spanning tree, the procedure is the right plan with the largest spanning tree (search tree) algorithm.
danyuanzuiduanlujing
- 该程序用来求图的单元最短路径，允许用户动态输入图-the procedure used to plan for the shortest path modules, allowing users to input dynamic map
CaculateRomanpn
- 计算图p(n,k)罗马支配数的算法，计算罗马支配数是一个np—complete问题，这里给出一个相对高性能的算法。-calculated plan p (n, k) Rome disclaimer few algorithm disclaimer calculated Rome is a few np-complete problem here is a relatively high-performance algorithm.
topu
- 输入有向图的顶点，又有优先级的要求，通过此程序可以得到一个合理的排序-importation plan to the apex, another priority of the request, through this procedure can be a reasonable sort of
060624
- 图遍历的演示 设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制-traverse the map-based presentation of the plan node is not more than 30, each node with a No. said (if a plan with n nodes, they were the No.
park_guide
- 公园导游图 给出一张某公园的导游图（景点不少于10个），游客通过终端询问可知： 任一景点的相关信息； 从某一景点到另一景点的最短简单路径。 游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。 要求： 1、从键盘或文件输入导游图； 2、游客通过键盘选择两个景点，输出结果； 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题。-park guide map is a par
200410610511675180
- XMathLib是一个通用的3D图形数学库。 其中包含两个部分： XMathLib和XGeomLib。分别处理数学和几何运算。 数学部分包含向量、矩阵、四元数的运算。以及其它的运算。 几何部分包含Box Frustum AABB OBB Ray Line Line-Segment Plan Triangle等的运算。-XMathLib is a generic 3D graphics math. Which consists of two parts : XMathLib and
GraphMatrix
- 以邻接矩阵作为图的存储结构，根据键盘输入创建图，并深度优先、广度优先遍历该图-matrix as to the adjacent storage structure of the plan, according to the keyboard input to create map and depth of priority, breadth priority traversal of the plan
hsdfhdsgdgdf
- 数据结构作业图的一些集合 上面有优先遍历 和用链表和堆栈来实现的算法-data structure of some operations plan sets priority traverse above and the use of linked lists and to achieve the stack algorithm
CollegeWizard
- 这是我写的数据结构的课设，是一个可视化的校园导航的模型，其中图的组织存储是用的多重邻接表，之前网上我只见到过简单数笔的原理介绍，没有人用它来实现图的操作（是我没有看到），所以选择它来做图，主要是技术上的尝试，其操作过程较一般组织结构复杂-I wrote this is the data structure of the classes were created a visualization of the campus navigation model map which store is th
teaching-plan
- 本设计的主要任务是根据需要完成的课程的先修关系、每学期开设的课程总数及总的学习时间，制定出教学计划,是图的应用-The design of the main task is to pre relations based on the need to complete the course, the total number of courses per semester and total learning time, to develop a teaching plan, the applic
Teaching-plan
- 数据结构课程设计，使用图实现教学计划安排-Data structure curriculum design, teaching plan using graph implementation