[WEBINAR] The New Normal: Dealing with the Reality of an Unsecure World


Definition - What does Acyclic mean?

Acyclic is an adjective used to describe a graph in which there is no cycle, or closed path. In other words, it is a path with no repeated vertices (nodes that form the graph, or links between vertices), excluding the starting and ending vertices.

In computer science, it is used in the phrase “directed acyclic graph” (DAG). Technically, DAG is a graph formed by connecting different vertices with edges that are directed in a manner that does not allow navigating through a sequence that can have a vertex passing through it more than twice; therefore, there is no closed path.

Techopedia explains Acyclic

The concept of DAG is used to design word games like Scrabble and scientific research applications based on biology and genetics. DAG is also used in building models in mathematics, computer science, electronic circuits, compile operations, computing related values on forms, etc. DAGs are used in models to illustrate the flow of information through a system. DAG is a better alternative to other techniques in data structures by providing memory use optimization and an improvement in performance.

A cycle is a path traversed through a sequence of vertices, such that both the start and end vertices are the same point. If a graph has no such cycles, then it is referred to as acyclic. For example, consider the three vertices, X, Y and Z linked in a graph. While traversing from any of the three vertices through its structure in different possible ways, if one cannot return back to the same starting vertex without visiting any vertex (excluding the starting vertex or point) twice, then it is an Acyclic graph.

The length of the shortest cycle and the circumference of an acyclic graph is defined to be infinity. Examples of acyclic graphs are Trees and Forests. An acyclic and undirected graph with any two vertices connected by only one path is called a tree. A family tree is a good example of the concept of a directed acyclic tree. A forest is an undirected graph whose subsets are trees.

Techopedia Deals

Connect with us

Techopedia on Linkedin
Techopedia on Linkedin
"Techopedia" on Twitter

Sign up for Techopedia's Free Newsletter!

Email Newsletter

Join thousands of others with our weekly newsletter

Free Whitepaper: The Path to Hybrid Cloud
Free Whitepaper: The Path to Hybrid Cloud:
The Path to Hybrid Cloud: Intelligent Bursting To Amazon Web Services & Microsoft Azure
Free E-Book: Public Cloud Guide
Free E-Book: Public Cloud Guide:
This white paper is for leaders of Operations, Engineering, or Infrastructure teams who are creating or executing an IT roadmap.
Free Tool: Virtual Health Monitor
Free Tool: Virtual Health Monitor:
Virtual Health Monitor is a free virtualization monitoring and reporting tool for VMware, Hyper-V, RHEV, and XenServer environments.
Free 30 Day Trial – Turbonomic
Free 30 Day Trial – Turbonomic:
Turbonomic delivers an autonomic platform where virtual and cloud environments self-manage in real-time to assure application performance.