作者GORD (☆杨培安 完美世界☆)
看板Programming
标题[问题] 想请问一个graph的写法
时间Wed Jun 6 10:45:01 2007
我想请问一个graph的演算法
就是输入的部份...任意决定现在有几个点
然後会自动产生每一个点都可以走的到任意点的graph
例如：我输入 5，可能就会产生
3
／
1—5—4
＼
2
资料型态可能就是
NodeID 连接到的点
1 5
2 4
3 4
4 2,3,5
5 1,4
不晓得有什麽演算法可以用呢?
保证可以每一个点都能走到其他的点
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.130.34.245
1F：→ atst:1-2-3-4-5，这也是每一点都走得到... 61.229.34.32 06/06 11:39
2F：→ atst:你的问题描述可能得更精确一点... 61.229.34.32 06/06 11:39
1-2-3-4-5也是一种可能解...
但是我是希望产生的乱一点@@
这是想做一个网路拓扑产生器...
限制的条件就是不管哪个点都可以走到任意点...
不要有断掉的情形产生...
例如:
1 4
／ ＼ |
2—— 3 5
这样就是断掉的情形....
可是我希望做出来的是每一个点到每一个点的步数劲量都有差距
如果全部都互连就变成只需要走一步(虽然这也是其中之一的case)
※ 编辑: GORD 来自: 140.130.34.245 (06/06 12:23)
※ 编辑: GORD 来自: 140.130.34.245 (06/06 12:34)
※ GORD:转录至看板 C_and_CPP 06/06 12:43