{"author_name":"faith_and_brave","height":"190","provider_name":"Hatena Blog","categories":["C++"],"html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffaithandbrave.hateblo.jp%2Fentry%2F20111101%2F1320125923\" title=\" Boost.Graph PredecessorMap - Faith and Brave - C++\u3067\u904a\u307c\u3046\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","image_url":"http://cdn-ak.f.st-hatena.com/images/fotolife/f/faith_and_brave/20111101/20111101143713.png","url":"https://faithandbrave.hateblo.jp/entry/20111101/1320125923","blog_title":"Faith and Brave - C++\u3067\u904a\u307c\u3046","provider_url":"https://hatena.blog","description":"\u6700\u77ed\u7d4c\u8def\u306e\u8a08\u7b97\u6642\u306b\u4f7f\u7528\u3059\u308bPredecessorMap\u306f\u3001\u5148\u884c\u30ce\u30fc\u30c9\u3092\u8868\u3059\u30c7\u30fc\u30bf\u3067\u3059\u3002 \u3053\u308c\u306b\u306f\u3001\u958b\u59cb\u5730\u70b9\u304b\u3089\u9802\u70b9v\u307e\u3067\u306e\u6700\u77ed\u7d4c\u8def\u304c\u8a18\u9332\u3055\u308c\u307e\u3059\u3002 predecessor_map[v]\u3068\u3059\u308b\u3068v\u306e\u524d\u306e\u9802\u70b9\u304c\u8fd4\u3055\u308c\u3001\u3053\u308c\u3092\u7e70\u308a\u8fd4\u3057\u3066\u3044\u304f\u3053\u3068\u3067\u6700\u77ed\u7d4c\u8def\u3092\u5f97\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059\u3002 Graph g; Vertex from; // \u958b\u59cb\u5730\u70b9 Vertex to; // \u76ee\u7684\u5730 // PredecessorMap ... \u9802\u70b9\u6570\u5206\u306e\u914d\u5217\u3092\u7528\u610f\u3059\u308b std::vector<Vertex> parents(boost::num_vertices(g)); // \u30c0\u30a4\u30af\u30b9\u30c8\u30e9\u6cd5\u3067\u6700\u77ed\u7d4c\u8def\u3092\u8a08\u7b97\u3059\u308b // \u540d\u524d\u4ed8\u304d\u2026","version":"1.0","type":"rich","published":"2011-11-01 14:38:43","author_url":"https://blog.hatena.ne.jp/faith_and_brave/","width":"100%","title":" Boost.Graph PredecessorMap","blog_url":"https://faithandbrave.hateblo.jp/"}