No Caffeine, No Life

プログラミング(主にPython)

Python 3 Tips:グラフ理論(隣接行列と隣接リストの表現)

標準入力から、隣接行列・隣接リストを作る例。

隣接行列:{\displaystyle u \ k \ v_{1} \  v_{2}  \ \dots v_{k} } のとき 

もしくは、

隣接行列:{\displaystyle u \ k \ v_{1} \ c_{1} \  v_{2} \ c_{2} \ \dots v_{k} \ c_{k} } のとき 

隣接リスト:{\displaystyle u \ k \ v_{1} \  v_{2}  \ \dots v_{k} } のとき

隣接リスト:{\displaystyle u \ k \ v_{1} \ c_{1} \  v_{2} \ c_{2} \ \dots v_{k} \ c_{k} }のとき

隣接リスト:{\displaystyle s_{0} \ t_{0} \ s_{1} \ t_{1} \ \dots s_{k} \ t_{k} } のとき

隣接リスト:{\displaystyle s_{0} \ t_{0} \ w_{0} \ s_{1} \ t_{1} w_{1} \ \dots s_{k} \ t_{k} \ w_{k} } のとき