星河幻梦
2017-05-14 16:46
采纳率: 100%
浏览 981
已结题

新人学生党求助:关于邻接矩阵初始化的疑惑

学数据结构图的时候发现我们书上邻接矩阵初始化代码是
for(int i=0;inumVertexes;i++)
      for(int j=0;jnumVertexes;j++)
            G->arc[i][j]=INFINITY; //邻接矩阵初始化
可是当i=j时arc[i][j]不是应该等于0吗?是不是该加一句
       if (i == j)
                Gp->arc[i][j] = 0;
多谢各位帮忙看看了!

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • yingge_0110 2017-05-16 13:31
    已采纳

    加不加无所谓,看需要怎样处理,在构建邻接表的时候有点不同而已

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题