Directed Acyclic Graph (DAG)

Good morning 🌄

Greetings to you all!
Directed Acyclic Graph is today's topic to discuss about which first we would discuss its basics and then we would talk about its pros and cons so let's start without wasting further time.....

What is DAG?

Directed Acyclic Graph is a type of structured data which have a use in some of the cryptocurrencies just like an alternative to traditional blockchain.Due to DAG transactions become more faster and scalable.You can understand directed Acyclic Graph by breaking into more simpler words.

Source

In the term of Directed Acyclic Graph word directed is an indication that there is a particular direction or flow in between the different elements of a graph.Acyclic word is an indication that there are no cycles or loops in graph.So for that reason you cannot go back by following directed edges to same element.

---

We all know that if we talk about traditional blockchain then transactions are recorded and verified and these are grouped with each other in the form of blocks and there are strong connections also present in between the blocks so every new block is linked from the previous block and in this way there is a straight and linear chain created but sometimes there are chances of production of scalability issues with this linear chain so there is a need to focus on it.

If we talk about directed Acyclic Graph then there are no linear chains in this case because transactions are recorded and verified as seperate nodes in the graphical form.Directed edges are used for connection of each node to another.In DAG web like structure is produced because each transaction references two or more previous transactions.

Pros and cons of DAG?

Directed Acyclic Graph is very helpful and beneficial because multiple transactions can be done and can be processed with through it simultaneously. Transactions are independent to add into graph because this graph don't follow linear chain just like traditional blockchain. So this is a parallel processing capability of transactions that is present in this type of graph which leads to more faster and more scalable transactions than the traditional blockchain.

By the use of directed Acyclic Graph cost of transaction can also be reduced which is another benefit of it. When we talk about traditional blockchain then there are minors that complete the transactions by demanding for high fees but in this graph there is elimination of high fees because in it transactions may get confirmed by referencing the previous multiple transactions.

Source

If I talk about challenges that are related to directed Acyclic Graph then it becomes very challenging to achieve a consensus in decentralized way. In traditional blockchain consensus may be achieved by the use of roof of work and proof of stake mechanism but in DAG different consensus are used for ensuring agreement on transaction order and these consensus are like tangle or gossip etc.

---

Cryptocurrencies that are DAG based also face some concerns related to attacks of double-spending. If a user is trying to manipulate the system and is spending same funds for multiple transactions then these attacks may occur.

That was all about from my topic 💕

Have a nice day