第一百五四章 最小生成树（中） (第1/1页)

    好，既然决定了使用哪种算法，那就开始准备工作吧！

    杨成调出编辑器面板。

    首先应该准备的，是一个无向图。

    无向图，顾名思义，没有限制具体方向的地图。

    就好比两点之间，你可以到我这儿来，我也可以到你那里去。

    对于地图底层实现，一般有两种方式：

    邻接表和邻接矩阵。

    杨成决定使用邻接表来实现这个无向图。

    那应该提供哪些方法来方便调用呢？

    像节点和边的增删改查方法，这些肯定是必备的啊。