Function TestValidate_CircularDependencies

sdk/go/validator/validator_test.go:314–436

(t *testing.T)

}

func TestValidate_CircularDependencies(t *testing.T) {
	tests := []struct {
		name     string
		tasks    []*model.Task
		wantErrs bool
	}{
		{
			name: "simple cycle: A -> B -> A",
			tasks: []*model.Task{
				{
					ID:           "A",
					Title:        "Task A",
					Dependencies: []string{"B"},
				},
				{
					ID:           "B",
					Title:        "Task B",
					Dependencies: []string{"A"},
				},
			},
			wantErrs: true,
		},
		{
			name: "three-way cycle: A -> B -> C -> A",
			tasks: []*model.Task{
				{
					ID:           "A",
					Title:        "Task A",
					Dependencies: []string{"B"},
				},
				{
					ID:           "B",
					Title:        "Task B",
					Dependencies: []string{"C"},
				},
				{
					ID:           "C",
					Title:        "Task C",
					Dependencies: []string{"A"},
				},
			},
			wantErrs: true,
		},
		{
			name: "self-cycle: A -> A",
			tasks: []*model.Task{
				{
					ID:           "A",
					Title:        "Task A",
					Dependencies: []string{"A"},
				},
			},
			wantErrs: true,
		},
		{
			name: "no cycle: linear chain A -> B -> C",
			tasks: []*model.Task{
				{