2014-02-14 34 views
0

向网络我想生成的有向网络满足下列:生成具有两个单独的度

  1. 有100个节点。
  2. 50%的节点恰好有3个向外连接。
  3. 另外50%有10个对外连接。
  4. 没有自我循环和相同的节点无法连接到另一个节点两次

是否有可能产生这样的网络?

一个例子网络应该是这样的:

from to 
    1 54 
    1 93 
    1 32 
    2 24 
    2 21 
    2 93 
    3 21 
    3 13 
    3 19 
    4 95 
    4 100 
    4 23 
    ... 
    50 4 
    50 49 
    50 56 
    50 53 
    50 86 
    50 82 
    50 19 
    50 100 
    50 34 
    50 43 
    51 21 
    51 13 
    51 49 
    51 48 
    51 39 
    51 75 
    51 39 
    51 10 
    51 4 
    51 6 
    ... 
    100 4 
    100 2 
    100 19 
    100 13 
    100 11 
    100 18 
    100 13 
    100 15 
    100 49 
    100 12 
+0

你所描述的是不可能的 - 那些传出的连接必须去某个地方,而你所描述的意味着没有任何节点可以有任何传入的边缘。你能澄清吗? – templatetypedef

+0

在我的例子中,第二行只包含编号。如果2连接到98,那么98也可以连接到2。是否澄清? – ghb

+1

我不知道我明白你在说什么。那么,“传出”和“传入”连接意味着什么?如果2连接到98,那么不算作98的传入连接?如果98连接回2,是不是2的传入连接? – templatetypedef

回答

0

有一个简单的方法来做到这一点,应该是很容易实现。将图分成节点1-50和节点51-100。然后,将这些节点组独立地分为两个环,并将第一组中的每个节点连接到紧随其后的三个节点,并将每个节点在第二组到紧随其后的十个节点。这给你你想要的属性。

希望这会有所帮助!

+0

HI,所以现在我意识到我对这个网络有一个小问题:度数为3的节点将连接到度数为3的其他节点,而度数为10的节点将连接到度数为10的其他节点。是以某种方式混合起来?所以一些度数为3的节点连接到度数为10的节点,反之亦然? – ghb

+0

@ user2733997是的,这绝对有可能。事实上,从当前图开始并修改它以获得结果并不难。我会让你知道如何,因为这是一个很好的练习。 – templatetypedef

+1

我想我可以开始连接3度的不是他们最近的邻居,而是他们最亲密的邻居?如果你能够帮助这个想法,这将是非常好的,构建网络也是一个很好的练习:) – ghb

相关问题