慕侠3348009
2018-04-26 21:53
m_pMatrix[row*m_iCapacity+col]=val;
m_pMatrix[col*m_iCapacity+row]=val;
主对角线的元素是顶点到自己的 自己与自己是没有连线的 上面的两个代码就是对应于无向图所说的 因为无向图隐含的就是每个顶点都有两条弧 所以就是对称矩阵 只要有连线的都要进行赋权值。
对称矩阵是关于主对角线对称的,主对角线要单独赋值,这两个语句是对称赋值,主对角线只有一条,没有和它对称的。
数据结构探险之图篇
56337 学习 · 81 问题
相似问题
回答 1
回答 2