在c++中我们应如何表示一张图呢?
表示完成后又应如何调用呢?
1.图的建立
我们有许多方法存住一张图,在csp-s考试范围常用的方法有:
1.邻接矩阵 2.数组模拟链表(前向星) (当然还有许多其他方法)
邻接矩阵理解很简单:
对于一个二维数组 a [i] [j],a [i] [j]的值即为 点 i 到点 j 的边的边权。
就是说我们总是将 从i 到 j 的单向边的边权赋给 用以存这个边的二维数组的对应位置
来源:https://www.cnblogs.com/rtrtrt/p/12128617.html