Skip to content

Detect cycles in service dependencies #5

Description

@riken127

Title

Add cycle detection for depends_on graph

Description

Currently depends_on validates existence and duplicates, but does not detect cycles.
Example invalid case:

service A depends_on B
service B depends_on A

This should be rejected during semantic validation.

Acceptance Criteria

  • Graph-based cycle detection implemented
  • Clear error messages
  • Covered by tests

Notes

Simple DFS or Kahn’s algorithm is enoug

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    bugSomething isn't workinghelp wantedExtra attention is needed

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions