Skip to content

Snapshot graph nodes when checking bipartiteness#9

Closed
beauagainagainagainagainagain wants to merge 0 commit into
codex/create-new-repositoryfrom
codex/add-setup-and-code-style-documentation
Closed

Snapshot graph nodes when checking bipartiteness#9
beauagainagainagainagainagain wants to merge 0 commit into
codex/create-new-repositoryfrom
codex/add-setup-and-code-style-documentation

Conversation

@beauagainagainagainagainagain
Copy link
Copy Markdown
Owner

Summary

  • avoid runtime errors from defaultdict adjacency expansion by iterating over a snapshot of the graph's keys in both DFS and BFS checks
  • remove the custom neighbor iterator helper and rely on the stored adjacency iterable directly

Testing

  • pytest graphs/check_bipatrite.py

https://chatgpt.com/codex/tasks/task_e_68ca08d5d7a88320a6788a0fd720acce

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

Labels

Projects

Status: Done

Development

Successfully merging this pull request may close these issues.

1 participant