見にくいな・・・

8--1--2
| | |
3--4--5
| | |
6--7--9

で、各ノード間に方向別の重みがついてます