migrations yield CircularDependencyError for simple model

[Gabe Jackson]

Here is a simple test project to reproduce the django.db.migrations.graph.CircularDependencyError error:
​https://github.com/gabejackson/django-migration-testproject/

Steps to reproduce:

cd simple_circular_dependency
# Cleanup (note this stuff isn't in the repo)
rm -rf */migrations/*.pyc
rm -rf */migrations/00*
rm db.sqlite3

# Migrations
./manage.py makemigrations

Yields:

Migrations for 'a':
  0001_initial.py:
    - Create model Contact
    - Create model Person
    - Create model Address
    - Create model ShopUserAddress
    - Create model ShopUserContact
    - Create model ShopUserPerson
Migrations for 'b':
  0001_initial.py:
    - Create model DeliveryCountry
    - Create model Package

now run:

./manage.py migrate --list

yields:

django.db.migrations.graph.CircularDependencyError: [('a', '0001_initial'), ('b', '0001_initial'), ('a', '0001_initial')]

[Andrew Godwin <andrew@…>]

In e46e15e5a17c1c42d01a343e7044d2d21588493d:

Fixed #22204: Bad circular-dep-breaking if more than one per run