Dijkstra, Depth First 등의 경로 찾기 알고리즘을 구현하고 있습니다.
처음에는 몇 가지 자체 제작 그래프를 사용했지만 이제는 조금 더 도전을하고 싶습니다.
- 벤치 마크에 사용 된 그래프;
- 실제 도시의 그래프 (또는 Google지도 또는 기타 가능한 경우 다른 종류의 소스에서 해당 정보를 다운로드하는 방법).
가능한 경우 다른 크기의 그래프 세트에 대해 알고리즘을 시도 할 수 있도록 해당 소스를 쉽게 프론티어를 만들거나 만들 수 있기를 바랍니다.
주요 목표에서 벗어나지 않기를 원하기 때문에 간단한 솔루션을 찾고 있습니다 (다양한 알고리즘 세트 비교). 그래프 데이터를 내 형식으로 변환하는 빠른 방법이 필요합니다 (기본적으로 연결된 (x, y)포인트 세트 ).
좀 더 구체적으로, 내가 찾고있는 것은 2D 순환 그래프입니다. 이러한 그래프가 실제 도시 거리를 반영하는 경우 (일방 통행 거리, 양방향 거리 등을 고려하는 것이 좋습니다).
1
열린 그래프 아카이브가 있습니다 : graph-archive.org/doku.php?id=start 및 프로젝트를 설명하는 논문 : arxiv.org/abs/1109.1465
—
Joe
@Raphael 랜덤 그래프는 종종 실제 그래프에 대한 대표적인 테스트 사례를 만들지 않습니다. 이들은 복잡한 네트워크 인 경향이 있습니다 .
—
Gilles 'SO- 악마 중지'
@joe / Pratik-답변으로 게시하지 않으시겠습니까?
—
Ran G.
@RanG. 답은 단순한 링크가되어서는 안됩니다 .
—
Gilles 'SO- 악의를 멈춰라'
@Gilles, 나는 의견을 그대로 게시하는 것이 아니라 오히려 (링크를 사용하여) "잠재적 솔루션에 대한 링크는 언제나 환영하지만 링크 주위에 컨텍스트를 추가하십시오". 현재 해당 링크에 댓글을 달고 투표 할 수있는 옵션이 없습니다. 나는 그 링크 중 일부가 매우 유용하고 질문에 대답 할 것이라고 확신하지만 아무도 좋은 의미를 공감할 수는 없습니다 (의미있는 방법으로).
—
Ran G.