笔趣阁 - 科幻小说 - 编程之战在线阅读 - 第一百五四章 最小生成树(中)

第一百五四章 最小生成树(中)

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

    杨成调出编辑器面板。

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

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

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

    对于地图底层实现,一般有两种方式:

    邻接表和邻接矩阵。

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

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

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