mgraph.c

   1 /*
   2  * Graph topology
   3  */
   4
   5 #include "mgraph.h"
   6
   7 static const unsigned dx[2][V6]= {{  +1,   0,  -1,  -1,  -1,   0  },
   8                                   {  +1,  +1,   0,  -1,   0,  +1  }},
   9                       dy[V6]=     {   0, -Y1, -Y1,   0, +Y1, +Y1  };
  10
  11 int edge_end2(unsigned v1, int e) {
  12   unsigned x, y;
  13
  14   y= (v1 & ~XMASK) + dy[e];
  15   if (y >= Y*Y1) return -1;
  16
  17   x= (v1 & XMASK) + dx[(v1 >> YSHIFT) & 1][e];
  18   if (x & ~XMASK) {
  19     //int orgy= y;
  20     y= (Y-1)*Y1 - y;
  21     x &= XMASK;;
  22     //printf("%40s %02x -%d-> %02x  (was %02x) \n", "", v1, e, x|y, x|orgy);
  23   }
  24
  25   return x | y;
  26 }
  27
  28 static const unsigned reverse[2][V6]= {{ 3, 4, 5, 0, 1, 2 },
  29                                        { 3, 2, 1, 0, 5, 4 }};
  30
  31 int edge_reverse(int v1, int e) {
  32   unsigned x2;
  33   int flip, eprime;
  34
  35   x2= (v1 & XMASK) + dx[(v1 >> YSHIFT) & 1][e];
  36   flip= !!(x2 & ~XMASK);
  37   eprime= reverse[flip][e];
  38 //  printf("%60s %02x -%d->,<-%d- (%02x) [x2=%x flip=%d]\n","",
  39 //       v1,e,eprime, EDGE_END2(v1,e), x2,flip);
  40   return eprime;
  41 }
  42
  43 int vertices_span_join_p(int v0, int v1) {
  44   int v0x= v0 & XMASK;
  45   int v1x= v1 & XMASK;
  46   int diff= v0x-v1x;
  47   return diff < -2 || diff > 2;
  48 }