1701009833
具体的一个无向图如图8-17所示。
1701009834
1701009835
1701009836
1701009837
1701009838
图8-17 无向图
1701009839
1701009840
由图8-17所示，其邻接矩阵如下：
1701009841
1701009842
1701009843
1701009844
1701009845
我和数学有约：趣味数学及算法解析 [:1701004263]
1701009846
8.4.5 有向图邻接矩阵
1701009847
1701009848
用邻接矩阵AD表示如图8-18所示的有向图D时，aij定义为：
1701009849
1701009850
1701009851
1701009852
1701009853
由图8-18所示，其邻接矩阵如下：
1701009854
1701009855
1701009856
1701009857
1701009858
1701009859
1701009860
1701009861
图8-18 有向图
1701009862
1701009863
我和数学有约：趣味数学及算法解析 [:1701004264]
1701009864
8.4.6 有向图弧长邻接矩阵
1701009865
1701009866
对如图8-19所示的有向图也可用弧长矩阵来表示。
1701009867
1701009868
1701009869
1701009870
1701009871
图8-19 有向图弧长
1701009872
1701009873
由图8-19所示，其弧长邻接矩阵如下：
1701009874
1701009875
1701009876
1701009877
1701009878
其中∞其表示两点之间没有弧连接。
1701009879
1701009880
了解这些概念后，我们继续回到七桥问题来。
1701009881
1701009882
【问题】对于七桥问题，有人提出这样一个问题：能不能一次走遍所有的七座桥，而每座桥只准经过一次？