首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 深度优先搜索

深度优先搜索

  • 资源大小:1.41 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 算法 c++ 搜索 深度 优先

资 源 简 介

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

文 件 列 表

code
DFS Search.cpp
VIP VIP
0.178866s