Decycle

Part of speech: verb

Definitions

  1. To remove all cycles from a graph or network; to perform a process that breaks cyclic structures into acyclic ones; or to convert a cyclic arrangement into a linear or acyclic form
  2. The act of eliminating circular sequences or loops in a system; the procedure of transforming a cyclic graph into one without cycles; or the method of breaking cycles to achieve an acyclic configuration
  3. Describing the operation of dismantling cycles within a connected structure; the technique used to achieve acyclic status in networks by removing cyclic patterns; or the action of simplifying a looped system into a non-recurrent, linear arrangement

Etymology: "Decycle" is a plain technical formation: the prefix "de-", meaning "remove" or "undo", attached to "cycle". Together they mean to remove loops from a structure, most often a graph or a network in computing, where a cycle is a path that leads back to its own starting point. The word is built on the same parts that give "decode" or "defrost", and its sense is literal rather than figurative. The "de-" prefix comes from Latin, where it could mean "down", "away" or "reverse", and English has used it for centuries to form verbs that undo or strip something away. "Cycle" itself traces back through Late Latin "cyclus" to Greek "kuklos", meaning "circle" or "wheel", which is why a cycle always involves a return to where it began.

Synonyms: invalidate, disassemble, deactivate, disconnect, undo

Antonyms: assemble, activate, cycle, connect, construct