차례:
정의-DAG (Directed Acyclic Graph) 란 무엇입니까?
컴퓨터 과학 및 수학에서, DAG (directed acyclic graph)는 다른 가장자리를 연결하는주기가없는 방향의 그래프입니다. 이것은 한 모서리에서 시작하여 전체 그래프를 순회 할 수 없음을 의미합니다. 유 방향 그래프의 가장자리는 한 방향으로 만 진행됩니다. 그래프는 토폴로지 정렬이며 각 노드는 특정 순서로 있습니다.
Techopedia는 DAG (Directed Acyclic Graph)를 설명합니다.
그래프 이론에서 그래프는 모서리로 연결된 일련의 꼭지점입니다. 유 방향 그래프에서 모서리는 각 모서리가 한 방향으로 만 연결되도록 연결됩니다. 유향 비순환 그래프는 그래프가 주기적이지 않거나 그래프의 한 지점에서 시작하여 전체 그래프를 통과 할 수 없음을 의미합니다. 각 모서리는 이전 모서리에서 이후 모서리로 향합니다. 이것을 그래프의 토폴로지 순서라고도합니다.
스프레드 시트는 공식이 다른 셀을 참조 할 때 각 셀에 꼭짓점과 가장자리가 연결된 정방향 비순환 그래프로 표시 될 수 있습니다. 다른 응용 분야로는 스케줄링, 회로 설계 및 베이지안 네트워크가 있습니다.
