Topological 분류는 소프트웨어 공학에서 그들의 의존성에 근거를 둔 주문 성분에 사용되는 방법입니다. 그것은 각 품목이 그것에 달려 있는 어떤 품목의 앞에 나타나는 것을 보증합니다. 이 기술은 구조 체계, 작업 스케줄링 및 포장 매니저에 있는 의존성을 해결하기 같이 일에서 근본적입니다.

Topological 분류를 이해하십시오

Topological 분류는 Acyclic graphs (DAGs)를 지시하기 위하여 적용합니다. 그것은 노드 A에서 노드 B에 각 지시 가장자리를 위해, 순서에 있는 B의 앞에 옵니다. 이 재산은 특정 작업이 다른 사람을 전례해야 하는 의존성 해결책을 위해 적당한 만듭니다.

Algorithm 구현

Topological 분류를 위한 가장 일반적인 알고리즘은 Kahn의 알고리즘입니다. 이 기능은 모든 노드가 처리될 때까지 들어오는 가장자리와 그래프를 업데이트하지 않고 노드를 제거하는 것이 반복적으로 제거됩니다. 또는, 깊이 우선 검색(DFS)는 노드의 포스트-visit 순서를 기록하여 상생 주문을 생성하는 데 사용될 수 있습니다.

Software Engineering의 응용

Topological 분류는 다음을 포함한 다양한 분야에서 사용됩니다.

  • 컴파일 순서를 결정하는 시스템 구축
  • 프로젝트 관리에 대한 작업 스케줄링
  • 패키지 관리자에 대한 의존도
  • Workflow 자동화