注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. C语言 输入无向图连通图的顶点数、顶点信息、边数、顶点对序列及遍历的起始点序号，输出深度优先遍历序列。

  2. ①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点，以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈，指针p指向v0对应的边表首结点； ③从左到右扫描p所指的边表（邻接表），查找边表中对应顶点的visited[v]标志为0的结点； ④若找到所求结点，则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则，从栈中出栈一个顶点作为v（即回溯）p指向v对应的边表首结点； ⑤重复②、③直至所有

  3. 所属分类：C

    • 发布日期：2009-05-24
    • 文件大小：2048
    • 提供者：liliu1012

  1. 利用栈的基本操作编写，按深度优先搜索策略遍历一个强连通图的非递归形式的算法

  2. 7.24③ 试利用栈的基本操作编写，按深度优先搜索策略 遍历一个强连通图的非递归形式的算法。算法中不规定具 体的存储结构，而将图Graph看成是一种抽象的数据类型。

  3. 所属分类：其它

    • 发布日期：2009-05-29
    • 文件大小：1024
    • 提供者：wsspiy

  1. 数据结构实验报告图的遍历

  2. 题目：图的遍历 班级：031013 姓名 陈晶晶 完成日期：2005-1-6 一、 需求分析 1． 以邻接多重表为存储结构，实现连通或非连通的无向图的深度优先与广度优先遍历。 2． 设图的结点不超过30个，每个结点用一个编号表示。通过输入图的边输入一个图，每条边为一个数对。 3． 问题描述： 4． 以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边。 5． 测试数据： n=5，m=7，,,,,& lt;2,4>,, ...展开收缩

  3. 所属分类：其它

    • 发布日期：2009-06-14
    • 文件大小：70656
    • 提供者：freehawkzz

  1. Java实现汉诺塔问题&普里姆算法&克鲁斯克尔算法

  2. 简要说明 用Java代码实现了以下三个算法。注释清晰、完整，希望对初涉及数据结构或图论的朋友有一定帮助。 1汉诺塔问题： 包括了三种实现方式。a传统递归；b非递归，用Stack；c非递归，直接根据通项式规律求出 2普里姆算法： 其思想是加点法，程序中用一个StringBuffer来记录已经被访问了点 3克鲁斯克尔算法： 其思想是加边法，程序中对一个数组赋值来表示各点之间是否已经处于一个连通分量上。

  3. 所属分类：其它

    • 发布日期：2009-07-04
    • 文件大小：6144
    • 提供者：yulin1416

  1. 图遍历的演示

  2. 一、需求分析1、以邻接多重表为存储结构；2、实现连通和非连通的无向图的深度优先和广度优先遍历；3、要求利用栈实现无向图的深度优先遍历；4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和生成树的边集；5、用凹入表打印生成树；6、求出从一个结点到另外一个结点，但不经过另外一个指定结点的所有简单路径；6、本程序用C++语言编写，在TURBO C++ 3.0环境下通过。内含实验报告 ...展开收缩

  3. 所属分类：C++

    • 发布日期：2007-09-01
    • 文件大小：59392
    • 提供者：huhaihong

  1. 多连通曲面离散点集的3D三角划分算法研究

  2. 在对非封闭曲面、简单封闭曲面和多连通封闭曲面的特点进行分析之后,提出了一种多连通封闭曲面离散点集的3D三角划分算法.该算法无须对离散点集所对应的自由曲面进行分片,直接在3D空间根据曲面的形态变化向前逐层推进生成三角网格.算法同时还适用于非封闭曲面和简单封闭曲面两种情形.实验结果表明,该算法的划分效果优良,能够满足曲面重构的需要.

  3. 所属分类：其它

    • 发布日期：2009-09-13
    • 文件大小：348160
    • 提供者：wsedwsed

  1. 数据结构与算法 第6章 生成树和最小生成树

  2. 有根图：在一个有向图中，若存在一个顶点v，从该顶点有路径可以到达图中其它所有顶点，则称此有向图为有根图，v称作图的根。 2.无向图的连通分量：无向图G的极大连通子图称为G的连通分量。显然，任何连通图的连通分量只有一个，即是其自身，而非连通的无向图有多个连通分量。 3.有向图的连通分量：在有向图G中，若对于V(G)中任意两个不同的顶点vi和vj，都存在从vi到vj以及从vj到vi的路径，则称G是强连通图。有向图G的极大强连通子图称为G的强连通分量。显然，强连通图只有一个强连通分量，即是其自身。非

  3. 所属分类：其它

    • 发布日期：2010-01-16
    • 文件大小：155648
    • 提供者：hch123123

  1. （有向）图的深度优先遍历算法模板算法(java源码)

  2. /* * （有向）图的深度优先遍历算法模板 */ package dsa; public abstract class DFS extends GraphTraverse { //变量 protected static int clock = 0;//遍历过程中使用的计时钟 //构造方法 public DFS(Graph g) { super(g); } //深度优先遍历算法 protected Object traverse(Vertex v, Object info) {//从顶点v出发，

  3. 所属分类：其它

    • 发布日期：2010-01-21
    • 文件大小：3072
    • 提供者：hexiang221

  1. 数据结构的一些较难题解答（c代码）

  2. 分支节点数 快速排序的非递归算法.C 判断是否二叉排序树.C 判断是否为平衡二叉树.C 三路归并算法.C 树的高度和宽度.C 索引表存储.C 无向连通图的非递归的深度优先遍历.C 整数堆的插入.C

  3. 所属分类：C

    • 发布日期：2010-05-11
    • 文件大小：7168
    • 提供者：xxwwhh

  1. 图遍历演示的报告及代码

  2. 1、以邻接多重表为存储结构； 2、实现连通和非连通的无向图的深度优先和广度优先遍历；

  3. 所属分类：其它

    • 发布日期：2010-06-10
    • 文件大小：115712
    • 提供者：c_s_d_n_t_a_o

  1. 非连通无线传感器网络的最少传感器节点部署

  2. 传感器节点的部署包括连通网络和非连通网络2 种情况． 为了最小化网络部署开销，对非连通网络的传感器节点部署问题进行了研究，建立了整数线性规划模型，并证明该问题为NP-complete 问题． 为找到该问题的近似最优解，通过理论分析确定了传感器节点的候选部署区域，提出了一种启发式的传感器节点贪婪部署算法，迭代地将传感器节点部署到覆盖目标点数最多的候选部署区域，直到覆盖所有目标点． 通过仿真实验将所提出的贪婪部署算法和现有的遗传算法以及问题模型的最优解进行了比较，验证了算法的有效性．

  3. 所属分类：其它

    • 发布日期：2012-12-15
    • 文件大小：1048576
    • 提供者：zhengty1984

  1. tcp客户端，检测主机能否连通

  2. 创建tcp socket，实现非阻塞的connect（）

  3. 所属分类：网络基础

    • 发布日期：2013-12-03
    • 文件大小：7168
    • 提供者：cfetion1012

  1. python深度寻找所有非连通社交网络

  2. 迭代寻找所有非连通网络，可设置迭代深度 如有下列用户关系 1,2 5,4 3,4 4,2 1,4 7,6 输出两个非连通网络：[['1', '3', '2', '5', '4'], ['7', '6']]

  3. 所属分类：Python

    • 发布日期：2015-10-21
    • 文件大小：1024
    • 提供者：qq_19542081

  1. pion-pion散射中的连通和非连通收缩

  2. 我们表明，手性有效场理论与晶格QCD的相互作用可用于评估所谓的分离图，这些图出现在对pion-pion散射的等量标量和等矢量通道的研究中，长期以来一直是挑战 格子社区。 利用部分猝灭手性扰动理论，我们区分并分析了不同类型的收缩图对pion-pion散射振幅的影响，包括其散射长度及其虚部的能量依赖性。 我们的结果可用于测试当前在断开连接图处理中晶格计算的准确性程度，以及为将来改进相关晶格计算技术设置标准，这些标准可能在研究其他有趣的QCD中起关键作用 矩阵元素。

  3. 所属分类：其它

    • 发布日期：2020-04-10
    • 文件大小：506880
    • 提供者：weixin_38712416

  1. 非平衡系统中的宏观长度相关性及其可能的实现

  2. 我们考虑从热力学平衡开始和/或结束的通用系统，同时在中间时间经历能量密度或其他强度q的有限变化率。 我们证明了在这些时间中，q以有限的速率变化时，相关联的协方差，连通对相关器Gij = 〈qiqj〉-〈qi〉〈qj〉在任意两个（相距较远的）站点i和j之间 平均而言，宏观系统可能会变得有限。 一旦全局平均值q不再变化，所有站点对i和j的Gij平均值可能趋于零。 但是，当平衡时间很长时（例如，在尚未达到真正的热力学平衡的玻璃中，能量密度（或温度）达到最终稳态值），这些长距离相关性也可能在q之后很长时

  3. 所属分类：其它

    • 发布日期：2020-03-28
    • 文件大小：1048576
    • 提供者：weixin_38695061

  1. 求解非连通图旅行商问题的改进遗传算法

  2. 为了克服传统遗传算法的早熟收敛问题，提出改进遗传算法。采用基于旅行商遍历城市顺序的染色体编码，结合随机法与贪心法生成初始种群，提高遗传效率。通过执行优先保留交叉和平移变异操作，引入局部邻域搜索，给出最优解是否满足非连通约束的判据。最后，实验结果验证了该算法的有效性。

  3. 所属分类：其它

    • 发布日期：2020-10-17
    • 文件大小：275456
    • 提供者：weixin_38745361

  1. 存在至少2个非临界点的强连通有向图

  2. 证明顶点数为n≥3,弧数为m≥(n/2)+2的强连通有向图D中存在两个不同的顶点u*,v*,使得D-u*和D-v*都是强连通的;并用例子说明这里所给的关于弧数的下界是紧的.

  3. 所属分类：其它

    • 发布日期：2021-03-17
    • 文件大小：152576
    • 提供者：weixin_38629939

  1. 非连通无线传感器网络的最少传感器节点部署

  2. 传感器节点的部署包括连通网络和非连通网络2种情况.为了最小化网络部署开销,对非连通网络的传感器节点部署问题进行了研究,建立了整数线性规划模型,并证明该问题为NP-complete问题.为找到该问题的近似最优解,通过理论分析确定了传感器节点的候选部署区域,提出了一种启发式的传感器节点贪婪部署算法,迭代地将传感器节点部署到覆盖目标点数最多的候选部署区域,直到覆盖所有目标点.通过仿真实验将所提出的贪婪部署算法和现有的遗传算法以及问题模型的最优解进行了比较,验证了算法的有效性.

  3. 所属分类：其它

    • 发布日期：2021-03-16
    • 文件大小：629760
    • 提供者：weixin_38677472

  1. 基于两级采样的非结构化网格流场多激波特征可视化方法

  2. 激波特征可视化是流场可视化的重要内容.目前主流的激波特征提取方法是先采用正则马赫数检测激波,再设计过滤算法去除噪声.已有方法在计算正则马赫数时,并未区分压力梯度和密度梯度;在过滤噪声时,有效性依赖于数据集本身,适应性和准确性差.当流场中存在强度不同的多激波特征时,往往在过滤噪声的同时也滤掉了"弱激波",且即便对于单激波特征,也常出现激波面不连通甚至断裂现象.论述了基于压力梯度计算正则马赫数的必要性;利用激波物理特性,结合光线投射算法优势,提出了一种基于两级采样的多激波特征可视化方法;并针对拓扑复

  3. 所属分类：其它

    • 发布日期：2021-03-02
    • 文件大小：3145728
    • 提供者：weixin_38611459

  1. 空间非合作目标的双目视觉位姿测量方法

  2. 针对清理空间非合作目标任务中如何获取目标的相对位置和姿态的难题,提出一种双目视觉位姿测量方法。首先,设计了基于双目视觉的位姿测量算法,利用弧支撑线段的方法快速检测目标表面的对接环,通过极线约束准则和光流法辅助跟踪算法建立复杂场景下的对接环检测和筛选机制;利用两次遍历法快速标记连通区域,加入面积和曲率约束,提取目标表面特征较突出的规则标志点。利用三维重建后的对接环平面和标志点建立目标坐标系,解算与世界坐标系之间的位姿关系。之后将算法移植到DSP6678信息处理平台,实现了对空间非合作目标的实时连续

  3. 所属分类：其它

    • 发布日期：2021-02-21
    • 文件大小：15728640
    • 提供者：weixin_38741966
« 12 3 4 5 6 7 8 9 10 »