Function TestTarjan

plotter/johnson_test.go:325–354

(t *testing.T)

}

func TestTarjan(t *testing.T) {
	for i, test := range graphTests {
		var g graph
		if test.path != nil {
			g = graphFrom(test.path)
		} else {
			g = test.g
		}
		tar := newTarjan(g)
		gotSCCs := tar.sccs
		if test.orderIsAmbiguous {
			// We lose topological order here, but that
			// is not important for this use case.
			sort.Sort(byComponentLengthOrStart(test.wantSCCs))
			sort.Sort(byComponentLengthOrStart(gotSCCs))
		}
		// tarjan.strongconnect does range iteration over maps,
		// so sort SCC members to ensure consistent ordering.
		for _, scc := range gotSCCs {
			sort.Ints(scc)
		}
		if !reflect.DeepEqual(gotSCCs, test.wantSCCs) {
			t.Errorf("unexpected tarjan scc result for %d:\n\tgot:%v\n\twant:%v", i, gotSCCs, test.wantSCCs)
		}
		gotAdj := tar.sccSubGraph(2)
		if !reflect.DeepEqual(gotAdj, test.wantAdj) {
			t.Errorf("unexpected tarjan sccSubGraph(2) result for %d:\n\tgot:%#v\n\twant:%#v", i, gotAdj, test.wantAdj)
		}
	}
}

func TestJohnson(t *testing.T) {
	for i, test := range graphTests {