一个图论方面的问题
有下面一个图论相关的问题？有如下几个点构成的一个图：
现在的问题是当有一个信号从1号节点（1号节点是整个网络的入口）进行传递，假设是1节点所含的信号量是8，则他们按照每条边的箭头方向进行平均分流，如：1号节点含有信息量8，它只有一条边到2， 则这条边的信息全部传到2号节点。2号点有两条边到3，4节点，则每条边的信息是2号节点的一半4. 由于三号节点总共有三条边到它：2-3，8-3，4-3，则3号节点所含信息就是这三者之和4+1+1=6。其它的一次类推。括号中的数字是节点所含的信息量，非括号中的数字是边所含的信息量，结果为下图所示：
现在的问题是想用程序来实现信号的传递
想知道每一个节点所含的信息量。如何让实现，望各位高手不吝赐教！
这个问题好象很简单，写出邻接矩阵就差不多解决了 望楼上的不吝赐教，当点比较多的时候（如500个点），问题就比较麻烦了。
我增加了一个点，具体的见下面文件，另外对应的邻接矩阵也一并附上。望版主messenger ，不吝赐教。 点比较多时，怎么做也是麻烦。
另外，邻接矩阵只要仔细点，就不会有问题，你总不会让别人替你一个一个地检查邻接矩阵吧。 望版主提供一个具体的思路，能给出代码更好，伪代码也行。
现在就是不知道该如何具体的操作呀。
感觉要用数据结构的很多知识，但又不知道具体用哪一个。
页:
[1]