APT Debian 패키지 매니저를 활용하여 그래프의 m-컬러링 문제를 해결하는 도구입니다.

각 그래프의 노드는 패키지로, 색상은 버전으로 매핑하며, 인접한 노드가 같은 색을 가지지 않도록 버전 간의 충돌(conflict) 관계를 설정합니다.

이 방식은 APT의 의존성 해결 기능을 이용해 색상 할당 문제를 패키지 의존성 문제로 변환하여 해결하는 독창적인 접근법을 제공합니다.

입력은 DIMACS 형식의 그래프 파일이며, 성공 시 컬러링 결과를 DIMACS 솔루션 형식으로 출력하고, 실패 시 적절한 오류 메시지를 반환합니다.

Python 3 환경과 APT가 필요하며, NixOS 사용자도 쉽게 설치할 수 있도록 안내가 포함되어 있습니다.