ある頂点からある頂点に到達可能かどうかをチェックするboost::is_reachable()がすでに用意されていました。 にあります。 namespace boost { // xからyに到達可能? template <typename IncidenceGraph, typename VertexColorMap> bool is_reachable( typename graph_traits<IncidenceGraph>::vertex_descriptor x, typename gra</incidencegraph></typename>…