Circuit searching in simple graph

Jiong Wang · Journal of Hefei University of Technology · 2001

Circuit is a very important concept in graph theory and has been extensively applied in software design. This paper discusses the general solution to searching of all the different circuits in simple graph based on the depth first search. The paper focuses attention on how to simplify the searching and enhance the effectiveness of the program in an undirected simple graph.

Read the paper · More papers on PaperTik