하스켈에서 유향 그래프를 만들었습니다. 사이클에 대한 그래프를 검사하는 알고리즘을 작성하고 싶습니다. 이 작업을 신속하게 수행 할 수있는 라이브러리 기능이 있습니까?지시 그래프의 사이클을 확인합니다. haskell
1
A
답변
3
http://hackage.haskell.org/package/fgl 꽤 빠르다고 들었습니다.
3
시도해 볼 수 있습니다 containers package, Data.Graph
은 strongly connected components (본질적으로주기입니다)에 대한 기능을 포함하고 있습니다.
관련 문제
- 1. Silverlight는 개체 그래프의 사이클을 사용하여 개체를 serialize합니다.
- 2. 그래프의 노드 집합이 클러스터인지 확인합니다.
- 3. 강제 지시 그래프의 svg 요소 재정렬
- 4. 깊이 우선 검색 중에 계통도 그래프의 사이클을 감지하십시오.
- 5. 지시 순환 그래프의 모든 노드를 포함하는 최단 경로를 찾으려면 어떻게합니까?
- 6. Qt로 그래프를 시각화 (지시)
- 7. 방향 그래프의 순환
- 8. 사이클에서 가장 짧은 경로를 지시 그래프
- 9. 큐빅 평면 그래프에서 해밀턴 사이클을 찾는 것
- 10. 너비가 큰 첫 번째 검색을 사용하여 그래프의 사이클을 찾는 의사 코드
- 11. 인접 행렬을 사용하여 C++에서 유향 그래프의 모든 사이클을 찾는 알고리즘
- 12. Setf (?) 트리에서 사이클을 일으키기
- 13. 실수로 사이클을 멈추는 방법
- 14. 사이클을 동기화하는 방법은 무엇입니까?
- 15. 특정 길이의 사이클을 찾으려면
- 16. 사운드 라이브러리 haskell
- 17. TextMate Haskell Plugin
- 18. 새 SMS를 읽었는지 확인합니다.
- 19. D3.js에서 강제 지시 그래프의 줄에 텍스트를 추가하고 그 텍스트를 렌더링하려면 어떻게해야합니까?
- 20. Haskell Gloss 설치하기
- 21. 무작위로 격자에 지시 그래프를 생성합니다.
- 22. Haskell 언어 pragmas
- 23. 그래프의 연결
- 24. 링크 데이터에서만 강제 지시 그래프 작성
- 25. NetworkX의 지시 그래프에서 후행 승계 찾기
- 26. 사이클을 이용한 그래프 산도 내기
- 27. mvc json은 라이프 사이클을 요청합니다.
- 28. 코드에서 유지 사이클을 중단하려면 어떻게해야합니까?
- 29. 시퀀스의 사이클을 집계하는 방법은 무엇입니까?
- 30. QT 레이아웃 - 초기 지시
솔루션의 _part_로 사용할 수있는 라이브러리 함수가있을 수 있지만 그래프 표현을 직접 디자인 한 경우 라이브러리 함수가 그래프의 해당 표현에서 정확하게 작동 할 것으로 기대할 이유가 없습니다. –