登录
首页 » 算法 » 深度优先搜索

深度优先搜索

于 2022-02-24 发布 文件大小:1.41 kB
0 139
下载积分: 2 下载次数: 1

代码说明:

给出了一个所选顶点的无向加权的图。在所述连接组件 (包括所选一) 属于所选的顶点的地方找到的顶点的数量。输入第一行包含两个整数 n 和 s (1 ≤ 的 ≤ n ≤ 100),其中 n-的图和 s-选择顶点的顶点的数量。下面的 n 行包含 n 个数字 — — 在 MDM 图的邻接矩阵图"0"表示没有顶点和数字"1"之间的边缘-其可用性。这被保证该矩阵的主对角线将始终为零。输出打印所需的数量的顶点

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 声线跟踪
    声线跟踪法,在 网上找到的,较好,使用MATLAB 编程。完成了声线的跟踪,达到了很好的可视化效果
    2022-01-22 13:14:51下载
    积分:1
  • 矩阵奇异值分解(C语言版)
    矩阵奇异值分解算法的C语言实现,已附有测试矩阵,可以实现低维度的奇异值分解算法,输入NXN矩阵,输出奇异值矩阵、左酉矩阵和右酉矩阵。源码比较简单,适合刚接触矩阵算法的初学者。
    2022-02-26 22:22:51下载
    积分:1
  • 统计逆序对
    资源描述 Description 设a[0…n-1]是一个包含n个数的数组,若在ia[j],则称(i, j)为a数组的一个逆序对(inversion)。 比如 有5个逆序对。请采用类似“合并排序算法”的分治思路以O(nlogn)的效率来实现逆序对的统计。 一个n个元素序列的逆序对个数由三部分构成: (1)它的左半部分逆序对的个数,(2)加上右半部分逆序对的个数,(3)再加上左半部分元素大于右半部分元素的数量。 其中前两部分(1)和(2)由递归来实现。要保证算法最后效率O(nlogn),第三部分(3)应该如何实现? 此题请勿采用O(n^2)的简单枚举算法来实现。 并思考如下问题: (1)怎样的数组含有最多的逆序对?最多的又是多少个呢? (2)插入排序的运行时间和数组中逆序对的个数有关系吗?什么关系? 输入格式 第一行:n,表示接下来要输入n个元素,n不超过10000。 第二行:n个元素序列。 输出格式 逆序对的个数。 输入样例 5 2 3 8 6 1 输出样例 5
    2022-01-25 23:20:18下载
    积分:1
  • FFT
    载波生成器+博立业算法分析器。多功能,主要用于演示。-FFT
    2022-03-19 15:11:26下载
    积分:1
  • 图形显示正弦波DFT的图像
    图形显示正弦波DFT的图像-graphics images sine DFT
    2023-05-16 13:55:02下载
    积分:1
  • 2004全国大学生数学建模大赛,获奖论文
    2004全国大学生数学建模大赛,获奖论文-2004 National Undergraduate Mathematical Modeling Contest, winning papers
    2023-06-24 22:30:05下载
    积分:1
  • 用Borland C写的B
    用Borland C写的B-Tree算法- B-Tree algorithm writes which with Borland C
    2023-02-02 02:20:04下载
    积分:1
  • Balance Transfer
    信用卡供应商为他们在客户身上寻找什么设定了他们自己的标准,而你是否会被接受往往是一个雷区。当应用程序在你的文件上留下标记时,太多的点击可能会产生负面影响。
    2022-03-02 00:14:14下载
    积分:1
  • 运用链表来操作多项式,实现多项式加减乘的功能
    运用链表来操作多项式,实现多项式加减乘的功能-used to operate polynomial, Modified by polynomial functions
    2022-03-15 02:34:14下载
    积分:1
  • 本人用matlab语言编写的数值分析差值源代码,绝对可用
    本人用matlab语言编写的数值分析差值源代码,绝对可用-I used matlab language source code for numerical analysis of the difference is absolutely available
    2022-02-07 21:39:41下载
    积分:1
  • 696518资源总数
  • 106161会员总数
  • 5今日下载