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

搜索资源列表

  1. 用“破圈法”求解带权连通无向图的一棵最小代价生成树

  2. 我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法. 这也是复旦大学97年数据结构和操作系统的考研题.答案，亲测可用，c++编写工程。

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

    • 发布日期：2015-03-02
    • 文件大小：1048576
    • 提供者：u011066665

  1. 数据结构实验3

  2. 在熟悉图的存储、遍历、及其应用的基础上，通过键盘输入数据，建立一个无向图的邻接表，输出该邻接表，并计算每个顶点的度。达到巩固图的存储思想及其存储实现。

  3. 所属分类：C

    • 发布日期：2015-03-12
    • 文件大小：183296
    • 提供者：u014150968

  1. 假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作： （1）构造图（包括有向图、有向网、无向图、无向网）； （2）根据深度优先遍历图。

  2. 1、图和网的区别：网是带权值的图 有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，有弧，说明也有弧。 构图： ①　确定顶点数，弧数，是否有权值 ②　输入每个顶点，弧，权值 ③　若是无向，则需实现弧与的同置 2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。

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

    • 发布日期：2015-06-09
    • 文件大小：119808
    • 提供者：yangliaoping

  1. 无向图用邻接矩阵的深度优先遍历程序

  2. c语言表述数据结构 无向图用邻接矩阵的深度优先遍历程序

  3. 所属分类：C

    • 发布日期：2015-06-30
    • 文件大小：28672
    • 提供者：u014588995

  1. Dijkstra求最短路径c++

  2. 这是上图论课程时候的一个小作业，在无向图中寻找两点之间的最短路径，用了Dijkstra实现

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

    • 发布日期：2015-07-28
    • 文件大小：3145728
    • 提供者：wesley_cc

  1. 数据结构无向图

  2. 邻接矩阵存储，实现dfs、bfs

  3. 所属分类：Java

    • 发布日期：2016-06-04
    • 文件大小：15360
    • 提供者：qq_17351067

  1. 无向图生成森林

  2. 无向图的深度优先森林（孩子兄弟链表表示）

  3. 所属分类：C++

    • 发布日期：2016-09-05
    • 文件大小：320512
    • 提供者：lmx2014001

  1. 湖南大学数据结构实验6无向图中求两点间所有简单路径实验报告

  2. 湖南大学数据结构实验6无向图中求两点间所有简单路径实验报告

  3. 所属分类：专业指导

    • 发布日期：2016-10-01
    • 文件大小：875520
    • 提供者：vivian_jay

  1. 数据结构之无向图最全函数实现C语言版

  2. 包含了无向图的几乎所有的操作函数

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

    • 发布日期：2017-07-29
    • 文件大小：4096
    • 提供者：ygdxt

  1. 无向图汉密尔顿回路c语言程序

  2. 可根据自己的需要修改节点数目，控制台输出，比起递归调用版本，此版本更容易理解。

  3. 所属分类：C

    • 发布日期：2017-12-11
    • 文件大小：958
    • 提供者：boyang24

  1. 无向图中满足约束条件的路径

  2. 给定起点u和终点v，给定一组必经点，即输出的路径必须包含这顶点，给定一组必避店，即输出的路径不能包含这些顶点

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

    • 发布日期：2017-12-26
    • 文件大小：3072
    • 提供者：qq_35538405

  1. 图的拓扑排序和有向无环图的判断

  2. 采用的方法是图的经典数据结构，若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。

  3. 所属分类：其它

    • 发布日期：2008-12-25
    • 文件大小：2048
    • 提供者：syusukf

  1. 最小生成树设G=（V，E）是无向图联通带权图，即一个网络。E中每条边（v，w）的权为c[v][w]。如果G的一个子图G’是一棵包含G的所有定点的树，则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中，耗费最小的

  2. 最小生成树 实验内容： 设G=（V，E）是无向图联通带权图，即一个网络。E中每条边（v，w）的权为c[v][w]。如果G的一个子图G’是一棵包含G的所有定点的树，则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中，耗费最小的生成树称为最小生成树。采用贪心策略可以直接求得给定网络的最小生成树。 编成任务： 给定网络图，求其最小生成树。 Input 节点个数和给定网络图的邻接矩阵表示方法，其中权值为65535表示两个节点间没有连接。否则数字表示节点间权值。 Outpu

  3. 所属分类：网络基础

    • 发布日期：2009-03-13
    • 文件大小：1024
    • 提供者：qwm1992

  1. 图论中的圈与块，无向图的最小环

  2. 图论中的圈与块，无向图的最小环 桥，割点，最小环 有向图的强连通分量

  3. 所属分类：专业指导

    • 发布日期：2009-04-23
    • 文件大小：509952
    • 提供者：z540369718

  1. 算法导论生成一个100个点3000条边的有向无环图实验1-4

  2. 算法导论试验1-4.有向无环图，DAG，强连通分量，如生成一个100个点3000条边的有向随机图，

  3. 所属分类：Java

    • 发布日期：2018-05-09
    • 文件大小：5120
    • 提供者：weixin_41433767

  1. 无向图中的最大流算法MATLAB代码

  2. 无向图中的最大流算法MATLAB代码。注意：最后的hop calculation请忽略，与最大流算法无关。

  3. 所属分类：电信

    • 发布日期：2018-05-16
    • 文件大小：2048
    • 提供者：u014764291

  1. 计算无向图连通子图的个数

  2. 计算无向图的连通子图个数，使用dfs遍历，例如 Input : 5 1 2 1 3 1 4 2 5 Output: 1 Input: 5 1 3 1 4 2 5 3 4 Output: 2

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

    • 发布日期：2018-09-05
    • 文件大小：935
    • 提供者：qq_41985652

  1. java无向图最短主树生成程序

  2. 用表格直观的进行无向图的输入，用一个文件存储表格的数据，并利用文件在各函数间实现数据的传输，生成的最短主树结果以图形的方式输出。

  3. 所属分类：Java

    • 发布日期：2018-10-03
    • 文件大小：786432
    • 提供者：kansa007

  1. 无向图中最大团问题的matlab代码

  2. 无向图中最大团问题的matlab代码，利用的算法是回溯法，代码包含MCP函数、测试代码和根据邻接矩阵画无向图的函数；

  3. 所属分类：其它

    • 发布日期：2018-10-22
    • 文件大小：2048
    • 提供者：fyf18845165207

  1. 邻接矩阵构造无向图、网，有向图、网

  2. 邻接矩阵构造无向图、网，有向图、网，在各版本vs下可运行

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

    • 发布日期：2018-11-26
    • 文件大小：4096
    • 提供者：qq_26852055
« 1 2 ... 4 5 6 7 8 910 11 12 13 14 ... 50 »