🎨 Palette: ERD 노드 자동 정렬 기능(Dagre) 도입

CHANGELOG.md

@@ -1,5 +1,12 @@
 # 변경 사항
 
+## 🎨 Palette: ERD 노드 자동 정렬 기능(Dagre) 도입
+
+### ✨ 추가된 기능 (Features)
+- `dagre` 알고리즘을 도입하여 노드와 엣지(FK) 관계를 고려한 계층적(DAG) 자동 배치(`computeDagreLayout`) 기능 구현
+- ERD 툴바의 '자동 정렬' 버튼 클릭 시 기존 단순 그리드 배치의 선 꼬임 현상을 획기적으로 개선
+- 관련 로직의 100% 테스트 커버리지 달성을 위한 단위 테스트(`layout.test.ts`) 작성
+
 ## 🎨 Palette: ERD 테이블 및 컬럼 편집 기능 구현
 
 ### ✨ 추가된 기능 (Features)

backend/tests/test_main_rate_limit_wiring.py

@@ -1,5 +1,8 @@
 from __future__ import annotations
 
+import time
+from unittest.mock import patch
+
 from fastapi.testclient import TestClient
 
 from app import main as main_app
@@ -15,10 +18,13 @@ def test_logout_route_uses_tighter_revocation_rate_limit() -> None:
     client = TestClient(main_app.app)
     headers = {CSRF_HEADER_NAME: generate_csrf_token(settings.app_secret)}
 
-    for _ in range(10):
-        assert client.post("/api/auth/logout", headers=headers).status_code != 429
+    # Freeze time so we don't accidentally cross a fixed-window boundary,
+    # which would reset the rate limit bucket and flake the test.
+    with patch("app.rate_limit.time.monotonic", return_value=100.0):
+        for _ in range(10):
+            assert client.post("/api/auth/logout", headers=headers).status_code != 429
 
-    response = client.post("/api/auth/logout", headers=headers)
+        response = client.post("/api/auth/logout", headers=headers)
 
-    assert response.status_code == 429
-    assert response.json() == {"detail": "rate limit exceeded"}
+        assert response.status_code == 429
+        assert response.json() == {"detail": "rate limit exceeded"}

frontend/package.json

@@ -15,13 +15,16 @@
   },
   "dependencies": {
     "@xyflow/react": "^12.11.1",
+    "dagre": "^0.8.5",
+    "playwright": "^1.61.1",
     "react": "^19.2.4",
     "react-dom": "^19.2.7"
   },
   "devDependencies": {
     "@testing-library/jest-dom": "^6.9.1",
     "@testing-library/react": "^16.3.2",
     "@testing-library/user-event": "^14.6.1",
+    "@types/dagre": "^0.7.54",
     "@types/react": "^19.2.10",
     "@types/react-dom": "^19.2.3",
     "@vitest/coverage-v8": "^4.1.9",