Search Options

Results per page
Sort
Preferred Languages
Advance

Results 1 - 1 of 1 for TestTransitiveReduction (0.14 sec)

  1. src/internal/dag/alg_test.go

    	//
    	// "a" is a leaf.
    	wantNodes := strings.Fields("d c b a")
    	if !reflect.DeepEqual(wantNodes, got) {
    		t.Fatalf("want topo sort %v, got %v", wantNodes, got)
    	}
    }
    
    func TestTransitiveReduction(t *testing.T) {
    	t.Run("diamond", func(t *testing.T) {
    		g := mustParse(t, diamond)
    		g.TransitiveReduction()
    		wantEdges(t, g, "b->a c->a d->b d->c")
    	})
    	t.Run("chain", func(t *testing.T) {
    Registered: Wed Jun 12 16:32:35 UTC 2024
    - Last Modified: Thu Aug 04 15:31:44 UTC 2022
    - 1.1K bytes
    - Viewed (0)
Back to top