Function TestDetectCycles

sdk/go/graph/graph_test.go:119–145

(t *testing.T)

}

func TestDetectCycles(t *testing.T) {
	// Create tasks with a cycle: T1 -> T2 -> T3 -> T1
	cyclicTasks := []*model.Task{
		{
			ID:           "T1",
			Title:        "Task 1",
			Dependencies: []string{"T3"},
		},
		{
			ID:           "T2",
			Title:        "Task 2",
			Dependencies: []string{"T1"},
		},
		{
			ID:           "T3",
			Title:        "Task 3",
			Dependencies: []string{"T2"},
		},
	}

	g := NewGraph(cyclicTasks)
	cycles := g.DetectCycles()

	if len(cycles) == 0 {
		t.Error("Expected to detect at least one cycle")
	}
}

func TestDetectNoCycles(t *testing.T) {
	tasks := createTestTasks()