/** * 動作確認用コマンド */ int main() { std::vector< std::set<size_t> > table; // 有向グラフのテーブル table.resize(6); // ノード数6 (0〜5) table[0].insert(2); // 0 => 2 table[2].insert(1); // 2 => 1 table[1].insert(4); // 1 => 4 if (!search_dfs(table, 0, 5)) { std::printf("NG (DFS)\n"); // 到達不可 } if (!search_bfs(table, 0, 5)) { std::printf("NG (BFS)\n"); // 到達不可 } table[4].insert(5); // 4 => 5 if (search_dfs(table, 0, 5)) { std::printf("OK (DFS)\n"); // 到達可 } if (search_bfs(table, 0, 5)) { std::printf("OK (BFS)\n"); // 到達可 } return 0; }
int main(void) { search_bfs(a[0]); head = 0; while(qc > 0) putchar(outqueue()); putchar('\n'); destory(); return 0; }