]> wirehaze git hosting - graph-theory.git/blob - graph/search.h

wirehaze git hosting

add bfs
[graph-theory.git] / graph / search.h
1 #ifndef SEARCH_H
2 #define SEARCH_H
3
4 #include "graph/adj.h"
5
6 enum color
7 {
8 WHITE = 0,
9 RED,
10 BLUE
11 };
12
13 struct state
14 {
15 enum color c;
16 };
17
18 struct squeue
19 {
20 struct vertex **q; /* queue */
21 struct vertex **f; /* first */
22 struct vertex **l; /* last */
23 };
24
25 #endif /* SEARCH_H */