以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 算法理论与分析 』  (http://bbs.xml.org.cn/list.asp?boardid=60)
----  大家好，请教一个在无向图中找connected component的算法的问题，谢谢！[求助]  (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=45220)

--  作者：leomay
--  发布时间：4/11/2007 10:20:00 AM

--  大家好，请教一个在无向图中找connected component的算法的问题，谢谢！[求助]
最近正在研究一篇在无向图中寻找connected component算法的论文，见附件。
文中使用了8个步骤，用迭代的方法逐步将connected component求出，文中不但给出了算法，而且清晰的解释了每个步骤的含义及中间结果。

第七步是更新adjacency matrix，目的是将vertex之间的连接，变为supervertex之间的连接，但是看中间结果，不知道他是如何做到这一点的，希望大家能帮忙解释一下，谢谢！！



[此贴子已经被作者于2007-4-11 11:30:04编辑过]
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 31.250ms