虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数值算法/人工智能 > 尋找SINK。 SINK: 7 * 由一些顶点和有向边组成的一个图

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

  • 资源大小:65 K
  • 上传时间: 2013-12-20
  • 上传用户:akk79600872
  • 资源积分:2 下载积分
  • 标      签: SINK

资 源 简 介

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

相 关 资 源