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:
        ... 
posted on 2016-08-18 18:39  未雨愁眸  阅读(189)  评论(0编辑  收藏  举报