Depth Calculation · GCP To AWS · aws/agent-toolkit-for-aws · Skills Docs

Depth Calculation · GCP To AWS · aws/agent-toolkit-for-aws · Skills Docs

function calculateDepth(resources) {
  // Build graph
  in_degree = {}
  depends_on = {}
  dependents_of = {}  // Reverse adjacency: resource → resources that depend on it
  for each resource R:
    in_degree[R] = count incoming edges
    depends_on[R] = R.dependencies[]
    dependents_of[R] = []

  // Populate dependents_of (reverse edges)
  for each resource R:
    for each D in R.dependencies[]:
      dependents_of[D].append(R)

  // Initialize depth 0
  depth = {}
  queue = [R for R in resources if in_degree[R] == 0]
  for each R in queue:
    depth[R] = 0

  // Process queue (longest path variant)
  while queue not empty:
    R = queue.dequeue()
    for each D in dependents_of[R]:  // Iterate resources that depend on R
      depth[D] = max(depth[D], depth[R] + 1)
      in_degree[D] -= 1
      if in_degree[D] == 0:
        queue.enqueue(D)

  // Cycle check (bounded: max 3 attempts)
  if any resource not assigned depth:
    if attempt >= 3:
      STOP("Unresolvable circular dependency. Manual review required.")
    edge = find_lowest_confidence_edge_in_cycle()
    if edge.confidence == 1.0:
      STOP("Cycle contains only deterministic edges. Manual review required.")
    remove(edge)
    return calculateDepth(resources, attempt + 1)  // Retry

  return depth
}