ceph/src/boost/libs/graph/doc/figs/search_states.fig

   1 #FIG 3.2
   2 Landscape
   3 Center
   4 Inches
   5 Letter
   6 100.00
   7 Single
   8 -2
   9 1200 2
  10 2 1 0 1 0 7 50 0 -1 3.000 0 0 -1 1 0 2
  11         1 1 1.00 60.00 120.00
  12          3000 3300 3300 3300
  13 2 1 0 1 0 7 50 0 -1 3.000 0 0 -1 1 0 2
  14         1 1 1.00 60.00 120.00
  15          3000 3600 3300 3600
  16 2 1 0 1 0 7 50 0 -1 3.000 0 0 -1 1 0 2
  17         1 1 1.00 60.00 120.00
  18          3000 3900 3300 3900
  19 2 1 0 1 0 7 50 0 -1 3.000 0 0 -1 1 0 2
  20         1 1 1.00 60.00 120.00
  21          3000 4200 3300 4200
  22 2 2 0 1 0 7 50 0 -1 0.000 0 0 -1 0 0 5
  23          3300 2700 5400 2700 5400 3600 3300 3600 3300 2700
  24 2 2 0 1 0 7 50 0 -1 0.000 0 0 -1 0 0 5
  25          5400 2700 7800 2700 7800 3300 5400 3300 5400 2700
  26 2 2 0 1 0 7 50 0 -1 0.000 0 0 -1 0 0 5
  27          5400 3300 7800 3300 7800 3900 5400 3900 5400 3300
  28 2 2 0 1 0 7 50 0 -1 0.000 0 0 -1 0 0 5
  29          7800 2700 10200 2700 10200 3600 7800 3600 7800 2700
  30 2 2 0 1 0 7 50 0 -1 0.000 0 0 -1 0 0 5
  31          7800 3600 10200 3600 10200 4200 7800 4200 7800 3600
  32 2 2 0 1 0 7 50 0 -1 0.000 0 0 -1 0 0 5
  33          7800 4200 10200 4200 10200 4800 7800 4800 7800 4200
  34 2 2 0 1 0 7 50 0 -1 0.000 0 0 -1 0 0 5
  35          5400 3900 7800 3900 7800 4800 5400 4800 5400 3900
  36 2 2 0 1 0 7 50 0 -1 0.000 0 0 -1 0 0 5
  37          3300 3600 5400 3600 5400 4800 3300 4800 3300 3600
  38 3 0 2 1 0 7 50 0 -1 3.000 0 0 0 18
  39          3495 3705 3390 3510 3495 3315 3735 3390 3855 3240 4485 3360
  40          4845 3315 5160 3210 5340 3480 5295 4080 5070 4095 4785 3930
  41          4545 4110 3990 4185 3885 4035 3630 4200 3495 4140 3510 3705
  42          0.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000
  43          1.000 1.000 1.000 1.000 1.000 1.000 1.000 1.000
  44          1.000 0.000
  45 4 0 0 50 0 14 14 0.0000 4 195 2295 690 3345 examine_edge(u,v)\001
  46 4 0 0 50 0 19 14 0.0000 4 165 585 6270 3075 White\001
  47 4 0 0 50 0 19 14 0.0000 4 210 480 6315 3675 Gray\001
  48 4 0 0 50 0 19 14 0.0000 4 165 570 6300 4425 Black\001
  49 4 0 0 50 0 19 14 0.0000 4 165 585 8760 3240 White\001
  50 4 0 0 50 0 19 14 0.0000 4 210 480 8760 3975 Gray\001
  51 4 0 0 50 0 19 14 0.0000 4 165 570 8730 4560 Black\001
  52 4 0 0 50 0 14 14 0.0000 4 180 2295 690 3645 examine_vertex(v)\001
  53 4 0 0 50 0 14 14 0.0000 4 195 2835 150 3960 out_edges_examined(v)\001
  54 4 0 0 50 0 14 14 0.0000 4 195 2970 30 4260 previously_examined(v)\001
  55 4 0 0 50 0 18 14 0.0000 4 210 1395 3615 2505 Graph Search\001
  56 4 0 0 50 0 18 14 0.0000 4 165 1395 5880 2490 Breadth-First\001
  57 4 0 0 50 0 18 14 0.0000 4 210 1200 8370 2475 Depth-First\001
  58 4 0 0 50 0 19 14 0.0000 4 165 1275 3750 3075 Unexamined\001
  59 4 0 0 50 0 19 14 0.0000 4 165 1005 3825 4425 Examined\001
  60 4 0 0 50 0 19 14 0.0000 4 165 1740 3525 3675 To Be Processed\001