|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 算法理论与分析 』 (http://bbs.xml.org.cn/list.asp?boardid=60) ---- 图（网络）中的一个问题 (http://bbs.xml.org.cn/dispbbs.asp?boardid=60&rootid=&id=69951) |
|
-- 作者：drosophilia -- 发布时间：11/29/2008 10:08:00 PM -- 图（网络）中的一个问题 有一个大的网络图（大背景），从中选定节点大约20多个，想看看他们在整个网络中的局部连接情况 我想表达的意思具体就是，在这20多个节点中，任意两个节点配成一对，如果他们之间有路可以到达，那么这条路径就画出来，（两个节点直接相连是一种特殊的情况）如果没有路径可以到达，那么两个节点之间空缺。 大家帮我看看有没什么算法帮助实现，thank大家！ |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
3,625.977ms |