지시 된 비순환 그래프(DAG)는 가장자리를 통과하여 동일한 노드로 돌아 오는 것이 불가능한 그래프 유형입니다.

그래프 이론에서 그래프는 가장자리로 연결된 노드로 구성된 구조입니다. 노드를 점으로 생각하고 가장자리를 점에서 점으로 그린 선으로 생각할 수 있습니다.

‘Directed’는 그래프의 모서리가 한 방향으로 만 이동한다는 것을 의미하며,여기서 미래 모서리는 이전 모서리에 종속됩니다. 예를 들어,당신은 그래프는 프로세스의 요리와 먹는 식사로 구성된 쌀과 치킨,작업에 참여해야 합리적으로 명령했(또는 위상적 분류). 기 전에 당신이 먹을 수 있는 식사,준비해야 합니다 음식이므로,가장자리는 것은 반드시 지시 준비에서 앞으로 먹습니다. 그러나 음식을 준비하기 전에 재료를 구입해야하므로 다시 가장자리가 이전 이벤트에서 이후 이벤트로 이동해야합니다. 기는 쌀에서 구입했는 별도의 이벤트에서 닭고기가 될 것입니다 두 가지 별도의 가장자리에 대한 식료품 쇼핑을 이벤트를 서로 연결되어 있지 않지만,수렴하고 이벤트를 준비하는 음식입니다.

‘비순환’의미하는 것은 불가능하기 시작 한 지점에서의 그래프에 돌아와 그 다음으로 가장자리입니다. 반면 사이클 주위에 다시 온 그것의 원래 출발점처럼 원형에,비순환 방향 그래프이 계속 이동하는 선형 방향과 결코 다시 원하는 출발점입니다. 을 계속 이전의 예로 닭고기와 쌀,저녁 식사를 이동할 수 없습니다 그래프에서 구입 쌀 음식을 준비를 구입하는 닭고기로 필요 이동이 뒤에서 그래프입니다. 아직 구입하지 않았다면 닭고기를 준비하는 것이 불가능합니다.

Dag 는 확률적 그래픽 표현의 베이지안 네트워크는 것을 목표로 모델링하는 조건부 의존성(예를 들어 식사를 먹고에 따라 준비하고 그것은 처음).

여러 cryptocurrencies 는 트랜잭션을 처리하고 검증하기 위해 블록 체인 데이터 구조보다는 Dag 를 사용합니다. 블록 체인을 사용하면 네트워크의 모든 노드가 이전에 온 블록을 참조하는 각 블록과 동일한 단일 블록 체인에 구축됩니다. 단,이 구조는 그것은 제한 네트워크에서의 트랜잭션 처리량이 많은 트랜잭션에 맞출 수 있는 단일 블록고만 이렇게 많은 블록할 수 있는 검증에는 간단한 방법을 제공합니다. DAG 네트워크에서 트랜잭션은 블록으로 그룹화되기보다는 서로 직접 연결되며 트랜잭션은 다른 사람들과 동시에 처리 될 수 있습니다. 그 결과 트랜잭션 처리량에 대한 병목 현상이 줄어 듭니다.