5
그래프에 대해 최소 교차로 레이아웃 알고리즘 (힘 기반이 아닌)의 예제가 있는지 알고 싶습니다. 따라서이를 d3.js에 적용 할 수 있습니다.최소 교차점 레이아웃 알고리즘
A
답변
8
에지 교차를 최소화하는 그래프의 레이아웃을 계산하는 것은 NP 하드이므로 단일 알고리즘은 없습니다. 다른 트레이드 오프를 가진 다른 알고리즘이있다. 힘 기반 레이아웃 (Fruchterman–Reingold)은 하나의 접근법이며, 계층화되어 있습니다 (Sugiyama). 나무 (Reingold–Tilford)와 작은 세계 (van Ham–van Wijk)와 같은 특정 유형의 그래프에 대한 레이아웃도 있습니다. Dig-CoLa (Dwyer–Koren)와 같은 제한된 레이아웃은 또 다른 알고리즘 클래스입니다.
가장자리 교차 수를 최소화하려는 알고리즘을 원할 경우 simulated annealing을 사용할 수 있습니다. 결국 이것이 올바른 답을 찾지 만 매우 느려질 수 있습니다.
관련 문제
- 1. 텍스트 선택 교차점 알고리즘
- 2. Exposé 레이아웃 알고리즘
- 3. UI 레이아웃 문제/알고리즘
- 4. 최소 결혼 가능한 알고리즘
- 5. 최소 힙 알고리즘
- 6. 흐름 레이아웃 패널을위한 알고리즘?
- 7. arbor.js 레이아웃 알고리즘
- 8. 사용자 인터페이스 레이아웃 알고리즘
- 9. 최소 스패닝 트리 알고리즘 병렬
- 10. 각주를 사용한 각주 레이아웃 알고리즘
- 11. 그래프 계층 적 레이아웃 알고리즘
- 12. 노드 그래프 편집기 레이아웃 알고리즘
- 13. 빠른 구형 교차점
- 14. 가장 빠른 최소 스패닝 트리 알고리즘
- 15. 선택된 버텍스의 최소 스패닝 트리를 찾는 알고리즘
- 16. 알고리즘 문제 - 최소 공통 부분 집합을 찾으십시오
- 17. 최소 수의 노드를 통과하는 최단 경로 알고리즘
- 18. 최소 태그를 사용하여 채우기를 처리하는 알고리즘
- 19. 최대 흐름이 주어진 최소 커트를 찾는 알고리즘
- 20. 최소 가중치 연결된 에지 집합 알고리즘 T
- 21. Boruvka 알고리즘 Directed Graphs의 최소 스패닝 트리
- 22. 보이는 건물의 최소 수를 계산하는 알고리즘?
- 23. 편집 텍스트에서 최소 높이와 레이아웃 가중치를 설정하십시오.
- 24. 축이 맞지 않는 사각형 교차점
- 25. 교차점 찾기
- 26. 직사각형 교차점
- 27. 평면 교차점
- 28. 집합의 교차점
- 29. 이해하고 힘을 기반으로 그래프 레이아웃 알고리즘
- 30. 부스트 1.41.0 그래프 레이아웃 알고리즘 사용 방법
구현하고자하는 것은 무엇입니까? http://en.wikipedia.org/wiki/Vertex_cover_problem – jbabey