为什么邻接矩阵的表示?

来源:3-1 图的编码实战-图的编码说明和展示

Timthony

2017-04-20 16:28

为什么是row*capacity+col

写回答 关注

1回答

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

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

    Timtho...

    非常感谢!

    2017-04-22 10:34:32

    共 1 条回复 >

数据结构探险之图篇

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

56337 学习 · 81 问题

查看课程

相似问题