注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 数据结构课程设计|利用邻接矩阵创建图 |显示图的邻接矩阵 |求各顶点的度|插入顶点弧 |删除顶点弧等各种有关图的操作

  2. |利用邻接矩阵创建图 |显示图的邻接矩阵 |求各顶点的度 |插入顶点 |插入弧 |删除顶点 |删除弧 |用邻接矩阵创建邻接表UDG |显示图的邻接表 |深度优先便利序列 |广度优先便利序列 |图的连通分支 |求最小生成树 |求任意顶点到其它顶点的最短路径 |求图的深度优先生成树 |对生成树进行先序遍历

  3. 所属分类：其它

  1. 数据结构课程设计--兰州道路交通网络信息查询

  2. 目 录 摘 要 1 前 言 2 正 文 3 1. 采用类C语言定义相关的数据类型 3 2. 各模块的伪码算法 4 3. 函数的调用关系图 6 4. 调试分析 7 5. 测试结果 8 6. 源程序（带注释） 12 总 结 16 参考文献 17 致 谢 18 附件Ⅰ 部分源程序代码 19 摘 要 在交通网络非常发达，交通工具和交通方式不断更新的今天，人们在出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也感兴趣。对于们关心的问题，可用一个图结构和表示交通网络系统，利用计算机建立一个交通咨询

  3. 所属分类：交通

    • 发布日期：2009-09-10
    • 文件大小：71kb
    • 提供者：wqq_lw

  1. 本人利用pascal 写的delphi算法与数据结构的源代码

  2. 源代码包括二叉树的创建，先序遍历，中序遍历，后序遍历 crc 校验， 经典算法的加密和解密算法，huffman编码 队列的创建、插入、删除，堆栈的创建、pop和push操作， 图：----用邻接矩阵构造无向图-------- -------深度优先搜索-------- -------广度优先搜索-------- --------普里姆最小代价生成树算法-------- ---4 -------用邻接矩阵构造带权有向图-------- --------------最短路径------------

  3. 所属分类：其它

    • 发布日期：2009-11-02
    • 文件大小：118kb
    • 提供者：miczong

  1. C语言通用范例开发金典

  2. 第1章 数据结构. 1 1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数：fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数：c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数：InitArra

  3. 所属分类：iOS

    • 发布日期：2009-12-17
    • 文件大小：4mb
    • 提供者：xqq524148626

  1. 图 AMLGraph

  2. 基于多重邻接表的图，实现了大多基本操作…… 已知技术参数和设计要求 1、对无向图求每个顶点的度，或对有向图求每个顶点的 入度和出度（5分） 2、完成插入顶点和边（或弧）的功能（5分） 3、完成删除顶点和边（或弧）的功能（5分） 4、邻接多重表与邻接表转换，遍历（10分） 5、输出图的深度优先遍历序列或广度优先遍历序列 5分 6、求图的深度优先或广度优先的生成树（或生成森林） （存储结构为孩子-兄弟链表），并对生成树进行遍历 （15分） 7、判断图的连通性，输出连通分量的个数（5分） 8、给出顶

  3. 所属分类：C/C++

    • 发布日期：2009-12-21
    • 文件大小：2mb
    • 提供者：yiyiyiming

  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
    • 文件大小：2kb
    • 提供者：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
    • 文件大小：2kb
    • 提供者：hexiang221

  1. 数据结构有关树 图的文件

  2. （四）图 1.图的邻接矩阵存储结构的实现方法 2.图的邻接存储结构的实现方法 3.基于图的邻接表的基本算法实现，如求顶点的度、删除图中的边的算法 4.图的深度优先与广度优先遍历算法 5.拓扑排序算法的实现方法

  3. 所属分类：其它

    • 发布日期：2010-03-17
    • 文件大小：381kb
    • 提供者：gty412537896

  1. 数据结构求最小生成树、最短路径、关键路径

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

  3. 所属分类：其它

    • 发布日期：2010-03-25
    • 文件大小：227kb
    • 提供者：smalllajiao

  1. 数据结构课程设计图的实现

  2. 选择 菜单 创建有向网的邻接表 创建有向网的邻接矩阵 求每个顶点的入度，出度 深度优先遍历有向网,并判断其连通性 在有向网中插入弧 在有向网中删除弧 在有向网中插入顶点 在有向网中删除顶点 邻接矩阵转换成邻接表 邻接表转换成邻接矩阵 有向网深度优先生成树，并对生成树进行遍历 判断有向网中是否存在环 两顶点是否存在路径，存在时输出一条简单路径 一个顶点到其他顶点的最短路径 任两点间的最短路径 退出

  3. 所属分类：其它

    • 发布日期：2010-07-15
    • 文件大小：24kb
    • 提供者：along123ming

  1. 数据结构-图的应用（邻接矩阵、邻接多重表）

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

  3. 所属分类：C++

    • 发布日期：2010-07-21
    • 文件大小：28kb
    • 提供者：lichaosdjz

  1. 有相图的邻接表

  2. 有相图的邻接表，包括建立表 ，顶点的增加、删除和边的增加和删除以及矩阵的输出

  3. 所属分类：C/C++

    • 发布日期：2011-11-21
    • 文件大小：6kb
    • 提供者：yxtcyy

  1. 数据结构课程设计-图的邻接矩阵.doc

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

  3. 所属分类：C/C++

    • 发布日期：2013-10-25
    • 文件大小：371kb
    • 提供者：u010325253

  1. 数据结构课程设计-图的邻接矩阵.cpp

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

  3. 所属分类：C/C++

    • 发布日期：2013-10-25
    • 文件大小：7kb
    • 提供者：u010325253

  1. 邻接表存储的图相关算法的实验验证+设计算法，求自由树的直径

  2. 1. 定义邻接表存储的图类。 2. 实验验证如下算法的正确性、各种功能及指标： 1） 创建一个邻接表存储的图； 2） 返回图中指定边的权值； 3）插入操作：向图中插入一条边； 4）删除操作：从图中删除一条边。 5） 查找图中某顶点的第一个邻接顶点 6）图的深度优先遍历和广度优先遍历 3. 为了增强程序的可读性，程序中要有适当的注释 设计并实现一个算法，求自由树的直径。

  3. 所属分类：C++

    • 发布日期：2017-12-29
    • 文件大小：29kb
    • 提供者：qq_28349403

  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
    • 文件大小：12kb
    • 提供者：hrbust_cxl

  1. 邻接表存储的图

  2. 1、 定义邻接表存储的图类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）创建一个邻接表存储的图； 2）返回图中指定边的权值； 3）返回图中某顶点的第一个邻接顶点； 4）返回图中某顶点关于另一个顶点的下一个邻接顶点的序号； 5）插入操作：向图中插入一个顶点，插入一条边； 6）删除操作：从图中删除一个顶点，删除一条边。

  3. 所属分类：C/C++

    • 发布日期：2019-08-25
    • 文件大小：10kb
    • 提供者：zsd0819qwq

  1. C++实现邻接表顶点的删除

  2. 主要为大家详细介绍了C++实现邻接表顶点的删除，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-08-19
    • 文件大小：39kb
    • 提供者：weixin_38569166

  1. C++实现邻接表顶点的删除

  2. 本文实例为大家分享了C++实现邻接表顶点的删除代码，供大家参考，具体内容如下 这里的边是无向边 删除顶点v时，要找到顶点v的邻接顶点w，把w中指向v的边删除掉，再删除边（v,w)。循环这个过程，直到把和顶点v有关的边都删除掉为止。 再接着需要删除顶点v。 不可以直接像数组那样直接把顶点v之后的顶点位置像前移动一位，因为这样其他顶点的位置将会发生变化，顶点边中的顶点位置将会出错。 边和顶点的定义如下： struct Edge{//边节点的定义 int dest;//边的另一顶点位置 E cost

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：36kb
    • 提供者：weixin_38556541

  1. C++实现有向图的邻接表表示

  2. 本文实例为大家分享了C++有向图的邻接表表示，供大家参考，具体内容如下 一、思路： 有向图的插入有向边、删除边、删除顶点和无向图的有区别。其他的和无向图的类似。 1.插入有向边 只需要插入边就行，不需要插入对称边 2.删除边：  只需要删除边就行，不需要仔找对称边进行删除。 3.删除顶点v: 首先，要在邻接表中删除以v为头的边; 同时，也要在邻接表中删除以v为尾的边, 不能通过对称边来找，只能一个个顶点找，浪费时间。 二、实现程序： 1.DirectedGraph.h：有向图

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：151kb
    • 提供者：weixin_38555304
« 12 3 »