DAG - Directed Acyclic Graph

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 6
Thread images: 2

Anonymous
DAG - Directed Acyclic Graph 2017-08-01 07:32:02 Post No. 2927292
[Report] Image search: [Google]

File: 1500332227663.png (31KB, 755x708px) Image search: [Google]

31KB, 755x708px

DAG - Directed Acyclic Graph Anonymous 2017-08-01 07:32:02 Post No. 2927292 [Report]

What is a DAG?

I noticed that Byteball and IOTA both use it and I was wondering how that differentiates the two from say BTC or ETH

Google 2017-08-01 07:35:06 Post No.2927324
[Report]

Google 2017-08-01 07:35:06 Post No.2927324 [Report]

>>2927292
Directed means A->B instead of A<->B, one-way. Acyclic means no loops, no path back to A from B. A graph is a bunch of nodes and edges, A and B are the nodes and the arrows are edges.

Anonymous 2017-08-01 07:35:06 Post No.2927325
[Report]

Anonymous 2017-08-01 07:35:06 Post No.2927325 [Report]

>>2927292
asynchronous transactions so much faster in the long run with more nodes. Does two previous transactions so weighted and more trusted nodes are less likely to accept shitty (doublespend) transactions. better tech, timestamps and contracts coming for iota

Anonymous 2017-08-01 07:35:20 Post No.2927329
[Report] Image search: [Google]

Anonymous 2017-08-01 07:35:20 Post No.2927329 [Report]

File: Transitive_Closure.svg.png (42KB, 260x260px) Image search: [Google]

42KB, 260x260px

>>2927292
DAG looks like pic related. Most blockchains use a nondirected graph, in which all nodes are verifying each other, instead of this one-way graph. Both methods prevent a central authority.

Anonymous 2017-08-01 07:41:29 Post No.2927379
[Report]

Anonymous 2017-08-01 07:41:29 Post No.2927379 [Report]

>>2927324
>>2927325
>>2927329
Thanks guys, this was probably one of the more informative threads I've seen in a while

Anonymous 2017-08-01 07:41:47 Post No.2927383
[Report]

Anonymous 2017-08-01 07:41:47 Post No.2927383 [Report]

>>2927292
ETH uses DAG.

DAG - Directed Acyclic Graph

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible. Read more on this topic here - https://archived.moe/talk/thread/1694/

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/