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

搜索资源列表

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

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

    • 发布日期:2009-05-27
    • 文件大小:126976
    • 提供者:tzgj2007
  1. 基于邻接边表实现图结构算法(java算法源码)

  2. /* * 基于邻接边表实现图结构 */ package dsa; public class Graph_List implements Graph { //变量 protected List E;//容器:存放图中所有边 protected List V;//容器:存放图中所有顶点 //构造方法 public Graph_List() { E = new List_DLNode(); V = new List_DLNode(); } //取图的边表、顶点表 protected List get
  3. 所属分类:其它

    • 发布日期:2010-01-15
    • 文件大小:2048
    • 提供者:hexiang221
  1. Java基于邻接边表实现图结构(算法源码)

  2. /* * 基于邻接边表实现图结构 */ package dsa; public class Graph_List implements Graph { //变量 protected List E;//容器:存放图中所有边 protected List V;//容器:存放图中所有顶点 //构造方法 public Graph_List() { E = new List_DLNode(); V = new List_DLNode(); } //取图的边表、顶点表 protected List get
  3. 所属分类:其它

    • 发布日期:2010-01-21
    • 文件大小:2048
    • 提供者:hexiang221
  1. 数据结构之图的遍历操作

  2. 深度优先遍历和广度优先遍历的存储结构遍历图
  3. 所属分类:其它

    • 发布日期:2010-03-02
    • 文件大小:218112
    • 提供者:girlwangcjing
  1. 数据结构之AOV网的拓扑排序算法

  2. c语言实现的AOV网的拓扑排序算法,采用动态创建邻接表的方法实现图的构建,内有输入示意图,含有较多的代码注释,欢迎下载学习!!!
  3. 所属分类:其它

    • 发布日期:2010-04-28
    • 文件大小:17408
    • 提供者:Lester_2008
  1. 数据结构之图存储结构实验

  2. /* 1、实现图的邻接矩阵和邻接表存储结构; 2、完成基于邻接矩阵或邻接表的深度优先搜索遍历及广度优先搜索遍历; 3、实现从键盘输入任意一对顶点,求出顶点间的最短路径。*/
  3. 所属分类:C

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

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

  1. 数据结构之教学计划的安排

  2. 1.大学的每个专业都要编制教学计划。假设任何专业都有固定的学习年限,每学年含两学期,每学期的时间长度和学分上限都相等。每个专业开设的课程都是确定的,而且课程的开设时间的安排必须满足先修关系。每个课程的先修关系都是确定的,可以有任意多门,也可以没有。每一门课程恰好一个学期。试在这样的情况下设置一个教学计划编制程序。 2.在大学的某个专业中选取几个课程作为顶点,通过各门课的先修关系来构建个图,该图用邻接表来存储,邻接表的头结点存储每门课的信息. 3.本程序的目的是为用户编排课程,根据用户输入的信息
  3. 所属分类:C/C++

    • 发布日期:2011-03-24
    • 文件大小:260096
    • 提供者:xiaoshuai22708
  1. 图之邻接表结构及相关算法

  2. 数据结构源码C语言描述续,本篇描述图的邻接表结构及其相关操作,以及简单的测试程序
  3. 所属分类:C

    • 发布日期:2012-07-31
    • 文件大小:59392
    • 提供者:wujiang0156
  1. 图、图的两种存储表示,最小生成树,最短路径,拓扑排序

  2. 1.定义并实现图的数据结构(注:图可使用邻接表或邻接矩阵表示)。 2.完成校园交通游览图。要求: (1)至少10个地点。(2)从自已宿舍至各个地点的最短路径 (3)校园游览导航图。 注:本实验可两人一组完成之。
  3. 所属分类:C++

    • 发布日期:2013-03-18
    • 文件大小:955392
    • 提供者:hzb9966
  1. 数据结构之图

  2. 数据结构之图(存储结构、遍历)、详见博文:数据结构之图(术语、存储结构、遍历),http://blog.csdn.net/u013071074/article/details/28308275
  3. 所属分类:C

    • 发布日期:2014-06-04
    • 文件大小:5120
    • 提供者:u013071074
  1. 数据结构6.4图的存储之二邻接表

  2. 本节主要讲述图的存储实现之二,邻接表的实现和算法。
  3. 所属分类:讲义

    • 发布日期:2014-11-30
    • 文件大小:443392
    • 提供者:u013847155
  1. 数据结构6.5图的存储之三:十字链表

  2. 本节主要讲述图的存储实现方法之三:邻接表的实现和操作。
  3. 所属分类:讲义

    • 发布日期:2014-11-30
    • 文件大小:442368
    • 提供者:u013847155
  1. c_数据结构_图的相关操作

  2. 数据结构中图的相关操作 C语言 #include #include #include #define MAXVEX 100 typedef char VertexType[3]; 定义VertexType为char数组类型 typedef struct vertex { int adjvex; 顶点编号 VertexType data; 顶点的信息 } VType; 顶点类型 typedef struct graph { int n e; n为实际顶点数 e为实际边数 VType vex
  3. 所属分类:其它

    • 发布日期:2015-01-09
    • 文件大小:6144
    • 提供者:qq_25181777
  1. 数据结构之图的遍历算法

  2. c++实现图的遍历算法,Visual c++6.0下调试通过 图的存储使用邻接表法
  3. 所属分类:其它

    • 发布日期:2009-01-01
    • 文件大小:2048
    • 提供者:lvbajiao
  1. 图的基本操作dfs,bfs,删除节点(邻接表实现)

  2. 数据结构课程设计 (1)自选存储结构,输入含n个顶点(用字符表示顶点)和e条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历(执行操作3);否则输出信息“无x”; (6)判断图G是否是连通图,输出信息
  3. 所属分类:C/C++

    • 发布日期:2019-03-19
    • 文件大小:12288
    • 提供者:hrbust_cxl
  1. 数据结构之图的表示、深度优先和广度优先遍历.zip

  2. 资源为数据结构之图形的两种存储形式的演示,包括邻接矩阵、邻接表,以及深度优先和广度优先遍历的两种实现,通过阅读可以提供对于图更加深刻的掌握
  3. 所属分类:互联网

    • 发布日期:2020-06-21
    • 文件大小:3145728
    • 提供者:lk142500
  1. Java数据结构之图(动力节点Java学院整理)

  2. 本文章主要讲解学习如何使用JAVA语言以邻接表的方式实现了数据结构---图(Graph)。对java数据结构之图相关知识感兴趣的朋友一起学习吧
  3. 所属分类:其它

    • 发布日期:2020-08-30
    • 文件大小:132096
    • 提供者:weixin_38559727
  1. C++数据结构之实现邻接表

  2. 本文实例为大家分享了C++数据结构之实现邻接表的具体代码,供大家参考,具体内容如下 一、图的邻接表实现 1.实现了以顶点顺序表、边链表为存储结构的邻接表; 2.实现了图的创建(有向/无向/图/网)、边的增删操作、深度优先递归/非递归遍历、广度优先遍历的算法; 3.采用顶点对象列表、边(弧)对象列表的方式,对图的创建进行初始化;引用 “ObjArrayList.h”头文件,头文件可参看之前博文“数据结构之顺序列表(支持对象元素)”代码; 4.深度优先遍历分别采用递归/非递归算法;非递归中用到的栈,
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:184320
    • 提供者:weixin_38733367
  1. Python数据结构与算法之图结构(Graph)实例分析

  2. 本文实例讲述了Python数据结构与算法之图结构(Graph)。分享给大家供大家参考,具体如下: 图结构(Graph)——算法学中最强大的框架之一。树结构只是图的一种特殊情况。 如果我们可将自己的工作诠释成一个图问题的话,那么该问题至少已经接近解决方案了。而我们我们的问题实例可以用树结构(tree)来诠释,那么我们基本上已经拥有了一个真正有效的解决方案了。 邻接表及加权邻接字典 对于图结构的实现来说,最直观的方式之一就是使用邻接列表。基本上就是针对每个节点设置一个邻接列表。下面我们来实现一个最简
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:79872
    • 提供者:weixin_38633083
« 12 3 »