two-track

트리와 그래프 차이점 Trees Graphs 통로 트리는 특별한 형태의 그래프입니다. 즉, 최소로 연결된 그래프 이며 두 정점 사이에 하나의 경로 만 있습니다. 그래프에는 두 개 이상의 경로가있을 수 있습니다. 즉, 그래프는 노드간에 단방향 또는 양방향 경로 (에지)를 가질 수 있습니다. 루프 트리는 루프 , 회로 및 자체 루프 가없는 그래프의 특별한 경우입니다 . 그래프는 루프, 회로를 가질 수있을뿐만 아니라 자체 루프를 가질 수 있습니다 . 루트 노드 트리에는 정확히 하나의 루트 노드가 있으며 모든 자식 에는 부모 가 하나만 있습니다. 그래프에는 이러한 루트 노드 개념이 없습니다 . 부모 자녀 관계 트리에는 부모 자식 관계가 있으므로 흐름이 위에서 아래로 또는 그 반대로있을 수 있습니다. 그래프에는 ..