Function calculateTopologicalOrder

apps/cli/internal/cli/snapshot_analysis.go:97–131

calculateTopologicalOrder assigns a topological order to each task

(tasks []*model.Task, taskMap map[string]*model.Task)

// calculateTopologicalOrder assigns a topological order to each task
func calculateTopologicalOrder(tasks []*model.Task, taskMap map[string]*model.Task) map[string]int {
	order := make(map[string]int)
	visited := make(map[string]bool)
	counter := 0

	var visit func(taskID string)
	visit = func(taskID string) {
		if visited[taskID] {
			return
		}

		task, exists := taskMap[taskID]
		if !exists {
			return
		}

		visited[taskID] = true

		// Visit dependencies first
		for _, depID := range task.Dependencies {
			visit(depID)
		}

		// Assign order
		order[taskID] = counter
		counter++
	}

	// Visit all tasks
	for _, task := range tasks {
		visit(task.ID)
	}

	return order
}

// calculateCriticalPathTasks identifies tasks on the critical path
func calculateCriticalPathTasks(tasks []*model.Task, taskMap map[string]*model.Task) map[string]bool {