请教,含有自环和平行边的无向图能用邻接矩阵表示吗?

新手上路,请多包涵

如题,含有自环和平行边的无向图能用邻接矩阵表示吗?如果不行,在环或平行边上加个点就能解决,有加上点的方法吗?

阅读 9.3k
1 个回答
  • 自环,即边的起点和终点都是自己,在无向图的邻接矩阵表示中处于对角线上,通常都是adj[i][i] = 0,可以用1表示有自环,2表示有两个自环

  • 平行边,若adj[i][j]表示从顶点i到顶点j的边,在无向图的邻接矩阵表示中通常是关于对角线对称的即 adj[i][j] == adj[j][i],可以用adj[i][j] = n表示有n条从顶点i到顶点j的平行边,只是此时“对称”性就不再满足了

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进