[자료구조] 비선형 문제

비선형 문제

선형 자료 구조로 표현할 수 없는 대표적인 문제

• 계층적 문제(hierachical problem)
  • 순환 종속성 문제(cyclic dependency)

계층적 문제

• ex)
  • 회사 조직과 같은 조직 구성은 계층적으로 표현되지만, 선형 자료구조로 표현하기 어렵다
  • 선 이수 체계를 갖는 대학교 과정에 대한 종속 관계를 표현할 때에도 마찬가지다.
• 트리를 이용하여 해결

순환 종속성

• ex)
  • SNS에서 사람들과의 친구관계 (그래프)
  • 도시와 도시를 잇는 도로망
• 그래프를 이용하여 해결