@@ -30,81 +30,89 @@ func TestSort(t *testing.T) {
3030
3131 res := g0
3232 exp := "0 []"
33- if mess , diff := diff (String (res ), exp ); diff {
33+ if mess , diff := diff (res . String (), exp ); diff {
3434 t .Errorf ("Sort: %s" , mess )
3535 }
3636 Consistent ("Sort g0" , t , res )
3737
3838 res = g1
3939 exp = "1 [(0 0)]"
40- if mess , diff := diff (String (res ), exp ); diff {
40+ if mess , diff := diff (res . String (), exp ); diff {
4141 t .Errorf ("Sort: %s" , mess )
4242 }
4343 Consistent ("Sort g1" , t , res )
4444
4545 res = g1c
4646 exp = "1 [(0 0):1]"
47- if mess , diff := diff (String (res ), exp ); diff {
47+ if mess , diff := diff (res . String (), exp ); diff {
4848 t .Errorf ("Sort: %s" , mess )
4949 }
5050 Consistent ("Sort g1c" , t , res )
5151
5252 res = g5
5353 exp = "5 [(0 1) (2 3)]"
54- if mess , diff := diff (String (res ), exp ); diff {
54+ if mess , diff := diff (res . String (), exp ); diff {
5555 t .Errorf ("Sort: %s" , mess )
5656 }
5757 Consistent ("Sort g5" , t , res )
5858
5959 res = g5c
6060 exp = "5 [(0 1) (2 3):1]"
61- if mess , diff := diff (String (res ), exp ); diff {
61+ if mess , diff := diff (res . String (), exp ); diff {
6262 t .Errorf ("Sort: %s" , mess )
6363 }
6464 Consistent ("Sort g5c" , t , res )
6565
66+ res = Sort (g5c )
67+ exp = "5 [(0 1) (2 3):1]"
68+ if mess , diff := diff (res .String (), exp ); diff {
69+ t .Errorf ("Sort: %s" , mess )
70+ }
71+ Consistent ("Sort Sort(g5c)" , t , res )
72+
6673 n := 10
6774 g := New (n )
6875 for i := 0 ; i < 2 * n ; i ++ {
6976 g .AddBothCost (rand .Intn (n ), rand .Intn (n ), rand .Int63 ())
7077 }
7178 Consistent ("Sort rand" , t , Sort (g ))
79+ Consistent ("Sort Sort(rand)" , t , Sort (Sort (g )))
7280}
7381
7482func TestTranspose (t * testing.T ) {
7583 g0 , g1 , g1c , g5 , g5c := SetUpImm ()
7684
7785 res := Transpose (g0 )
7886 exp := "0 []"
79- if mess , diff := diff (String (res ), exp ); diff {
87+ if mess , diff := diff (res . String (), exp ); diff {
8088 t .Errorf ("Transpose: %s" , mess )
8189 }
8290 Consistent ("Transpose g0" , t , res )
8391
8492 res = Transpose (g1 )
8593 exp = "1 [(0 0)]"
86- if mess , diff := diff (String (res ), exp ); diff {
94+ if mess , diff := diff (res . String (), exp ); diff {
8795 t .Errorf ("Transpose g1: %s" , mess )
8896 }
8997 Consistent ("Transpose" , t , res )
9098
9199 res = Transpose (g1c )
92100 exp = "1 [(0 0):1]"
93- if mess , diff := diff (String (res ), exp ); diff {
101+ if mess , diff := diff (res . String (), exp ); diff {
94102 t .Errorf ("Transpose g1c: %s" , mess )
95103 }
96104 Consistent ("Transpose" , t , res )
97105
98106 res = Transpose (g5 )
99107 exp = "5 [(1 0) (3 2)]"
100- if mess , diff := diff (String (res ), exp ); diff {
108+ if mess , diff := diff (res . String (), exp ); diff {
101109 t .Errorf ("Transpose: %s" , mess )
102110 }
103111 Consistent ("Transpose g5" , t , res )
104112
105113 res = Transpose (g5c )
106114 exp = "5 [(1 0) (3 2):1]"
107- if mess , diff := diff (String (res ), exp ); diff {
115+ if mess , diff := diff (res . String (), exp ); diff {
108116 t .Errorf ("Transpose: %s" , mess )
109117 }
110118 Consistent ("Transpose g5c" , t , res )
@@ -141,6 +149,12 @@ func TestOrderImm(t *testing.T) {
141149func TestEdgeImm (t * testing.T ) {
142150 _ , g1 , g1c , g5 , _ := SetUpImm ()
143151
152+ if mess , diff := diff (g1 .Edge (- 1 , 0 ), false ); diff {
153+ t .Errorf ("g1.Edge(-1, 0) %s" , mess )
154+ }
155+ if mess , diff := diff (g1 .Edge (1 , 0 ), false ); diff {
156+ t .Errorf ("g1.Edge(1, 0) %s" , mess )
157+ }
144158 if mess , diff := diff (g1 .Edge (0 , 0 ), true ); diff {
145159 t .Errorf ("g1.Edge(0, 0) %s" , mess )
146160 }
@@ -164,6 +178,12 @@ func TestEdgeImm(t *testing.T) {
164178func TestDegreeImm (t * testing.T ) {
165179 _ , g1 , g1c , g5 , g5c := SetUpImm ()
166180
181+ if mess , diff := diff (g1 .Degree (- 1 ), 0 ); diff {
182+ t .Errorf ("g1.Degree(0) %s" , mess )
183+ }
184+ if mess , diff := diff (g1 .Degree (1 ), 0 ); diff {
185+ t .Errorf ("g1.Degree(0) %s" , mess )
186+ }
167187 if mess , diff := diff (g1 .Degree (0 ), 1 ); diff {
168188 t .Errorf ("g1.Degree(0) %s" , mess )
169189 }
0 commit comments