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 /* lazy */
  14 struct state
  15 {
  16   enum color c;
  17   unsigned int w;
  18   struct vertex *from;
  19 };
  20
  21 struct squeue
  22 {
  23   struct vertex **q; /* queue */
  24   struct vertex **f; /* first */
  25   struct vertex **l; /* last */
  26 };
  27
  28 #endif /* SEARCH_H  */