1701009825
我和数学有约：趣味数学及算法解析 [:1701004262]
1701009826
8.4.4 无向图邻接矩阵
1701009827
1701009828
用邻接矩阵AG表示如图8-17无向图G时，aij定义为：
1701009829
1701009830
1701009831
1701009832
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