{"title":"Shortest paths by BFS (and DFS)","url":"https://tadakado.hatenadiary.org/entry/20080711/1215793384","type":"rich","categories":["algorithm","ruby","BGL"],"description":"\u4eca\u65e5\u306f\u4e45\u3057\u3076\u308a\u306b\u697d\u3057\u3044\u4e00\u65e5\u3092\u904e\u3054\u3057\u305f\u3002\u305d\u306e\u7406\u7531\u306f\u3001\u4e00\u65e5\u4e2d\u982d\u306e\u4f53\u64cd\u3092\u3057\u3066\u3044\u305f\u304b\u3089\u3002 DFS\u3084(\u305f\u3076\u3093)BFS\u3067\u3001\u8907\u6570\u306e\u6700\u77ed\u7d4c\u8def*1\u3092\u51fa\u305b\u305d\u3046\u3060\u3068\u5206\u304b\u3063\u305f\u306e\u3067\u3001\u5b9f\u969b\u306b\u5b9f\u9a13\u3092\u3057\u3066\u307f\u305f\u3002 \u8272\u3005\u8003\u3048\u3066\u898b\u3064\u3051\u305f\u65b9\u6cd5\u306f\u3001vertex\u3067\u306a\u304f\u3066edge\u3067\u63a2\u7d22\u6728\u3092\u69cb\u7bc9\u3059\u308b\u3053\u3068\u3002 \u3053\u308c\u3063\u3066\u3001\u6614\u3001\u7814\u7a76\u5ba4\u3067\u5b66\u3093\u3060gSpan\u306e\u30a2\u30a4\u30c7\u30a2\u306b\u4f3c\u3066\u3044\u308b\u3002 \u3061\u306a\u307f\u306b\u3001\u63a2\u7d22\u6728\u3092\u5b8c\u5168\u306b\u69cb\u7bc9\u3059\u308b\u3068\u3001\u6700\u77ed\u7d4c\u8def\u3060\u3051\u3067\u306a\u304f\u3001\u5168\u3066\u306e\u53ef\u80fd\u306a\u7d4c\u8def\u3092\u898b\u3064\u3051\u305f\u3053\u3068\u306b\u306a\u308b\u3002 \u3057\u304b\u3057\u3001\u3068\u3066\u3082\u6642\u9593\u304c\u304b\u304b\u308b\u306e\u3067\u3001\u6df1\u3055\u3092\u5236\u9650\u3059\u308b\u3068\u305d\u308c\u306a\u308a\u306b\u4f7f\u3048\u308b\u3053\u3068\u304c\u5206\u304b\u3063\u305f\u3002 \u5b9f\u969b\u306e\u5b9f\u88c5\u306f\u3001ruby + rgl + Boost Graph Library. ruby\u3067\u66f8\u304f\u3068\u975e\u2026","blog_title":"tadakado\u306e\u65e5\u8a18","author_name":"tadakado","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftadakado.hatenadiary.org%2Fentry%2F20080711%2F1215793384\" title=\"Shortest paths by BFS (and DFS) - tadakado\u306e\u65e5\u8a18\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","height":"190","author_url":"https://blog.hatena.ne.jp/tadakado/","image_url":null,"provider_name":"Hatena Blog","width":"100%","provider_url":"https://hatena.blog","blog_url":"https://tadakado.hatenadiary.org/","published":"2008-07-11 01:23:04","version":"1.0"}