java

摘要: 由一些顶点和有向边组成的一个图，如果两个顶点x,y之间有一条路连通，则称x到y是连通的。对于所有顶点集合的一个子集，如果任意两点之间是连通的，则称为一个“强连通子集”。
一个强连通子集，如果没有任何指向其他顶点的边（各个顶点有且只有一个输出方向），则称为一个“SINK”。阅读全文

posted @ 2007-12-22 22:20 johnsdilon 阅读(128) | 评论 (0) 编辑

johnsdilon