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

搜索资源列表

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

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

  3. 所属分类：其它

  1. 图 AMLGraph

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

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

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

  3. 所属分类：其它

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

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

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

  3. 所属分类：其它

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

  1. 无向图的各项功能的课程设计

  2. 2、 完成插入顶点和边（或弧）的功能（5分） 3、 完成删除顶点和边（或弧）的功能（5分） 4、 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。 5、 输出图的深度优先遍历序列或广度优先遍历序列（5分） 6、 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历（15分） 7、 判断图的连通性，输出连通分量的个数（5分） 8、 判断图中是否存在环，无向图5分，有向图10分 9、 给出顶点u和v，判断u到v是否存在路径

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

    • 发布日期：2010-07-19
    • 文件大小：115712
    • 提供者：lchb_ok

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

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

  3. 所属分类：C++

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

  1. 图的基本构造

  2. 1.创建图 2.输出图信息3.插入顶点4.查看顶点情况 5.插入边 6.修改某条边的权值 7.删除顶点 8.删除边 9.遍历图顶点 10.最小生成树

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

    • 发布日期：2011-09-22
    • 文件大小：519168
    • 提供者：qq594563563

  1. 关于图的一个经典程序

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

  3. 所属分类：C

    • 发布日期：2011-12-08
    • 文件大小：15360
    • 提供者：heji123heji

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

  2. 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（2、 完成插入顶点和边（或弧）的功能3、 完成删除顶点和边（或弧）的功能 4、 两种存储结构的转换，如果其中一种存储结构为十字链表或邻接多重表则增加 5、 输出图的深度优先遍历序列或广度优先遍历序列（6、 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历（7、 判断图的连通性，输出连通分量的个数8、 判断图中是否存在环，无向图 9、 给出顶点u和v，判断u到v是否存在路径 10、求顶点

  3. 所属分类：C#

    • 发布日期：2011-12-08
    • 文件大小：232448
    • 提供者：heji123heji

  1. 数据结构——图的有关操作

  2. 一)建立一个无向图+遍历+插入 (1)以数组表示法作为存储结构，从键盘依次输入顶点数、弧数与各弧信息建立一个无向图； (2)对（1）中生成的无向图进行广度优先遍历并打印结果； (3)向（1）中生成的无向图插入一条新弧并打印结果； 二)建立一个有向图+遍历+插入+删除 (1)以邻接表作为图的存储结构，从键盘输入图的顶点与弧的信息建立一个有向图； (2)对（1）中生成的有向图进行深度优先遍历并打印结果； (3)在（1）中生成的有向图中，分别插入与删除一条弧并打印其结果； (4)在（1）中生成的有向

  3. 所属分类：C

    • 发布日期：2011-12-17
    • 文件大小：2097152
    • 提供者：wowowoc

  1. 吉林大学软件学院2011数据结构实验题C++实现

  2. 第一次实验： 题目1 单链表相关算法的实验验证。 [实验目的] 验证单链表及其上的基本操作。 [实验内容及要求] 1、 定义单链表类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）创建单链表； 2）插入操作：分别在当前结点后、表头、表尾插入值为x的结点； 3）删除操作：分别删除表头结点、表尾结点和当前结点的后继结点； 4）存取操作：分别存取当前结点的值和单链表中第k个结点的值； 5）查找操作：查找值为x的元素在单链表中的位置（下标）。 题目2 分别给出堆栈、队列相关算法的实验验证。

  3. 所属分类：C++

    • 发布日期：2012-01-14
    • 文件大小：221184
    • 提供者：goodelephant

  1. 数据结构 图的建立和相关操作，最小生成树

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

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

    • 发布日期：2012-06-06
    • 文件大小：171008
    • 提供者：hh166439

  1. 图的各种基本操作，建图，遍历，求最小生成树，最短路劲径，关节点

  2. printf("\n\n\t\t\t\t图 系 统\n"); printf("\t\t********************************************************\n"); printf("\t\t 1-------建立一个有向图的邻接矩阵 \n"); printf("\t\t 2-------建立一个有向图的邻接表 \n"); printf("\t\t 3-------两种存储结构的转换 \n"); printf("\t\t 4-------深度优先遍历图

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

    • 发布日期：2013-09-28
    • 文件大小：232448
    • 提供者：chendadayan

  1. 十字链表的定义及实现

  2. 本十字链表代码包含图的创建（插入顶点及弧）、弧权值的获取、删除顶点或弧，输出图中的数据，代码实测正确，若有疑问请发邮件（markcug.edu.cn）

  3. 所属分类：C++

    • 发布日期：2019-01-24
    • 文件大小：7168
    • 提供者：sinat_35728816

  1. 数据结构——图.zip

  2. 最近做数据结构的题目，想从网上搞一个基础的图结构，可大多有一些问题，就想自己实现一个较为稳定的图的实现。 本代码通过邻接矩阵实现了图。功能包括：建立图，插入顶点、边，删除顶点、边，获得有向图的出度入度，深度、广度遍历等功能，还实现了图的输入输出的重载。 我是用codeblocks实现的，如果用vs2017及以上版本要将预编译头文件pch.h的声明放到主函数所有头文件最上面，不然编译通不过，pch.h里面什么也不用写。 欢迎大家指正不足。

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

    • 发布日期：2019-05-26
    • 文件大小：325632
    • 提供者：weixin_43792097

  1. 邻接表存储的图

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

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

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

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

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

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：154624
    • 提供者：weixin_38555304

  1. 埃利-源码

  2. 埃利 高斯消去的重新排序 笔记： 一，规范化： 在从图上放置/删除节点期间，需要固定插入（第一个/最后一个零位置）：A = | x | x | 0 | 0 | x |，x =插入的顶点，“首先插入”：= A [2] = x，“最后插入”：= A [3] = x idx = 0 1 2 3 4-完成 需要指出要从中删除节点的“规则”。 - 完毕 更改n，m，n_2的值-完成 idx应该与顶点标签相同（在python标签的情况下，idx_i = v_i + 1） 看一下8-1-2021论文中写

  3. 所属分类：其它

    • 发布日期：2021-02-23
    • 文件大小：380928
    • 提供者：weixin_42121412
« 12 3 4 »