【图论】2 图的建立与遍历

最后都变了- 提交于 2020-01-01 12:25:44

在c++中我们应如何表示一张图呢?

表示完成后又应如何调用呢?

 

1.图的建立

我们有许多方法存住一张图,在csp-s考试范围常用的方法有:

  1.邻接矩阵  2.数组模拟链表(前向星)    (当然还有许多其他方法)

邻接矩阵理解很简单:

对于一个二维数组 a [i] [j],a [i] [j]的值即为 点 i 到点 j 的边的边权。

就是说我们总是将 从i 到 j 的单向边的边权赋给 用以存这个边的二维数组的对应位置

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!