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

搜索资源列表

  1. 堆优化的dijkstra算法(dijkstra+邻接表+heap)

  2. 用堆优化的dijkstra,接口为邻接链表。
  3. 所属分类:其它

    • 发布日期:2009-10-08
    • 文件大小:2048
    • 提供者:rectaflex
  1. 1.已知某图的邻接矩阵,用邻接多重链表建立该图。

  2. 1.已知某图的邻接矩阵如下,用邻接多重链表建立该图。 例如 v0 v1 v2 v3 v4 v5 v0 0 50 10 ∞ 45 ∞ v1 ∞ 0 15 ∞ 10 ∞ v2 20 ∞ 0 15 ∞ ∞ v3 ∞ 20 ∞ 0 35 ∞ v4 ∞ ∞ ∞ 30 0 ∞ v5 ∞ ∞ ∞ 3 ∞ 0
  3. 所属分类:其它

    • 发布日期:2009-12-08
    • 文件大小:5120
    • 提供者:jangle789
  1. 图的邻接链表实现 头文件 模板

  2. 数据结构中图的邻接链表的头文件。包含插入节点,插入边,删除节点,删除边等功能。
  3. 所属分类:其它

    • 发布日期:2010-05-31
    • 文件大小:1024
    • 提供者:hurui900313
  1. 有向图的邻接链表实现 头文件 模板

  2. 有向图的邻接链表实现 头文件 模板 包含插入/删除节点/边等功能
  3. 所属分类:其它

    • 发布日期:2010-05-31
    • 文件大小:925
    • 提供者:hurui900313
  1. 12种常用数据结构 无向图 有向图 (邻接链表实现) 链表 环链表 最小堆 栈 最小生成树 栈 UFSets集合

  2. LinkedGraph.h 图的父类文件 LinkedGraphDirected(with reverse func).h 有向图带邻接链表翻转功能 LinkedGraphDirected.h 有向图 LinkedGraphUndirected.h 无向图 List.h 链表 ListCircle.h 环链表 MinCostSpanningTree.h 最小生成树 MinHeap.h 最小堆 Stack.h 栈 tree.h 数 UFSets.h UFSets集合
  3. 所属分类:其它

    • 发布日期:2010-05-31
    • 文件大小:11264
    • 提供者:hurui900313
  1. 数据结构-图的应用(邻接矩阵、邻接多重表)

  2. 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 完成插入顶点和边(或弧)的功能(5分) 完成删除顶点和边(或弧)的功能(5分) 两种存储结构的转换(5分),如果其中一种存储结构为十字链表或邻接多重表则增加5分。 输出图的深度优先遍历
  3. 所属分类:C++

    • 发布日期:2010-07-21
    • 文件大小:28672
    • 提供者:lichaosdjz
  1. 马踏棋盘 栈 链表C++,C语言

  2. 马踏棋盘 栈 链表 按照老师的要求的。大家来下载吧· 但是计算算法比较冗余,计算不较慢。 #include #include "conio.h" using namespace std; #define edgetype int #define vextype int #define MAX 8 typedef struct node { int vextex;//序号 struct node *next; }edgenode; typedef struct { int vextex; in
  3. 所属分类:C

    • 发布日期:2010-12-30
    • 文件大小:3072
    • 提供者:weizengke
  1. 用静态链表构造有向图并进行拓扑排序

  2. 用邻接表的方式创建有向图,然后再邻接表的基础上采用静态链表的存储结构实现拓扑排序
  3. 所属分类:专业指导

    • 发布日期:2011-07-12
    • 文件大小:4096
    • 提供者:elmer778
  1. 用邻接链表作存储结构的图类

  2. 这是用邻接链表作存储结构的图类源代码,下面是图类的声明部分: struct ArcNode //弧节点结构 { int adjvex; ArcNode *nextarc; }; struct VexNode //顶点结构 { int vexdata; ArcNode *firstarc; }; //邻接链表图类的声明。 class Graph { private: static string str; bool *visited; //是否访问标志 VexNode *adjlist; //邻接
  3. 所属分类:C++

    • 发布日期:2012-12-03
    • 文件大小:13312
    • 提供者:yuhentian
  1. 图的遍历(邻接矩阵、邻接链表建图,深搜、广搜遍历,生成最小生成树)

  2. 这是我的课程设计,题为《图的遍历》,包括利用邻接矩阵、邻接链表建图,利用深度优先和广度优先遍历图,以及利用prim和克鲁斯卡尔算法生成最小生成树。里面注解详细!
  3. 所属分类:C/C++

  1. 有向图邻接链表遍历

  2. 该资源浅显易懂的讲述了有向图邻接链表的深度优先遍历,对于初学者是非常有帮助的
  3. 所属分类:C/C++

    • 发布日期:2013-05-02
    • 文件大小:7168
    • 提供者:vipyeshuai
  1. 编程将若干结点组成的无向图用邻接链表存入计算机,并广度遍历输出该图。

  2. 编程将若干结点组成的无向图用邻接链表存入计算机,并广度遍历输出该图。
  3. 所属分类:C/C++

    • 发布日期:2013-07-09
    • 文件大小:144384
    • 提供者:u011348802
  1. 图的邻接链表创建方式

  2. c++编写的图的邻接链表创建形式,希望对你有帮助
  3. 所属分类:C/C++

    • 发布日期:2013-09-18
    • 文件大小:882
    • 提供者:u012167544
  1. 邻接矩阵和邻接链表的克鲁斯卡尔算法

  2. 用邻接矩阵和邻接链表的来实现克鲁斯卡尔算法。代码中有详细的注释
  3. 所属分类:其它

    • 发布日期:2008-12-26
    • 文件大小:6144
    • 提供者:libraacrab
  1. 动态规划算法实现多段图最短路径问题

  2. #include //#define LEN sizeof(struct NODE) #define N 10 #define MAX_TYPE 10000 #define ZERO_TYPE 0 /*定义图的邻接链表*/ struct NODE /*邻接表节点的数据结构*/ { int v_num;/*邻接顶点的编号*/ int len;/*邻接顶点与该顶点的费用*/ struct NODE *next;/*下一个邻接顶点*/ }; NODE *node=new NODE[N]; /*多段邻
  3. 所属分类:其它

    • 发布日期:2009-01-06
    • 文件大小:2048
    • 提供者:jul324
  1. 邻接链表存储的有向图

  2. 1.生成一个100个点,3000条边的有向随机图,任选一点作为源点,计算S到其他节点的距离。(注:图用邻接链表存储) 2.将实验一中的有向图变为DAG图。(从中去掉一些边,不允许用递归) 计算上述DAG图中的最长路径。
  3. 所属分类:C/C++

    • 发布日期:2018-07-13
    • 文件大小:8388608
    • 提供者:chongtian123
  1. 邻接链表法实现图C代码

  2. 邻接链表实现图的操作,具体操如下: 1. 创建图; 2. 销毁图; 3. 清空图; 4. 加入边; 5. 删除边; 6. 获取权; 7. 获取结点的度; 8. 获取图的结点数; 9. 获取图的边数。
  3. 所属分类:C

    • 发布日期:2018-02-27
    • 文件大小:6144
    • 提供者:u014754841
  1. 算法实验(计算源点到其他点距离)

  2. 生成一个100割点,3000条边的有向随机图,任选一点为源点,计算s到其它点的的距离。注:图用邻接链表存储。
  3. 所属分类:C/C++

  1. 14.链表的基本概念.wmv(目前数据结构最好的视频,共42集,需要哪一集的知识自己下,一集3积分)

  2. C++实现 数据结构与算法视频教程 01交换算法 02冒泡排序 03选择排序 04顺序排序 05折半排序 06递归算法 07递归折半查找 08算法_perm 09插入排序 10快速排序 11归并排序 12顺序栈 13顺序队列 14链表的基本概率 15链表 16链表的迭代器 17循环链表 18双项链表 19链式栈 20链式队列 21STL_list类 22基数排序 23属 24二叉树 25二叉树找数 26红黑树 27红黑树_0 28红黑树_1 29红黑树_2 30红黑树_3 31红黑树_
  3. 所属分类:C++

    • 发布日期:2020-03-13
    • 文件大小:15728640
    • 提供者:qq520155
  1. Python实现-无头单向非循环链表

  2. 无头单向非循环链表链表 无头单向非循环链表结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等 无头单向非循环链表 对于任意一个数据元素a(i)来说,储存本身的数据.(这个域叫数据域) 存储一个下一个(后继)数据元素的信息(Next)(这个域叫指针域) Python实现 class Node: def __init__(self, data): """ 初始化链表:data相当于链表的数据域,next相当于链
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:54272
    • 提供者:weixin_38656297
« 12 3 4 5 6 7 8 9 10 »