摘要: BoostGraph Library使用泛型的思想,完整的编写了图中的各类算法。比如广搜,深搜,最短路径等等1.创建一个图1.1图的表示图可以有邻接矩阵和邻接表来表示,而在BGL中,则使用adjacency_list和adjacency_matrix来表示,adjacency_list使用邻接表来存储一个图,而adjacency_matrix使用邻接矩阵来存储,分别适用于点比较稀疏的图和点比较密集的图。使用邻接表时可以使用以下定义:1 typedef adjacency_list<listS, vecS, directedS> file_dep_graph;其中listS表示将每个 阅读全文
posted @ 2012-02-22 10:43 Richard Zhong 阅读(2924) 评论(2) 推荐(0) 编辑