위키원
방향성 비순환 그래프 편집하기
편집을 되돌릴 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 저장해주세요.
| 최신판 | 당신의 편집 | ||
| 10번째 줄: | 10번째 줄: | ||
'''방향성 비순환 그래프'''는 '''DAG'''(대그)라고도 하며 Directed Acyclic Graph의 약자이다. 직역 그대로 한 방향으로 이어지지만, 순환은 하지 않는 그래프 이다. '방향성 비 사이클' 그래프이며 방향을 가지지만 루프를 생성하지 않는 그래프라는 의미이다. 여기서 루프, 또는 사이클이란 자기 자신에서 출발해 다시 자신에게 돌아오는 경로를 말하며 비 사이클이므로 이러한 경로가 없어야 한다.<ref>마스터누누, 〈[https://new93helloworld.tistory.com/182 DAG와 위상 순서]〉, 《티스토리》, 2017-05-24</ref> | '''방향성 비순환 그래프'''는 '''DAG'''(대그)라고도 하며 Directed Acyclic Graph의 약자이다. 직역 그대로 한 방향으로 이어지지만, 순환은 하지 않는 그래프 이다. '방향성 비 사이클' 그래프이며 방향을 가지지만 루프를 생성하지 않는 그래프라는 의미이다. 여기서 루프, 또는 사이클이란 자기 자신에서 출발해 다시 자신에게 돌아오는 경로를 말하며 비 사이클이므로 이러한 경로가 없어야 한다.<ref>마스터누누, 〈[https://new93helloworld.tistory.com/182 DAG와 위상 순서]〉, 《티스토리》, 2017-05-24</ref> | ||
| − | a라는 최초의 거래내역을 그 뒤의 b, c, d, e가 검증한다. 또한 그 뒤의 g, f가 b, c, d, e를 검증한다. g, f 는 동시에 a 를 | + | a라는 최초의 거래내역을 그 뒤의 b, c, d, e가 검증한다. 또한 그 뒤의 g, f가 b, c, d, e를 검증한다. g, f 는 동시에 a 를 비간접적으로 검증했다고 볼 수 있다. |
이런식으로 꼬리에 꼬리를 물며 추가되는 [[트랜잭션]]들이 앞의 트랜잭션들을 직간접적으로 검증하게 되면서 [[네트워크]]가 형성된다. 이러한 직, 간접 검증이 누적된 트랜잭션은 검증이 완료되었다고 보고 확정이 된다. 이것은 거래가 완료되었다고 볼 수도 있다. | 이런식으로 꼬리에 꼬리를 물며 추가되는 [[트랜잭션]]들이 앞의 트랜잭션들을 직간접적으로 검증하게 되면서 [[네트워크]]가 형성된다. 이러한 직, 간접 검증이 누적된 트랜잭션은 검증이 완료되었다고 보고 확정이 된다. 이것은 거래가 완료되었다고 볼 수도 있다. | ||
