A simple detection and generation algorithm for simple circuits in directed graph based on depth-first traversal
Sign Up to like & getrecommendations! Published in 2020 at "Evolutionary Intelligence"
DOI: 10.1007/s12065-020-00416-6
Abstract: This paper proposes a new algorithm for detecting and generating simple circuits within a directed graph. Before generating all simple circuits in a directed graph, the algorithm first detects whether there is a simple circuit… read more here.
Keywords: depth first; directed graph; simple circuits; circuits directed ... See more keywords