《算法导论》习题解答 Chapter 22.1-7（关联矩阵的性质）

主对角线：出度+入度
其他：arr[i][j]=-n,则i与j之间有n条边.

证明：

（原文点此，索引目录。感谢xiazdong君 && Google酱。这里是偶尔做做搬运工的水果君(^_^) ）