어려움
Maximize Spanning Tree Stability
코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
1 / 8시작점 A를 방문하고 큐에 넣습니다. BFS는 가까운 곳부터 물결처럼 번져 나갑니다.
큐: A
단계 목록 · 키보드 ←/→ 이동, Space 재생
구현 계약펼쳐서 명세 보기 · 참고 자료
- 분류
- Graph · dsa-workbench
- 구현 핵심
- 코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
- 의도
- Maximize Spanning Tree Stability의 입력·판단·결과 변화를 Graph 관점에서 단계별로 시각화한다.
- 입력 프리셋
- 4 Vertices, k=1, 5 Vertices, k=2, 3 Vertices, k=0
- 입력 검증
- integer, positive
- 언어/코드
- java, python, cpp, javascript, typescript, go, csharp; 코드 템플릿 있음; 단계↔라인 키 start, collect_candidates, sort_candidates, binary_search_init, set_mid, partition_edges, add_free_edges, add_upgrade_edges, check_result, feasible, not_feasible, adjust_lo, adjust_hi, search_complete, complete
- 단계 모델
- 초기 프리셋 단계 수 동적; 기록 ID start, collect_candidates, sort_candidates, binary_search_init, set_mid, partition_edges, add_free_edges, add_upgrade_edges, feasible, adjust_lo, not_feasible, adjust_hi, check_result, search_complete, complete
- 시각 상태
- 엔티티 graphNode, graphEdge, stateElement; 상태/단계 값 standard, active, highlight
- 화면 옵션
- 입력 패널 있음, 시각화 있음, 변수표 숨김, 전체화면 지원