有没有算法来获得一个指定了平均连通度的图啊？

justjust · 发表于 2006-4-28 19:59:00

有没有算法来获得一个指定了平均连通度的图啊？

就是说指定了每个节点的可达半径，以及该半径内平均的邻节点数量，如何获得一个符合此参数的图？

tarkey · 发表于 2006-4-29 10:00:00

。。。是要求随机的还是？
我在想每个节点的可达半径是个什么东西，这个东西和图的连通性没什么必然联系的吧。。

justjust · 发表于 2006-4-29 22:00:00

是随机产生。

可达半径的意思是，在以节点A为圆心，给定半径R的圆内所有的节点都是A可以通信的，其实就是无线网络那种概念啦。

seer · 发表于 2006-4-30 01:07:00

BFS随便洒节点

账号		自动登录	找回密码
密码			立即注册

Re:有没有算法来获得一个指定了平均连通度的图啊？