나는이 같은 사전 트리가 사전 트리

Question

의 뿌리를 찾기?

Answer 1

인접성 목록을 걷고 각 "시작"노드를 원본 노드 집합에 넣고 해당 "to"노드를 대상 노드 집합에 넣습니다. 이 당신의 인접리스트는 나무 나 숲을 나타내지 않는 것을 의미 을 - 빈 세트

• :

  다음 중 하나를 얻을 것입니다 소스 집합에서 대상의 설정을 빼면

• 여러 노드와 세트 - 이것이 당신의 인접리스트가 숲을 나타내는 것을 의미한다, 또는
• 단일 항목와 세트 -이 Y로 표시되는 트리의 루트입니다 우리의 인접 목록.
  • source : { b, a, c, e }
  • destination : { e, b, c }
  • source \ destination : { a }
  이 당신의 예를 들어 어떻게 작동하는지 여기

입니다