지시 순환 형 그래프를 사용하면 입력 그래프를 나타내는 다양한 DAG/트리를 어떻게 얻을 수 있습니까? 사실, 주어진 회로 (지시 된 & 순환) 그래프에서 여러 나무를 추출하고 싶습니다. 어떤 도움이라도 대단히 감사하겠습니다.순환 그래프에서 트리/DAG 추출
0
A
답변
0
Prim 또는 Kruskal의 algos를 사용하십시오.
요약보기 : http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Graph/Undirected/
0
귀하의 요구 사항에 따라 다릅니다. 무게가 가장 큰 DAG 만 갖고 싶다면 모든 가장자리를 정렬하려고 할 수 있다고 생각하고 가장자리가주기를 깨면 그 순서대로 가장자리를 하나씩 제거하십시오.
관련 문제
- 1. 3 차원 그래프에서 정보 추출
- 2. 순환 방향 그래프에서 다중 사이클 감지하기
- 3. JUNG을 사용하여 그래프에서 부분 그래프를 추출 하시겠습니까?
- 4. 그래프에서 전임자입니까?
- 5. 그래프에서 일치
- 6. 순환 무향 그래프
- 7. Maven의 순환 종속성 감지하기
- 8. PHP에서 순환 순환 코딩은 어떻게됩니까?
- 9. 방향 그래프의 순환
- 10. 하드웨어의 순환 (순환 또는 순환) 버퍼 : 마이크로 프로세서에서 사용 가능한가?
- 11. 무향 그래프에서 사이클 찾기 v 유향 그래프에서 사이클 찾기
- 12. 그래프에서 '병목 에지'찾기
- 13. 그래프에서 두 점 연결하기
- 14. 그래프에서 효과를 제거하려면 어떻게해야합니까?
- 15. 유향 그래프에서 섬 찾기
- 16. 가중 그래프에서 에지 찾기
- 17. 그래프에서 3 클럭 카운팅
- 18. 그래프에서 솔린의 알고리즘
- 19. Prefuse 그래프에서 노드 제거
- 20. 그래프에서 교차 모서리 최소화
- 21. contourf 그래프에서 선 제거하기
- 22. 그래프에서 "페어링"을 만드시겠습니까?
- 23. 그래프에서 Java 매핑 변경
- 24. 그래프에서 경로 찾기? (GPS)?
- 25. 유향 그래프에서 효율적인 검색
- 26. 그래프에서 가장 긴 원
- 27. Munin 그래프에서 무엇을 찾아야할까요?
- 28. 그래프에서 '연결 구성 요소'찾기
- 29. 그래프에서 브리지를 점진적으로 계산합니다.
- 30. 업데이트 그래프에서 AStar 실행