由于c++标准库STL不支持图数据结构,因此作为替换,我们使用boost中提供的graph模块。

boost如何创建graph

首先, adjacency_list是boost.graph提供的graph数据结构其中之一,但同时也是最被推荐使用的数据结构,即用邻接表实现的图数据结构。 其次,adjacency_list的类模板定义如下

adjacency_list<OutEdgeList, VertexList, Directed, VertexProperties, EdgeProperties, GraphProperties, EdgeList>

模板参数详解,如下图 .....(待补充)

Last modification:May 3rd, 2020 at 03:35 pm
如果觉得我的文章对你有用,请随意赞赏