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

您现在的位置是:虫虫源码 > 其他 > 尋找SINK。 SINK: 7 * 由一些顶点和有向边组成的一个图

尋找SINK。 SINK: 7 * 由一些顶点和有向边组成的一个图

  • 资源大小:65 K
  • 上传时间:2022-06-22
  • 下载次数:0次
  • 浏览次数:1次
  • 资源积分:1积分
  • 标      签:

资 源 简 介

尋找SINK。 SINK: 7 * 由一些顶点和有向边组成的一个图,如果两个顶点x,y之间有一条路连通,则称x到y是连通的。 8 * 对于所有顶点集合的一个子集,如果任意两点之间是连通的,则称为一个“强连通子集”。 9 * 一个强连通子集,如果没有任何指向其他顶点的边(各个顶点有且只有一个输出方向),则称为一个“SINK”。

相 关 资 源

您 可 能 感 兴 趣 的

同 类 别 推 荐

VIP VIP