2013-04-28 3 views
1

CSP 맵 착색 문제 해결사를 작성합니다. Constraint (A, B)로 정의 된 제약 조건은 국가 A가 B 국가에 인접 해 있음을 의미합니다. 현재 손으로지도를 만들었지 만 알고리즘을 테스트하려면 큰지도가 필요합니다. 데이터를 쉽게 파싱 할 수있는 곳을 어디에서 알 수 있습니까? 이 같은 뭔가 나를 위해 이상적 일 것이다 : 도널드 Knuths Stanford GraphBase page에서 사용할 수있는 다양한 종류의 멋진 예 그래프가 있습니다내 CSP 맵 착색 솔버를 테스트 할 데이터를 찾을 수 있습니다.

A B 
B C 
A D 

답변