搜索资源列表
graphDegree
- 求图的顶点连通度算法。方法就是先对源和汇做枚举，之后对每个枚举情况，把除去源汇两点的其余所有顶点看成是容量限制为1的点，求网络的最大流，就是此点对的顶点连通度，之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法：将带容量限制的顶点u拆成两个点u 和u*，原顶点u的入边为u 的入边，原顶点u的出边为u*的出边，之后在u 和u*之间连接双向边，边的容量为顶点的容量限制。-plans for the vertex connectivity algorithms. F
ncircle
- 给定n个大小不等的圆c , c , , cn 1 2 ，现要将这n个圆排进一个矩形框中，且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图 所示。其最小长度为2 + 4 2 。-given n ranging from the size of the circle c, c,, cn 1 2
graphic
- 用分枝界限法找图的最短路径，并显示结果。
duo
- 给定一个多段图输入权值，从多段图中找最短路径
hamitton
- 实现并解决经典问题汉密顿回路问题，即遍历图中各个顶点，并找出最短回路的问题
zuixiaozhangshu
- 最小张树分类法 作最小张树(可考虑按距离给出权值) 在最张树上,确定该树的直径,并标出直径上各点的深度. 绘制直径上个点深度图,由深度图包括找出局部最小值. 去掉局部最小值的点,获得分离的二类.
list
- 实现线性表的顺序存储表示及基于顺序存储表示实现线性表的初始化、查找、插入与删除等基本操作。具体实现要求：1．从键盘输入10个整数，产生顺序表，并输入结点值。2．从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。3．从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。4．从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。附有实验结果截图
zui_xiao_sheng_cheng_shu
- 最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v
GraphPath
- GraphPath 采用邻接矩阵存储图，能够找出图G中求一条从顶点i到顶点s 的所有路径。 如果遇到什么问题，请发邮件至horsewhite32@hotmail.com,笔者将不胜感激 uuhorse
shujujiegou
- （1）熟悉树的各种表示方法和各种遍历方式，掌握有关算法的实现，了解树在计算机科学及其它工程技术中的应用。试设计一个程序，在计算机中构造该二叉树，并对它进行遍历。（2）给定一个图，设计一个程序，找出一条从某一顶点A到另一顶点B边数最少的一条路径。
grap
- —图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、 定义出图的ADT；3、 采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e
AOE-net
- 该程序能实现的功能，若活动图有回路则无法计算出关键路径，即解决了判断工程的可行性问题。通过对工程活动的输入，可以建立任意的AOE网进行判断。对于输入的网，可以计算出每个活动的最早开始时间，最迟开始时间和全工程可以完成的最早时间，并找出关键路径和关键活动。-the program can achieve the functional, if a circuit map activities can not be calculated critical path, that is a judgmen
find_all_loops
- 找出有向图中所有简单回路，深搜DFS+标记-Directed graph to find all the simple loop, deep search DFS+ Tags
bmp_and_maze
- 从24位真彩色bmp图上读取迷宫数据,然后找出路径,再在图上标出路径-From 24-bit True Color bmp maze map data read on, and then find the path, and then marked on the map path
findingpath
- 主函数里有一个矩阵表示的有向连通图，功能是输入起止位置，找出所有最短路径。-It is a pronglen for fining a path
migong
- 随机生成一个有外墙的迷宫，找出迷宫通路并在迷宫图中显示出，给出具体路径-Randomly generated with the external walls of a maze of pathways in the maze of the maze to find the figure shows that given a specific path
youxiangxunhuantumigongwentiqiujie
- 有向循环图迷宫问题求解，普通迷宫问题要求找出从迷宫入口到出口的所有路径，而此次研究的主要内容是找出有向循环图中的回路（即容易造成流程死循环的地方），消除循环并找出死结点。与此同时，找出死结点后，其他顶点最终都能够到达迷宫的出口。在实际审计过程中的应用意义则为：确定审计工作在哪一个负责部门完成后，是无法继续向其他负责部门传递审计工作直到完成整个审计流程的。-Directed cyclic graph maze problem solving, general maze problem requir
XShortest
- Dijkstra算法，A*算法和D*算法 Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。 Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPE
Mouse
- 电子老鼠闯迷宫 如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。 -Chuang Electronic Mouse maze as illustrated 12 × 12 grid map, to find a self-entry (2,9) to export (11,8) shortest path.
DS-root
- 数据结构中图的基本运算 以邻接矩阵的形式 用图的深度遍历找图是否有根定点-root group