Function TestXConnect

pkg/controller/graph/dag_test.go:108–151

(t *testing.T)

}

func TestXConnect(t *testing.T) {
	dag := NewDAG()
	v1, v2 := 3, 5
	connected := dag.Connect(nil, v2)
	if connected {
		t.Error("connect nil vertex should return false")
	}
	connected = dag.Connect(v1, v2)
	if !connected {
		t.Errorf("connect %v to %v failed", v1, v2)
	}
	connected = dag.Connect(v1, v2)
	if !connected {
		t.Errorf("connect %v to %v failed", v1, v2)
	}
	if len(dag.edges) != 1 {
		t.Error("connect failed")
	}
	for edge := range dag.edges {
		if edge.From() != v1 || edge.To() != v2 {
			t.Errorf("edge in dag: %v, edge need: %v", edge, RealEdge(v1, v2))
		}
	}

	v3 := 7
	connected = dag.AddConnect(v1, nil)
	if connected {
		t.Error("AddConnect nil vertex should return false")
	}
	connected = dag.AddConnect(v1, v3)
	if !connected {
		t.Errorf("AddConnect %v to %v should succeed", v1, v3)
	}
	v4 := 9
	connected = dag.AddConnectRoot(v4)
	if connected {
		t.Errorf("AddConnectRoot to %v with nil root should failed", v4)
	}
	dag.AddVertex(v1)
	connected = dag.AddConnectRoot(v4)
	if !connected {
		t.Errorf("AddConnectRoot to %v should succeed", v4)
	}
}

func TestWalkTopoOrder(t *testing.T) {
	dag := newTestDAG()