0
제품을 만들기로되어있는 로봇 용 코드를 개발 중입니다. 프로세스는 많은 작업으로 구성됩니다. 각 작업은 다른 작업에 의존하거나 의존하지 않을 수 있습니다. 나는 나무를 사용하는 것보다 더 좋은 접근법이 있는지 궁금해하고있다.작업 간의 종속성을 해결하기위한 최상의 데이터 구조
제품을 만들기로되어있는 로봇 용 코드를 개발 중입니다. 프로세스는 많은 작업으로 구성됩니다. 각 작업은 다른 작업에 의존하거나 의존하지 않을 수 있습니다. 나는 나무를 사용하는 것보다 더 좋은 접근법이 있는지 궁금해하고있다.작업 간의 종속성을 해결하기위한 최상의 데이터 구조
사용 사례로 directed acyclic graph이 필요하다고 생각합니다.
작업 실행 순서를 결정하려면 DAG에서 topological sort을 사용할 수 있습니다.
나에게 나무가 아닌 [DAG] (https://en.wikipedia.org/wiki/Directed_acyclic_graph)처럼 들립니다. – amit