8
나는 나무가 그래프의 특별한 경우라는 것을 읽었습니다. 그래프를 방향 지정 또는 방향 전환 할 수 있습니다. 그러나 우리가 트리를 데이터 구조로 생각한다면 그것은 방향성이 있거나 방향성이없는 그래프일까요?트리가 방향성 또는 방향성이없는 그래프입니까?
A
답변
4
나무는 무향 그래프를 참조하십시오.
6
두 가지 모두 허용됩니다. 리프에서 올라가서 다른 지점의 (일반적으로 다른 곳)으로 돌아갈 수있는 경우가있을 수 있습니다.
+0
두 가지 모두 가능하다면 (Directed graph and undirected graph) wiki가 tree가 방향성없는 그래프라고 말하는 이유 –
+2
@VinothKumar Wikipedia 페이지는 그래프 이론의 맥락에서 나무를 묘사합니다. 여기서 나무는 무 방향성 그래프의 특별한 경우입니다 . 그러나 프로그래밍의 맥락에서, 우리가 나무라고 부르는 것은 뿌리부터 나뭇잎까지의 묵시적인 방향을 가진 대부분의 뿌리 나무입니다. 많은 알고리즘은 잎에서 뿌리까지 반대 방향을 필요로하지 않으므로 가벼운 지시 된 뿌리 나무를 저장하는 것이 종종 충분합니다. – Khaur
+0
귀하의 포인트에 동의하십시오. 마지막으로 트리도 그래프로 지정할 수 있습니다. 나 맞아? –
18
그렇지 않으면 수학 또는 그래프 이론의 나무는 일반적으로 방향이없는 것으로 간주되지만 컴퓨터 과학 또는 프로그래밍 또는 데이터 구조에서는 일반적으로 나무가 방향이 있고 뿌리가 있다고 가정합니다.
토론의 맥락을 알고 있어야합니다.
관련 문제
- 1. 왜 톱니 모양의 그래프입니까?
- 2. 방향성이없는 URL에서 이미지를 다운로드하는 방법
- 3. "다이아몬드"에 대한 정확한 용어는 지시 된 비순환 그래프입니까?
- 4. 지원되는 방향성 광기
- 5. 강력하게 연결된 그래프가 순환 그래프입니까, 그렇지 않은가요?
- 6. For 루프에서 하나의 값만 플롯하는 Matlab 그래프입니까?
- 7. 방향성 그래프에서 순환하기
- 8. 브라우저에서 방향성 그래프 렌더링하기
- 9. PlaneGeometry 및 방향성 조명
- 10. Unity3D Skybox 재질이 태양 또는 달과 방향성 조명을 배치합니까?
- 11. 방향성 및 무향성 그래프 구분
- 12. networkx를 사용하는 방향성 그래프의 current_flow_betweenness_centrality?
- 13. 방향성 그래프의 소스 노드를 반환
- 14. 무 방향성 그래프의 관절 지점
- 15. SceneKit 방향성 깜박임을 유발하는 빛
- 16. 에지가 아닌 방향성 그래프의 정점
- 17. directx 쉐이더에서 방향성 조명 설정
- 18. 화살표 방향으로 움직이는 방향성 그래프
- 19. 허프만 이진 트리가 적절해야합니까?
- 20. 손상된 git 트리가 있습니까?
- 21. 작업 트리가 없습니다.
- 22. 이진 트리가 삽입되지 않음
- 23. R에 연결된 방향성이없는 그래프의 빠른 연결 구성 요소 식별
- 24. Jquery 트리가 선택되지 않음
- 25. 안드로이드에서 트라이 트리가 깨졌습니다.
- 26. 멀티 분기 트리가 C
- 27. 트리가 BST인지 확인하는 방법?
- 28. 왜 바이너리 트리가 중요합니까?
- 29. Jquery 트리가 작동하지 않습니다.
- 30. 이진 트리가 C로 크래킹
감사합니다. Wikipedia를 보았어 야합니다 : P – Faizan
@KimKulling 나무가 왜 그래프를 전달할 수 없습니까? –
두 꼭지점 사이에 간격이 정의되어 있지 않기 때문에. – KimKulling