上次讲了一些图的概念，如下：图论基础概念（详细讲解)-CSDN博客今天我们讲一下c++如何构建一个图，大概有三种方法。第一种：邻接矩阵存图，这个很简单，一个二维数组代表两个点之间是否有边/边权长度，便利的时候直接枚举n个点，看有没有链接（直接判断有没有值）。优点：好理解简单粗暴好写，稠密