- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Acyclic digraphs in Data Structure
Here we will see the what is the Acyclic digraphs. The acyclic digraphs are directed graphs containing no directed cycles. The Directed Acyclic Graphs are abbreviated as DAG.
Every finite DAG has at-least one node whose out-degree is 0.
Example of DAG with one node −
Example of DAG with two nodes −
Example of DAG with three nodes −
- Related Articles
- Rectangle Data in Data Structure
- Deaps in Data Structure
- Quadtrees in Data Structure
- Halfedge data structure
- Arrays Data Structure in Javascript
- Stack Data Structure in Javascript
- Queue Data Structure in Javascript
- Set Data Structure in Javascript
- Dictionary Data Structure in Javascript
- Tree Data Structure in Javascript
- Graph Data Structure in Javascript
- Finger Searching in Data Structure
- Skip Lists in Data Structure
- Splay trees in Data Structure
- Solid Trees in Data Structure

Advertisements