能 自环,即边的起点和终点都是自己,在无向图的邻接矩阵表示中处于对角线上,通常都是adj[i][i] = 0,可以用1表示有自环,2表示有两个自环 平行边,若adj[i][j]表示从顶点i到顶点j的边,在无向图的邻接矩阵表示中通常是关于对角线对称的即 adj[i][j] == adj[j][i],可以用adj[i][j] = n表示有n条从顶点i到顶点j的平行边,只是此时“对称”性就不再满足了
能
自环,即边的起点和终点都是自己,在无向图的邻接矩阵表示中处于对角线上,通常都是
adj[i][i] = 0
,可以用1表示有自环,2表示有两个自环平行边,若
adj[i][j]
表示从顶点i到顶点j的边,在无向图的邻接矩阵表示中通常是关于对角线对称的即adj[i][j] == adj[j][i]
,可以用adj[i][j] = n
表示有n条从顶点i到顶点j的平行边,只是此时“对称”性就不再满足了