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

搜索资源列表

  1. 数据结构课程设计报告（图的存储与遍历）

  2. 2.1课程设计内容 该课题要求以邻接表的方式存储图，输出邻接表，并要求实现图的深度、广度两种遍历。 2.1.1图的邻接表的建立与输出 对任意给定的图（顶点数和边数自定），并且对有向图与无向图都应进行讨论，根据邻接表的存储结构建立图的邻接表并输出之。尽量用图形化的方式输出邻接表。 2.1.2 图的遍历的实现 图的遍历包括图的广度优先遍历与深度优先遍历。对于广度优先遍历应利用队列的五种基本运算（置空队列、进队、出队、取队头元素、判队空）来实现。首先建立一空队列，从初始点出发进行访问，当被访问时入队

  3. 所属分类：其它

    • 发布日期：2009-05-27
    • 文件大小：126976
    • 提供者：tzgj2007

  1. 课程设计 图的遍历及生成树求解实现（说明书、程序 、任务书）

  2. 用C语言、C++、数据结构编写算法实现图的遍历与最小生成树求解实现，带说明书、程序及任务书。

  3. 所属分类：其它

    • 发布日期：2009-07-22
    • 文件大小：301056
    • 提供者：hunyan

  1. 算法与数据结构课程设计_图遍历的演示

  2. 摘 要 很多涉及图上操作的算法都是以图的遍历操作为基础的，此程序演示出图的遍历的过程。通过邻接矩阵存储结构实现数据的输入，实现图的深度优先遍历和广度优先遍历过程的演示，对异常输入信息报错。 关键字：图的广度优先；图的深度优先；遍历

  3. 所属分类：其它

    • 发布日期：2009-07-23
    • 文件大小：244736
    • 提供者：feiguohai428

  1. 很好的算法设计与分析讲义

  2. 有关算法设计的讲义： 第一章：复杂性分析初步 第二章：图与遍历算法 第三章 分 治 算 法 第四章：贪心算法 第五章：动态规划算法 第六章：回溯算法 第七章 分枝－限界法 第八章 NP-完全问题

  3. 所属分类：其它

    • 发布日期：2009-11-09
    • 文件大小：2097152
    • 提供者：guoyuqing1988

  1. 图的遍历与存储课程设计

  2. 图的遍历与存储 课程设计实验报告 关键词：图 邻接表 周游算法

  3. 所属分类：其它

    • 发布日期：2009-12-08
    • 文件大小：159744
    • 提供者：Banny1025

  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. 图的遍历课程设计报告

  2. 【问题描述】 从图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序，完成对图的遍历。 【基本要求】 1．以邻接矩阵为存储结构，实现无向图的深度优先遍历和广度优先遍历。 2．分别输出每种遍历下的结点访问序列.从图中某个顶点出发，沿着某条搜索路径对图

  3. 所属分类：其它

    • 发布日期：2010-05-16
    • 文件大小：183296
    • 提供者：xiaocluo123

  1. 图的遍历-数据结构与算法

  2. 学生应完成的工作： [基本要求] 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据，如单个结点。 [实现提示] 设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。注意，生成树的边是有向边，端点顺序不能颠倒

  3. 所属分类：其它

    • 发布日期：2010-05-19
    • 文件大小：5120
    • 提供者：epeng5504

  1. 数据结构 图的遍历

  2. 前序中序等遍历二叉树的算法源代码， 广度优先：首先访问初始点vi，并将其标记为已访问，接着访问vi的所有未被访问的邻接点vi1到vit；并都记为已访问过，然后按照vi1到vit的顺序，访问一个接点的所有未被访问的邻接点，并标记为已访问过，以此类推，直到所有和vi有路径相通的所有结点都被访问过为止。 深度优先：从某个结点vi开始，访问vi，然后选择一个与vi相邻且未被访问的顶点v访问，在从v出发选择一个与v相邻且未被访问的顶点访问，以此类推，直到所有结点都被访问为止。

  3. 所属分类：其它

    • 发布日期：2010-06-06
    • 文件大小：3072
    • 提供者：jianglon

  1. 图的深度优先遍历与广度优先遍历(C语言实现)

  2. 数据结构中的图结构，其中最重要的两个遍历算法——深度优先遍历与广度优先遍历

  3. 所属分类：其它

    • 发布日期：2010-10-17
    • 文件大小：197632
    • 提供者：geniuslb2001

  1. 图的遍历算法：广度优先、深度优先

  2. 图的遍历算法：深度优先搜索遍历和广度优先搜索遍历，利用栈的基本操作编写，与树的遍历相似，它们对无向图和有向图均适用。

  3. 所属分类：C#

    • 发布日期：2011-04-06
    • 文件大小：7168
    • 提供者：hjlshu

  1. 图 与 遍历算法

  2. 图与遍历算法 描述了 图 以及一些图的遍历算法

  3. 所属分类：专业指导

    • 发布日期：2011-04-12
    • 文件大小：230400
    • 提供者：peiweifeng

  1. 图的遍历的分析与算法设计

  2. 图的遍历的分析与算法设计 数据结构or算法分析

  3. 所属分类：专业指导

    • 发布日期：2012-04-18
    • 文件大小：346112
    • 提供者：ylxcxp

  1. Java图遍历算法一例

  2. java图遍历应用一例： 题目：用1、2、2、3、4、5这六个数字，用java写一个函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连。

  3. 所属分类：Java

    • 发布日期：2012-12-07
    • 文件大小：2048
    • 提供者：liaozhongjing

  1. 计算机算法分析与课程设计

  2. 第一章 复杂性分析初步 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 1 第一节 空间复杂性 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 1 第二节 时间复杂性 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 5 第三节 渐进符号 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 11 习题 一 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ ┄┄┄┄ 15 第二章 图与遍历算法 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 18 第一节 图的基本概念和术语 ┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄ 18 第二节 图

  3. 所属分类：C/C++

    • 发布日期：2013-03-24
    • 文件大小：1048576
    • 提供者：willyunny

  1. 图与遍历算法

  2. 图论的基本知识：无向图与有向图、树和二叉树、赋权图与 网络。  图的搜索算法：二叉树与一般树的搜索算法（先根次序、中 根次序与后根次序）、图的搜索算法（宽度优先与深度优先）、 连通图的深度优先与宽度优先生成树。  通信网络的可靠性问题*：连通图的割点与双连通性、生成双 连通分支算法。  代码最优化问题**

  3. 所属分类：其它

    • 发布日期：2013-12-19
    • 文件大小：1048576
    • 提供者：u012163043

  1. 计算机算法分析与设计讲义

  2. 计算机算法设计与分析讲义，包含复杂性分析初步，图与遍历算法，分治算法，贪心算法，动态规划算法，回溯算法等

  3. 所属分类：讲义

    • 发布日期：2014-09-23
    • 文件大小：2097152
    • 提供者：xjw2012

  1. 邻接表实现无向图的建立与遍历，最小生成树以及最短路径

  2. 使用邻接表来实现无向图的建立与遍历，同时给出prim算法求最小生成树以及krustra算法求最短路径.代码中给出了注释方便理解

  3. 所属分类：C/C++

    • 发布日期：2014-10-20
    • 文件大小：5120
    • 提供者：fengwaner

  1. 数据结构图的邻接表存储与遍历算法

  2. 数据结构中图的邻接表存储以及其遍历算法！

  3. 所属分类：其它

    • 发布日期：2008-11-15
    • 文件大小：569
    • 提供者：sunway1988

  1. 数据结构无向图的建立与深度遍历

  2. 以邻接表为存储结构，编写程序实现： 1、要求通过键盘输入图的顶点，以及每一条边的两个顶点，从而建立无向图。为了简化实验，顶点用数字表示。 2、在以上实验的基础上，实现无向图的深度优先遍历算法。要求以用户给定的结点为起始点，显示深度优先遍历次序。

  3. 所属分类：其它

« 12 3 4 5 6 7 8 9 10 ... 17 »