C Tricks（十七）—— 对角线元素的屏蔽、二维数组（矩阵）的遍历

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:
        ... 

转载于:https://www.cnblogs.com/mtcnn/p/9424211.html