嵌入 (網路)

维基百科,自由的百科全书
跳转至: 导航搜索

将一个网络A嵌入到另一个网络B中是指将A中的各节点映射到B的节点。

嵌入质量的量化[编辑]

膨胀系数(Dilation)膨胀系数是指被嵌网络在主嵌网络中对应的边数(即链路数)。如果系数为1,则称为完美嵌入。例如,2-D环绕可完美嵌入到超立方体连接中去。

参阅[编辑]