Open nvcleemp opened 10 years ago
It appears that embed has difficulties with graphs with vertices of degree 2. An example is the graph below:
embed
1) 15 27 16 30 17 33 2) 18 35 19 36 20 28 3) 21 29 22 38 23 31 4) 24 32 25 37 26 34 5) 15 13 18 11 6) 16 11 21 12 7) 17 12 24 13 8) 19 13 26 14 9) 20 14 22 11 10) 23 14 25 12 11) 27 5 28 9 29 6 12) 30 6 31 10 32 7 13) 33 7 34 8 35 5 14) 36 8 37 10 38 9 15) 1 5 16) 1 6 17) 1 7 18) 2 5 19) 2 8 20) 2 9 21) 3 6 22) 3 9 23) 3 10 24) 4 7 25) 4 10 26) 4 8 27) 11 1 28) 11 2 29) 11 3 30) 12 1 31) 12 3 32) 12 4 33) 13 1 34) 13 4 35) 13 2 36) 14 2 37) 14 4 38) 14 3
The errors are introduced in the last phase of the embedding process. Since the embedding looks fine by adding -f1,1,0 and the errors can be seen by stepping throught the third phase with -f1,1,.1, -f1,1,.2, ...
-f1,1,0
-f1,1,.1
-f1,1,.2
It appears that
embed
has difficulties with graphs with vertices of degree 2. An example is the graph below:The errors are introduced in the last phase of the embedding process. Since the embedding looks fine by adding
-f1,1,0
and the errors can be seen by stepping throught the third phase with-f1,1,.1
,-f1,1,.2
, ...