Function TestJohnson

plotter/johnson_test.go:356–386

(t *testing.T)

}

func TestJohnson(t *testing.T) {
	for i, test := range graphTests {
		var g graph
		if test.path != nil {
			g = graphFrom(test.path)
		} else {
			g = test.g
		}
		gotCycles := cyclesIn(g)
		// johnson.circuit does range iteration over maps,
		// so sort to ensure consistent ordering.
		sort.Sort(byComponentLengthOrStart(gotCycles))
		if !reflect.DeepEqual(gotCycles, test.wantCycles) {
			t.Errorf("unexpected johnson result for %d:\n\tgot:%#v\n\twant:%#v", i, gotCycles, test.wantCycles)
		}

		// Don't do path reconstruction tests without a path definition.
		if test.path == nil {
			continue
		}

		// Test we reconstruct paths correctly from cycles.
		var gotPaths []path
		for _, pi := range gotCycles {
			gotPaths = append(gotPaths, test.path.subpath(pi))
		}
		if !reflect.DeepEqual(gotPaths, test.wantCyclePaths) {
			t.Errorf("unexpected johnson path result for %d:\n\tgot:%#v\n\twant:%#v", i, gotPaths, test.wantCyclePaths)
		}
	}
}

type byComponentLengthOrStart [][]int