16. 특징
싸이클 X -> 시작 정점을 찾을 수 없음
재료
준비
떡
넣기
어묵
넣기
양-만
물
끓기
떡-완
17. 특징
• 하나의 방향 그래프로 여러 유형의 위상 정렬 가능
• 정렬 중 진입 차수가 0인 정점이 없다면 중단
18. 블록체인
사용자가 많을 수록 빠르다.
-> DAG 알고리즘을 적용하면 블록이 없기 때문에 승인을 기다릴 필요가 없다.
-> 검증 과정이 병렬적으로 이루어져 빨라짐
수수료가 없다
-> 블록의 개념이 없어서 DAG 방식은 수수료가 발생하지 않음
확장성 문제가 없다
-> 사용량이 많아질수록 검증할 것이 많아져 검증의 신뢰도와 속도가 증가