为什么还要在主对角线上赋值,第一个语句不能全部赋值吗?

来源:3-4 图的编码实战-图的基本操作(二)

慕侠3348009

2018-04-26 21:53

m_pMatrix[row*m_iCapacity+col]=val;

m_pMatrix[col*m_iCapacity+row]=val;

写回答 关注

2回答

  • 慕桂英6071009
    2018-07-11 20:36:44

    主对角线的元素是顶点到自己的  自己与自己是没有连线的 上面的两个代码就是对应于无向图所说的 因为无向图隐含的就是每个顶点都有两条弧  所以就是对称矩阵 只要有连线的都要进行赋权值。


  • 程序员麦麦
    2018-04-27 09:07:42

    对称矩阵是关于主对角线对称的,主对角线要单独赋值,这两个语句是对称赋值,主对角线只有一条,没有和它对称的。

数据结构探险之图篇

图是众多实际问题解决方案之源,从基础概念入手掌握图的处理

56337 学习 · 81 问题

查看课程

相似问题