您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数据结构(图)的教程

  2. 数据结构第六章图的ppt课件 最小生成树 克鲁斯卡尔算法 最短路径
  3. 所属分类:其它

    • 发布日期:2009-05-10
    • 文件大小:664576
    • 提供者:zengjinhuifulai
  1. 数据结构中图算法设计题

  2. 数据结构中图算法设计题 ★★图的基本操作算法★★ ★★图的遍历算法★★
  3. 所属分类:其它

    • 发布日期:2009-06-04
    • 文件大小:199680
    • 提供者:nudt1007
  1. 数据结构-图的相关操作

  2. 关于图的各种操作,包括深度广度遍历算法,建立图的操作
  3. 所属分类:其它

    • 发布日期:2009-09-11
    • 文件大小:7168
    • 提供者:yaoyaoabc123
  1. 基于邻接边表实现图的顶点结构算法(java源码)

  2. /* * 基于邻接边表实现图的顶点结构 */ package dsa; public class Vertex_List implements Vertex { //变量 protected Object info;//当前顶点中存放的数据元素 protected Position vPosInV;//当前顶点在所属的图的顶点表V中的位置 protected List outEdges;//关联边表:存放以当前顶点为尾的所有边(的位置) protected List inEdges;//关联边
  3. 所属分类:其它

    • 发布日期:2010-01-15
    • 文件大小:2048
    • 提供者:hexiang221
  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.基于图的邻接表的基本算法实现,如求顶点的度、删除图中的边的算法 4.图的深度优先与广度优先遍历算法 5.拓扑排序算法的实现方法
  3. 所属分类:其它

    • 发布日期:2010-03-17
    • 文件大小:390144
    • 提供者:gty412537896
  1. 图的深度优先搜索和广度优先搜索

  2. 数据结构试验中最难的一部分,此代码是我按照书中代码编写的,其中没有bug,方便同学借鉴!
  3. 所属分类:其它

    • 发布日期:2010-04-17
    • 文件大小:279552
    • 提供者:seawaywjd
  1. 数据结构算法与应用 很详细的,数据结构算法全集 这个是你想找的

  2. 目 录译者序前言第一部分 预备知识第1章 C++程序设计 11.1 引言 11.2 函数与参数 21.2.1 传值参数 21.2.2 模板函数 31.2.3 引用参数 31.2.4 常量引用参数 41.2.5 返回值 41.2.6 递归函数 51.3 动态存储分配 91.3.1 操作符new 91.3.2 一维数组 91.3.3 异常处理 101.3.4 操作符delete 101.3.5 二维数组 101.4 类 131.4.1 类Currency 131.4.2 使用不同的描述方法 181
  3. 所属分类:其它

    • 发布日期:2008-01-09
    • 文件大小:7340032
    • 提供者:jongsuny
  1. 算法分析与设计——无向图的应用(C++版).

  2. 内容提要:本文主要介绍了无向图的应用示例。主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。首先介绍了关于最小生成树的基本定义和性质,以及两种构造最小生成树的算法(Prim算法和Kruskal算法)。然后,和有向图相似的介绍了两种无向图的遍历方法(深度优先遍历和广度优先遍历)。接着介绍了迷宫问题的求解方法。最后,介绍了求解最短路径的六种方法,包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。 关键字:无向图、最小生成树、Prim算法、Kru
  3. 所属分类:其它

    • 发布日期:2010-05-19
    • 文件大小:301056
    • 提供者:shiyi_001
  1. 图的最短路径c++源程序

  2. void djs(adjm verx[MAXV][MAXV],int n,int v0) //最短路径算法 { int v,j,k=0; int vv[MAXV]; v=v0; while(v>=0&&v=0&&v<n) { for(j=0;jverx[v0][v].w +verx[v][j].w ) verx[v0][j].w =verx[v0][v].w +verx[v][j].w ; }
  3. 所属分类:其它

    • 发布日期:2010-06-28
    • 文件大小:27648
    • 提供者:zhouchanglin
  1. 图遍历c语言 图遍历的演示

  2. [问题描述] 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示在连通放入无向图上访问全部结点的操作。 [基本要求] 以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
  3. 所属分类:C

    • 发布日期:2010-07-16
    • 文件大小:3072
    • 提供者:zou320320320
  1. 数据结构 图的基本算法 绝对好东西呀!

  2. void main() { char s; dis(); Pnode G; Creat_List(G); printf("\n\n\t\t\t_____________________________"); printf("\n\n\t\t\t ★ 请输入接点 ★:"); s=getch(); while(1) { printf("%c \n",s); if(s==27) break; En_List(G,s); printf("\n\n\t\t\t______________________
  3. 所属分类:其它

    • 发布日期:2010-12-07
    • 文件大小:12288
    • 提供者:bzlixinhui
  1. 数据结构图的大部分操作(VS2005编译通过)

  2. 这是我自己写的数据结构的图结构,并且包含大部分操作,包括: 创建图(创建有向图、无向图、有向网、无向网) 图的遍历(广度遍历、深度遍历) 最小生成树(普里姆算法) 以后我会更新资源的,包括拓扑排序、关键路径、最小路径等。
  3. 所属分类:其它

    • 发布日期:2010-12-16
    • 文件大小:8192
    • 提供者:jiangcaiyang123
  1. 数据结构——拓扑算法之图的应用

  2. 1、图的定义和术语 2、图的存储结构 3、图的遍历 4、图的连通性问题 5、有向无环图及其应用 6、最短路径
  3. 所属分类:数据库

    • 发布日期:2011-03-31
    • 文件大小:1048576
    • 提供者:zhui_lbym
  1. 图的遍历和生成树的求解实现报告设计

  2. 图的遍历和生成树的求解实现报告设计 要求: (1)先任意创建一个图; (2)图的DFS,BFS的递归和非递归算法的实现 (3)最小生成树(两个算法)的实现,求连通分量的实现 (4)要求用邻接矩阵、邻接表多种结构存储实现
  3. 所属分类:专业指导

    • 发布日期:2015-01-05
    • 文件大小:402432
    • 提供者:qq_25078073
  1. 数据结构图的邻接表存储与遍历算法

  2. 数据结构中图的邻接表存储以及其遍历算法!
  3. 所属分类:其它

    • 发布日期:2008-11-15
    • 文件大小:569
    • 提供者:sunway1988
  1. 数据结构实习——图的遍历

  2. 【问题描述】 有一个长方形的房间,房间里的地面上布满了正方形的瓷砖,瓷砖要么是红色的,要么是黑色的。一个人站在其中一块黑色的瓷砖上,他可以向四周的瓷砖上移动,但是不能移动到红色的瓷砖上,只能在黑色的瓷砖上移动,那么他可以到达这个房间中的黑色瓷砖的数目为多少? 【测试数据】 输入的测试数据应该是两个整数W和H,分别表示这个房间中x方向和y方向上瓷砖的数目。可以选择相应的符号代替黑色瓷砖和红色瓷砖,例如“#”表示黑色瓷砖,“*”表示红色瓷砖,“@”表示该位置的黑色瓷砖,且此时人站在上面,注意每个
  3. 所属分类:C/C++

    • 发布日期:2017-12-06
    • 文件大小:1024
    • 提供者:sanlifree
  1. 数据结构综合课设图遍历的演示.docx

  2. 一.问题描述 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示无向图的遍历操作。 二.基本要求 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。
  3. 所属分类:C/C++

    • 发布日期:2020-03-26
    • 文件大小:84992
    • 提供者:weixin_43729663
  1. 图的建立以及遍历

  2. 图的遍历(搜索)算法是图型结构算法的基础,本实验要求编写程序演示图的存储结构的建立和遍历(搜索)过程。 (1)能够建立(有向和无向)图的邻接矩阵和邻接表存储结构 (2)能够在邻接矩阵和邻接表存储结构上对(有向和无向)图进行深度优先(递归和非递归都要求)和广度优先搜索 (3)能够存储和显示相应的搜索结果(深度优先或广度优先生成森林(或生成树)、深度优先或广度优先序列和编号) (4)以文件形式输入图的顶点和边,并显示相应的结果。要求顶点不少于10个,边不少于13个 ⑤ 软件功能结构安排合理,界面友
  3. 所属分类:C++

    • 发布日期:2011-12-08
    • 文件大小:14336
    • 提供者:sebestian384
  1. C#中 城市线路图的纯算法以及附带求极权值

  2. 之前看了很多关于图的遍历的代码 今天我用了常用的数据结构写出来 纯属于算法 性方面还有待提高 时间复杂度最坏情况下O(2^n)  最优:O(n^2)线路图为双向 带有权值  比如A-B距离是5000km 那么B-A有可能不是5000km 所以我在LoadData方法时候没做交换变量直接存放在集合里面以起点递归查找下一连接点并返回当作起点节点查找      代码虽然有些乱 本想调整 ! 代码如下:  static List maindata = null;        static int is
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:61440
    • 提供者:weixin_38640242
« 1 2 3 4 56 7 8 9 10 ... 39 »