3
그래프에서 다양한 알고리즘을 테스트하고 싶습니다.
누군가 텍스트 파일에서 많은 예제를 얻을 수있는 웹을 알고 있습니까? 많은 예제를 발견했지만 항상 이미지입니다. 그래프의 텍스트 설명을 원합니다. 가장자리 목록 등으로 ... 그런 소스를 알고 있습니까?그래프 입력 리소스/파일은 어디에서 찾을 수 있습니까?
감사합니다.
마누엘
A
답변
4
프로그래밍 문제는 프로그래밍 경쟁에서 흔히 발생합니다. 아마 가장 큰
- UVA (:
나는 당신이 그 대회의 형식으로 사용하는 경우 알고 있지만, 여기 당신이 제출할 수있는 온라인 심사 위원 중 일부의 목록 입니다하지 않습니다/솔루션을 온라인으로 테스트 ACM 문제 데이터베이스는 당신을 돕기 위해 여기에 list of some graph problems) - Spoj
- SGU
Topcoder도 좋은 proble을 가지고 있어요 m 데이터베이스 (problem archive 참고) 그러나 익숙해 지려면 약간의 시간이 필요합니다. (rdfdata.org을 시도,
+0
내가 원하는 것은 자신의 알고리즘을 테스트하는 알고리즘 입력이 아니라 알고리즘 생성 문제입니다 ... 알고리즘 테스트를 위해 그래프가 포함 된 입력 파일을 다운로드 할 수있는 레포가 없습니까? 감사! –
+0
글쎄, 당신은 알고리즘을 테스트하는 많은 문제를 발견 할 것이고, 어떤 문제는 주어진 알고리즘을위한 어플리케이션 일 뿐이다. 그 외에도, 입력 파일을 사용하면 결과가 올바른지 아닌지 알 수 없으며 온라인 심사 위원은 결과 평가를 받게됩니다 –
+3
대부분의 대회는 대회 후에 웹에 제출물을 판단하는 데 사용 된 데이터를 넣습니다 완료되었습니다. 입력이 그래프 인 문제를 찾고 그 문제에 대한 판사 입력 파일을 찾으십시오. –
1
RDF 데이터 세트가 그래프 위키 피 디아는 RDF에 dbpedia의 LUBM 그래프 벤치 마크 또는 really big one을 (당신은 또한/솔루션을 제출 테스트하기 위해 경기장을 사용할 수 있습니다, 그것은 단지 문제가 아니라고합니다) 현재 2009-11-19 21:18 GMT).
wordnet도 그래프입니다.
1
또는 출처 : The Stanford Graphbase으로 이동하십시오.
무작위로 그들을 생성하는 프로그램을 작성하십시오 ... – Artelius
그래 ... 그건 좋은 생각이지만, 아마도 온라인 레포가 존재한다고 생각했습니다. 너는 하나도 몰라? –