00001 00010 #ifndef _BFS_H_ 00011 #define _BFS_H_ 00012 00013 #include <queue> 00014 #include "Graph.h" 00015 00025 void bfs_search (const Graph &graph, int s, /* in */ 00026 vector<int> &dist, vector<int> &pred); /* out */ 00027 00028 00029 #endif /* _BFS_H_ */