邻接矩阵求无向图边数

邻接矩阵求无向图边数的方法是统计邻接矩阵中非零元素的个数，因为无向图的邻接矩阵是对称矩阵，所以只需要统计矩阵的上三角或下三角即可。具体实现方法如下所示：

def get_edge_num(adj_matrix):
    """
    计算无向图的边数
    :param adj_matrix: 邻接矩阵
    :return: 无向图的边数
    """
    edge_num = 0
    for i in range(len(adj_matrix)):
        for j in range(i+1, len(adj_matrix)):
            if adj_matrix[i][j] != 0:
                edge_num += 1
    return edge_num

其中，adj_matrix为邻接矩阵，i和j分别表示矩阵中的行和列，如果邻接矩阵中的元素不为0，则说明该位置存在一条边，因此可以累加边数。最后返回累加的结果即可。