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

搜索资源列表

  1. 图的建立与遍历c++实现(邻接矩阵存储)

  2. 这是一个关于图的建立与遍历的问题,用的是c++实现,邻接矩阵作为存储
  3. 所属分类:C++

    • 发布日期:2009-10-14
    • 文件大小:880640
    • 提供者:pengsheng1988
  1. 数据结构有关树 图的文件

  2. (四)图 1.图的邻接矩阵存储结构的实现方法 2.图的邻接存储结构的实现方法 3.基于图的邻接表的基本算法实现,如求顶点的度、删除图中的边的算法 4.图的深度优先与广度优先遍历算法 5.拓扑排序算法的实现方法
  3. 所属分类:其它

    • 发布日期:2010-03-17
    • 文件大小:390144
    • 提供者:gty412537896
  1. 邻接矩阵无向图解决村庄医院问题

  2. 问题描述:n个村庄之间的无向图,边上的权值w(i,j)表示村庄i和j之间道路长度.现要从这n个村庄中选择一个村庄新建一所医院,使离医院最远的村庄到医院的路程最短.设计一程序求解此问题. 基本要求: 用邻接矩阵表示无向网,应显示所选中的村庄到各村庄的最短距离。
  3. 所属分类:专业指导

    • 发布日期:2010-11-05
    • 文件大小:900096
    • 提供者:loveyulinlele
  1. 图论与网络流理论 图论与网络流理论

  2. 中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念;二部图及其性质;图的同构;关联矩阵与邻接矩阵。 路、圈与连通图;最短路问题。 树及其基本性质;生成树;最小生成树。 第二章 图的连通性 割点、割边和块;边连通与点连通;连通度;Whitney 定理;可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配;完美匹配;二部图的最大匹配;指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图;中国邮递员问题;哈密尔顿图;旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集
  3. 所属分类:专业指导

    • 发布日期:2011-05-01
    • 文件大小:1048576
    • 提供者:net_david
  1. 图的邻接矩阵和邻接表建立与遍历

  2. 图的邻接表与邻接矩阵建立,广度优先遍历,深度优先递归非递归遍历,从文件读入建立图(有向图与无向图)
  3. 所属分类:C++

    • 发布日期:2011-12-09
    • 文件大小:24576
    • 提供者:luofei2010
  1. 实验六 图(算法与数据结构)

  2. 理解实现无向图邻接表的创建的算法,理解实现无向图的深度优先遍历的算法;转换成程序并上机实现,并按要求撰写实验报告;以下例子作为一个测试用例. 深度遍历:a b c d e 实现无向图邻接矩阵的创建,实现无向图邻接矩阵方式存储的深度优先遍历的算法,转换成程序并上机实现
  3. 所属分类:软件测试

    • 发布日期:2012-04-25
    • 文件大小:102400
    • 提供者:wrh313516
  1. 邻接表与邻接矩阵互换代码

  2. #include #include typedef int InfoType; #define MAXV 100 /*最大顶点个数*/ /*以下定义邻接矩阵类型*/ typedef struct { int no; /*顶点编号*/ InfoType info; /*顶点其他信息*/ } VertexType; /*顶点类型*/ typedef struct /*图的定义*/ { int edges[MAXV][MAXV]; /*邻接矩阵*/ int vexnum,arcnum; /*顶点
  3. 所属分类:C++

    • 发布日期:2012-06-16
    • 文件大小:4096
    • 提供者:doulishaoketang
  1. 图与邻接矩阵

  2. C++的数据结构图与邻接矩阵,有较为详细的代码,可以尽情查看,采用
  3. 所属分类:C/C++

    • 发布日期:2013-01-06
    • 文件大小:351232
    • 提供者:wj10243043
  1. 数据结构课程设计-图的邻接矩阵.doc

  2. 随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来,而数据的存储方式也多种多样,比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能,要求本系统应达到以下要求: 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值; 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图,若是,返回1;否则返回0. 9. 使用深度遍历算法,输出遍历序列
  3. 所属分类:C/C++

    • 发布日期:2013-10-25
    • 文件大小:379904
    • 提供者:u010325253
  1. 数据结构课程设计-图的邻接矩阵.cpp

  2. 随着计算机的普及,信息的存储逐渐和我们的日常生活变得密切起来,而数据的存储方式也多种多样,比如树、链表、数组、图等等。 为了充分体现图的矩阵储存结构的优势与功能,要求本系统应达到以下要求: 1. 图是无向带权图 2. 能从键盘上输入各条边和边上的权值; 3. 构造图的邻接矩阵和顶点集。 4. 输出图的各顶点和邻接矩阵 5. 插入一条边 6. 删除一条边 7. 求出各顶点的度 8. 判断该图是否是连通图,若是,返回1;否则返回0. 9. 使用深度遍历算法,输出遍历序列
  3. 所属分类:C/C++

    • 发布日期:2013-10-25
    • 文件大小:7168
    • 提供者:u010325253
  1. 有向图与无向图遍历操作

  2. 无向图的邻接矩阵与有向图的领接表操作,绝对比网上大多数代码清晰简单,不要注解也可轻松理解,适合初学者
  3. 所属分类:C/C++

    • 发布日期:2014-11-17
    • 文件大小:4096
    • 提供者:zsfsoftware
  1. 图的邻接矩阵与邻接表

  2. 邻接矩阵的C语言描述 基本运算的算法——建立无向网的邻接矩阵、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u,则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历 (2)邻接表 邻接表的C语言描述 基本运算的算法——建立无向网的邻接表、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u,则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历2.
  3. 所属分类:C/C++

    • 发布日期:2017-11-17
    • 文件大小:35840
    • 提供者:qq_39697179
  1. 图的存储结构与遍历

  2. (1)画出如图(1)所示无向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)。 (2)画出如图(2)所示有向图的邻接矩阵和邻接表,列出该图的广度优先遍历和深度优先遍历结果(选定A为出发点进行遍历)。
  3. 所属分类:C++

    • 发布日期:2018-01-04
    • 文件大小:115712
    • 提供者:weixin_41588807
  1. 图的两种存储方式及相互转换

  2. 将图分别用邻接表与邻接矩阵存储, 并将邻接表转换成邻接矩阵....
  3. 所属分类:其它

    • 发布日期:2008-12-31
    • 文件大小:2048
    • 提供者:duanduan1988126
  1. 实战应用Java算法分析与设计-3图的概念以及图的邻接矩阵类实现

  2. 包括教程,视频以及所有源代码 《实战应用Java算法分析与设计(链表、二叉树、哈夫曼树、图、动态规划、HashTable算法)》 算法分析与设计Java版,是一套实用型算法课程。通过本课程的学习,学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表达式、队列、链式队列、串、MyString、Brute-Force算法、MySet类实现、矩阵类、递归算法、哈夫曼树、希尔排序、HashTable算法等内容
  3. 所属分类:Java

    • 发布日期:2018-04-10
    • 文件大小:115343360
    • 提供者:herowzz
  1. 39.图_邻接矩阵.wmv(目前数据结构最好的视频,共42集,需要哪一集的知识自己下,一集3积分)

  2. C/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. 所属分类:Java

    • 发布日期:2020-03-13
    • 文件大小:11534336
    • 提供者:qq520155
  1. 04.顺序查找.wmv(C C++实现 数据结构与算法视频教程(目前上传最好的视频))

  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. 所属分类:C++

    • 发布日期:2020-03-12
    • 文件大小:5242880
    • 提供者:qq520155
  1. 哈工大2012秋数据结构与算法期末考试(答案题解).pdf

  2. 一、选择题 1. B 【详解】本题考查完全二叉树定义及性质,高度为 6 的完全二叉树最少结点数,应该是高度 为 5 的满二叉树的结点数加 1,即 25-1+1=32,所以选 B。 2.C 【详解】本题考查的是图的定义,树的定义。假设有 m 棵树,即 顶点数:v1+v2+…+vm=n 边数: (v1-1)+(v2-1)+…(vm-1)=k 得出 m=n-k, 所以选 C. 3.D 【详解】本题考查的是图的邻接矩阵存储及对称矩阵的压缩存储。简单无向图的邻接矩阵是对 称的,且对角线元素均是 0,故
  3. 所属分类:讲义

    • 发布日期:2020-01-20
    • 文件大小:183296
    • 提供者:Franklins_Fan
  1. 图的邻接矩阵和邻接表的建立与输出.docx

  2. 严蔚敏《数据结构》中的图的邻接矩阵和邻接表的建立与输出,两种形式的C++代码,数据结构课写过的作业,基础的C++代码。
  3. 所属分类:互联网

    • 发布日期:2020-07-12
    • 文件大小:382976
    • 提供者:weixin_44743491
  1. Python根据已知邻接矩阵绘制无向图操作示例

  2. 主要介绍了Python根据已知邻接矩阵绘制无向图操作,涉及Python使用networkx、matplotlib进行数值运算与图形绘制相关操作技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-20
    • 文件大小:97280
    • 提供者:weixin_38649356
« 12 3 4 5 6 7 8 9 10 »