论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2008-11-29 21:57 |只看该作者 |倒序浏览

有一个大的网络图（大背景），从中选定节点大约20多个，想看看他们在整个网络中的局部连接情况
我想表达的意思具体就是，在这20多个节点中，任意两个节点配成一对，如果他们之间有路可以到达，那么这条路径就画出来，（两个节点直接相连是一种特殊的情况）如果没有路径可以到达，那么两个节点之间空缺。
大家帮我看看有没什么算法帮助实现，thank大家！

文库|博客

khandielas

稍有积蓄

论坛徽章:: 0

2楼 [报告]

发表于 2008-11-30 03:18 |只看该作者

这东西估计图论啥的里面有现成的algorithm,不过我大概想了想，就20几个点，应该笨方法也成

已知的条件用数学表达(perl) 就是所有的节点在这个大的网络是一个array, 每一个节点要连接别的一个或几个节点，也可以用一个array来表示，整个数据结构就是一个hash，里面的每一个点都指向一个array reference.

从一个点出发的路径大概有3种情况。
1。转了一圈，回到自己，封闭的loop -- end of search
2。走到一个节点之后就走不下去了 --- end of search
3。连接到了你需要的点 --- end of seach

这个程序不难写，不过不知道效率如何，网络不大的话也无所谓了。