git.ozlabs.org Git - ccan/blob - ccan/agar/test/traversal1.c

   1 #include "config.h"
   2
   3 #include <assert.h>
   4
   5 #include <ccan/container_of/container_of.h>
   6 #include <ccan/ptrint/ptrint.h>
   7
   8 #include <ccan/agar/agar.h>
   9
  10 #include "simple-graphr.h"
  11
  12 static const void *traversal1_first_edge_r(const struct agar_graph *gr,
  13                                            const void *nr)
  14 {
  15         int ni = ptr2int(nr);
  16
  17         switch (ni) {
  18         case 1:
  19         case 2:
  20         case 3:
  21
  22         case 7:
  23         case 8:
  24         case 9:
  25                 return int2ptr(1);
  26
  27         case 4:
  28         case 5:
  29         case 6:
  30                 return NULL;
  31
  32         default:
  33                 assert(0);
  34         }
  35 }
  36
  37 static const void *traversal1_next_edge_r(const struct agar_graph *gr,
  38                                           const void *nr, const void *e)
  39 {
  40         int ni = ptr2int(nr);
  41         int index = ptr2int(e);
  42
  43         assert((ni < 4) || (ni > 6));
  44         if (index == 1)
  45                 return int2ptr(2);
  46         else if (index == 2)
  47                 return NULL;
  48         else
  49                 assert(0);
  50 }
  51
  52 static int traversal1_edge_info_r(const struct agar_graph *gr,
  53                                   const void *nr, const void *e,
  54                                   struct agar_edge_info *eir)
  55 {
  56         int ni = ptr2int(nr);
  57         int index = ptr2int(e);
  58
  59         assert((index == 1) || (index == 2));
  60
  61         switch (ni) {
  62         case 1:
  63                 if (index == 1)
  64                         eir->to = int2ptr(2);
  65                 else
  66                         eir->to = int2ptr(3);
  67                 break;
  68
  69         case 2:
  70                 if (index == 1)
  71                         eir->to = int2ptr(4);
  72                 else
  73                         eir->to = int2ptr(5);
  74                 break;
  75         case 3:
  76                 if (index == 1)
  77                         eir->to = int2ptr(5);
  78                 else
  79                         eir->to = int2ptr(6);
  80                 break;
  81
  82         case 7:
  83                 if (index == 1)
  84                         eir->to = int2ptr(5);
  85                 else
  86                         eir->to = int2ptr(4);
  87                 break;
  88
  89         case 8:
  90                 if (index == 1)
  91                         eir->to = int2ptr(6);
  92                 else
  93                         eir->to = int2ptr(5);
  94                 break;
  95
  96         case 9:
  97                 if (index == 1)
  98                         eir->to = int2ptr(8);
  99                 else
 100                         eir->to = int2ptr(7);
 101                 break;
 102
 103         default:
 104                 assert(0);
 105         }
 106         return 0;
 107 }
 108
 109 struct traversal1_graphr traversal1_graphr = {
 110         AGAR_INIT_GRAPH(traversal1_first_edge_r, traversal1_next_edge_r,
 111                         traversal1_edge_info_r),
 112 };