连通分量算法相关论文
近年来,图计算在诸多领域发挥着越来越重要的作用.连通分量算法是图计算的重要基础算法,可以应用于可达性查询、一致性检测等众多......
用倍增技术在带有Wormhole路由技术的n×n二维网孔机器上提出了时间复杂度为O(log2n)的连通分量和传递闭包并行算法,并在此基......
