Cisco CloudCenter: Get the Hybrid IT Advantage


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.

Share this:

Connect with us

Email Newsletter

Join thousands of others with our weekly newsletter

The 4th Era of IT Infrastructure: Superconverged Systems
The 4th Era of IT Infrastructure: Superconverged Systems:
Learn the benefits and limitations of the 3 generations of IT infrastructure – siloed, converged and hyperconverged – and discover how the 4th...
Approaches and Benefits of Network Virtualization
Approaches and Benefits of Network Virtualization:
Businesses today aspire to achieve a software-defined datacenter (SDDC) to enhance business agility and reduce operational complexity. However, the...
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.