cmssw_cycle_finder Namespace Reference

Classes
class	Graph

Functions
def	dfs
def	dfs_visit
def	get_files
def	get_include_packages
def	get_lib_deps
def	get_pack_list
def	run_command

Variables
string	action = "store_false"
tuple	args = parser.parse_args()
tuple	cuda_source_list = get_files(lib,"src",[".cu"])
tuple	G = Graph([])
tuple	header_incs_packages = get_include_packages(header_list)
tuple	header_list = get_files(lib,"interface",[".h",".hpp"])
string	help = "Ignore cycles due to header only dependencies"
tuple	iter_lib = tqdm.tqdm(lib_list)
tuple	lib_list = get_pack_list()
	omit_header_only = args.omit_header_only
tuple	parser = argparse.ArgumentParser(description="CMSSW Cyclic dependency finder")
tuple	self_headers = list(cpp_self_headers)
	show_status_bar = args.status_bar
tuple	source_incs_packages = list(cpp_incs_packages)
tuple	source_list = get_files(lib,"src",[".cc",".cpp",".cxx"])

Function Documentation

def cmssw_cycle_finder.dfs

(

G

)

Definition at line 24 of file cmssw_cycle_finder.py.

References dfs_visit().

def dfs(G):
    discovered = set()
    finished = set()
    for u in G.adj:
        if u not in discovered and u not in finished:
            discovered, finished = dfs_visit(G, u, discovered, finished)