1. 对角线元素的屏蔽
- 使用 if + continue 实现对对角线元素的屏蔽
for u in range(n):
for v in range(n):
if u == v:
continue
...
2. 矩阵(二维数组)的遍历方法
遍历方法取决于最内层的操作;
比如一个二维数组的物理意义为:
- 行表示:以该元素为出发点,到其他元素;
- 列表示:以该元素为终点,起点为其他任何元素;
因此第一行、第一列为所有与第一个元素相关的元素;
for i in range(n):
for j in range(n):
if i == j:
continue
if G[i][j]: # 第 i 行的全部元素,表示出度
break
if not G[j][i]: # 第 i 列的全部元素,表示入度
break
else:
...