问答详情
源自:3-1 图的编码实战-图的编码说明和展示

为什么邻接矩阵的表示?

为什么是row*capacity+col

提问者:Timthony 2017-04-20 16:28

个回答

  • 末末耷
    2017-04-21 16:28:20
    已采纳

    一个m_iCapacity行m_iCapacity列的矩阵,一共有m_iCapacity*m_iCapacity个结点,想要找到其中一个结点,那么这个结点在m_iCapacity*m_iCapacity个结点中的位置就是row*m_iCapacity+col