2011-10-11から1日間の記事一覧

Boost.Graph 到達可能かどうかをチェックする

C++

TDDBC for C++に参加して書いてたコードです。 ある駅からある駅に行けるかどうかをチェックする(経由駅も考慮する)という課題。 幅優先探索(boost::breadth_first_search)でfromから到達可能な頂点のリストを作成して、findでtoが含まれているか調べていま…