将图的边缘权重分配给节点

时间:2019-11-25 12:54:21

标签: graph linear-algebra graph-theory linear-programming

我有一个图网络,并且图的边缘被加权。有没有一种方法可以将边缘权重分配给节点?

我想知道是否有一种方法可以互相推导节点权重或边缘权重。

我注意到类似的帖子here,这与我的问题相反。我不确定是否有类似的方法可以解决我的问题。

编辑: 例如,对于像this(通过给定here的命令创建)这样的图,每个边都有与之关联的权重。

示例:节点i和j由权重为$ w_ {ij} $的边$ e_ {ij} $链接

如果节点权重由$ nw_i $表示(i = 1到节点数),则任何两个节点的权重总和应为链接这些节点的边的权重。即$ nw_i $ + $ nw_j $应该等于$ w_ {ij} $,      $ nw_j $ + $ nw_k $应该等于$ w_ {jk} $,依此类推。

0 个答案:

没有答案