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

搜索资源列表

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

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

    • 发布日期:2009-05-27
    • 文件大小:126976
    • 提供者:tzgj2007
  1. 图的最小生成树的C++代码

  2. 图的最小生成树 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)建立一个图,其存储方式可以采用邻接矩阵形式,需要定义两个数组,一个存储顶点,一个存储边,存储边的数组表明节点间的连通关系和边的权值; (2)按顺序输出生成树中各条边以及它们的权值。
  3. 所属分类:C++

    • 发布日期:2009-09-16
    • 文件大小:4096
    • 提供者:random2222
  1. 数据结构——图的建立和输出

  2. 数据结构课程设计,图的建立和输出,有向图,无向图,等等,都可以选择输出!!副源代码!!
  3. 所属分类:其它

    • 发布日期:2009-12-03
    • 文件大小:43008
    • 提供者:denghang1989
  1. 数据结构二叉树的基本操作实验报告

  2. 问题描述:采用二叉链表作为存储结构,完成图1的二叉树的建立和遍历操作。 基本要求: (1)基于先序遍历的构造算法。输入是二叉树的先序序列,但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用空格字符表示。 (2)利用中序顺序遍历所建的二叉树,将遍历结果打印输出。
  3. 所属分类:其它

    • 发布日期:2009-12-27
    • 文件大小:100352
    • 提供者:fly347646198
  1. 数据结构图的建立与输出课程设计

  2. 建立图的存储结构(图的类型可以是有向图、无向图、有向网、无向网,学生可以任选两种类型),能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。
  3. 所属分类:其它

    • 发布日期:2010-06-20
    • 文件大小:212992
    • 提供者:ayucongwei
  1. 图的DFS、BFS遍历补充

  2. 实现无向图的建立,深度优先和广度优先遍历,输出遍历序列
  3. 所属分类:C/C++

    • 发布日期:2010-07-05
    • 文件大小:1024
    • 提供者:yuanfeilitian
  1. 数据结构程序之图(邻接表和邻接矩阵法)

  2. 实现图的基本功能,分为两种方式:邻接矩阵法和邻接表法。实现图的建立,结点插入,删取得第一个邻接点,取得下一个邻接点,取得第i个结点的名称,取得边(v1,v2)的权值,插入边,插入点,删除边,删除点,取得结点v的位置,输出等功能
  3. 所属分类:其它

  1. 实现各种图的建立和输出

  2. 本次课设内容需要学生建立图的存储结构,图的类型可以从有向图、无向图、有向网、无向网中任选两种,能够输入图的顶点和边的信息,而且要存储到相应的存储结构中,最后需要输出所建立的图的邻接矩阵。
  3. 所属分类:C/C++

  1. 图的遍历——计算连通分量个数

  2. 要求采用邻接矩阵作为无向图的存储结构,邻接表作为有向图的存储结构,完成无向图和有向图的建立,并对建立好的图进行深度和广度优先遍历。具体实现要求: 1. 通过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表。 2. 分别对建立好的两个图进行深度和广度优先遍历,输出相应的遍历序列。 3. 统计两个图的连通分量的个数。
  3. 所属分类:C/C++

    • 发布日期:2011-05-11
    • 文件大小:453632
    • 提供者:tydryan
  1. 数据结构 图的建立与输出

  2. 邻接矩阵:设图G含n个顶点{ , ,……, }(共n个),图G的邻接矩阵用A表示,则A是一个n×n的方阵,其中元素 的i和j取值范围是:0≤i≤n-1,n≤j≤n-1, 的取值是 : 当图G是有向图时,如果顶点 到顶点 有弧, 为1;否则, 为0。
  3. 所属分类:C/C++

    • 发布日期:2011-05-24
    • 文件大小:175104
    • 提供者:smlieyuan
  1. 图的广度遍历实验报 有流程图

  2. 本演示程序用Visual C++编写,从键盘输入,以用户指定的结点为起点,实现无向图广度遍历,并打印输出广度遍历结点访问顺序。 1、输入的形式和输入值的范围:非负整数。 2、输入顶点的数量限制:最大40个 3、输出的形式: 根据用户的选择输出所创建邻接表的内容,广度遍历出结果。将点的次序打印出来。 4、程序所能达到的功能: 根据用户所输入的顶点数、边数以及相对的顶点建立相应的邻接表,再根据邻接表对图进行广度遍历,并打印输出结果。
  3. 所属分类:C/C++

    • 发布日期:2011-06-04
    • 文件大小:174080
    • 提供者:mc157175
  1. 无向图的建立和邻接矩阵的输出

  2. 无向图的建立程序及邻接矩阵的储存及建立输出
  3. 所属分类:C/C++

    • 发布日期:2011-07-05
    • 文件大小:3072
    • 提供者:zkfive
  1. 有相图的邻接表

  2. 有相图的邻接表,包括建立表 ,顶点的增加、删除和边的增加和删除以及矩阵的输出
  3. 所属分类:C/C++

    • 发布日期:2011-11-21
    • 文件大小:6144
    • 提供者:yxtcyy
  1. 图的遍历及其应用实现

  2. 从键盘上输入图的顶点和边的信息,建立图的邻接表存储结构,然后以深度优先搜索和广度优先搜索遍历该图,并输出起对应的遍历序列. 试设计程序实现上述图的类型定义和基本操作,完成上述功能。该程序包括图类型以及每一种操作的具体的函数定义和主函数
  3. 所属分类:C++

    • 发布日期:2011-12-31
    • 文件大小:106496
    • 提供者:quanta00
  1. 数据结构 图的建立和相关操作,最小生成树

  2. 源代码+报告! 0.图的创建,1.显示该图的邻接矩阵2.求树图中任意结点的度3.插入顶点4.删除顶点 5.插入边 6.删除边 7.广度优先遍历输出 8.深度优先遍历输出 9.创建最小生成树10.退出程序
  3. 所属分类:C/C++

    • 发布日期:2012-06-06
    • 文件大小:171008
    • 提供者:hh166439
  1. 图的应用 深度优先 和 广度优先搜索遍历

  2. 图的应用——深度优先/广度优先搜索遍历 要求:以邻接矩阵或邻接表为存储结构(学号为单号的同学以邻接矩阵为存储结构,双号的同学以邻接表为存储结构)建立无向连通图,从键盘上输入指定的顶点为起始点,实现图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。 提示:首先,根据输入的顶点总数和边数,构造无向图,然后以输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。
  3. 所属分类:互联网

  1. 图的建立、遍历

  2. 图的建立、深度优先和官渡优先遍历、邻接表输出,对初学数据结构者有一定的帮助
  3. 所属分类:C/C++

    • 发布日期:2013-06-02
    • 文件大小:234496
    • 提供者:u010926904
  1. 数据结构c语言版图的建立与输出(实验报告)

  2. 输入有向图的顶点和边,建立图的邻接表并输出。
  3. 所属分类:C/C++

    • 发布日期:2017-07-22
    • 文件大小:26624
    • 提供者:qq_37994886
  1. 图的邻接矩阵和邻接表的建立与输出.docx

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

    • 发布日期:2020-07-12
    • 文件大小:382976
    • 提供者:weixin_44743491
  1. C语言:图的DFS和BFS(内附代码和算法思路).docx

  2. 数据结构中重要的部分之一——图,这里主要完成一个无向无环图的建立,然后进行DFS BFS的遍历,输出结果,初学图和DFS BFS的小伙伴可以来看看噢
  3. 所属分类:C/C++

    • 发布日期:2020-11-01
    • 文件大小:24576
    • 提供者:Enternalwiser
« 12 3 4 5 6 7 8 9 10 ... 50 »