邻接矩阵求无向图边数

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

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，则说明该位置存在一条边，因此可以累加边数。最后返回累加的结果即可。

相关问题

无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

对于无向图，其邻接矩阵是对称矩阵。因为无向图中，任意一条边连接的两个顶点之间没有方向性，所以邻接矩阵中对称位置的值应该是相等的。

对于有向图，其邻接矩阵不一定是非对称矩阵。因为有向图中，每条边连接的两个顶点之间是有方向性的，所以邻接矩阵中相应位置的值不一定相等，这也就导致了邻接矩阵不一定是非对称矩阵。例如，若有向图中有一条从节点A到节点B的边，则邻接矩阵中第(A,B)位置的值为1，而第(B,A)位置的值可能为0或1，取决于是否存在一条从节点B到节点A的边。

无向图的邻接矩阵怎么求

无向图的邻接矩阵是一种用矩阵形式表示图的数据结构。对于一个无向图，邻接矩阵是一个二维数组，其中的每个元素表示原图中两个顶点之间是否有边相连。具体计算方法如下：

1. 初始化一个大小为 V×V 的矩阵，其中 V 是图中顶点的数量。矩阵的行和列对应于图中的每个顶点。

2. 对于图中的每条边 (u, v)，表示顶点 u 和 v 之间有一条连接：
- 邻接矩阵中下标为 (u, v) 的元素设为 1 或 true（根据具体实现可能有所不同，通常是用来表示边存在的标记）。
- 因为无向图是双向的，所以同时矩阵的 (v, u) 元素也应该设置为相同的值，以反映这条边的双向性。

3. 如果图中不存在从顶点 u 到顶点 v 的边，那么 (u, v) 和 (v, u) 的元素都设置为 0 或 false。