2010-04-13から1日間の記事一覧

Boost.Graphに入門

C++

k.inabaさんおすすめの『最短経路の本』でグラフ理論の勉強中。簡単なグラフを用意して、 Boost.Graphで最短経路の計算。 #include <iostream> #include <vector> #include <string> #include <boost/graph/graph_traits.hpp> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/dijkstra_shortest_paths.hpp> #include <boost/graph/graph_utility.hpp> #in…</boost/graph/graph_utility.hpp></boost/graph/dijkstra_shortest_paths.hpp></boost/graph/adjacency_list.hpp></boost/graph/graph_traits.hpp></string></vector></iostream>