我正在用Python的一个叫NetworkX的包在做关于网络图的东西
见图：[local]1[/local]
10个节点的path graph，即【节点0--节点1--节点2--节点3--节点4--节点5--节点6--节点7--节点8--节点9】
所有边的初始权重都是1，比如我删除第5个节点，现在节点5相关的两条边被删去（这些用NetworkX都很容易实现）

我困难的地方就在下一步：
现在网络图变成了这样：【节点0--节点1--节点2--节点3--节点4（--节点5--）节点6--节点7--节点8--节点9】

如何设置：  
节点3--节点4  与 节点6--节点7 的权重为1.1
节点2--节点3  与 节点7--节点8 的权重为1.2
节点1--节点2  与 节点8--节点9 的权重为1.3
节点0--节点1 的权重为1.4

也就是说，删除一个节点后，其邻居的的节点的边加0.1，其邻居的邻居的边则加0.2 （不能往回走）

这个算法我怎么想也想不出来，好郁闷！！！好心人一定要帮助我啊

如果大家对networkX不了解，可以说一说思路和算法，代码我再来想。

[ 本帖最后由 jgshuhaihua 于 2010-10-19 15:36 编辑 ]