decycle
Jump to navigation
Jump to search
English
[edit]Etymology
[edit]Verb
[edit]decycle (third-person singular simple present decycles, present participle decycling, simple past and past participle decycled)
- (graph theory, transitive) To remove the cycles from.
- 2009, Ioannis G. Tollis, Maurizio Patrignani, Graph Drawing: 16th International Symposium:
- In the decycling phase it removes or redirects some edges until the resulting graph is acyclic.