42 def pkg_node_name(pkg):  argument
43     return "_" + pkg.replace("-", "")
53 def is_dep_cache_insert(pkg, pkg2, val):  argument
55         is_dep_cache[pkg].update({pkg2: val})
57         is_dep_cache[pkg] = {pkg2: val}
63 def is_dep_cache_lookup(pkg, pkg2):  argument
64     return is_dep_cache[pkg][pkg2]
71 def is_dep_uncached(pkg, pkg2, deps):  argument
74             if pkg == p:
76             if is_dep(pkg, p, deps):
84 def is_dep(pkg, pkg2, deps):  argument
86         return is_dep_cache_lookup(pkg, pkg2)
88         val = is_dep_uncached(pkg, pkg2, deps)
89         is_dep_cache_insert(pkg, pkg2, val)
101 def remove_transitive_deps(pkg, deps):  argument
102     d = deps[pkg]
123 def remove_mandatory_deps(pkg, deps):  argument
124     return [p for p in deps[pkg] if p not in MANDATORY_DEPS]
129 def get_mandatory_deps(pkg, deps):  argument
130     return [p for p in deps[pkg] if p in MANDATORY_DEPS]
136     def recurse(pkg):  argument
137         if pkg not in list(deps.keys()):
139         if pkg in not_loop:
141         not_loop.append(pkg)
142         chain.append(pkg)
143         for p in deps[pkg]:
156     for pkg in list(deps.keys()):
157         recurse(pkg)
167         for pkg in list(deps.keys()):
168             if not pkg == rootpkg:
169                 for d in get_mandatory_deps(pkg, deps):
172                 deps[pkg] = remove_mandatory_deps(pkg, deps)
173     for pkg in list(deps.keys()):
174         if not transitive or pkg == rootpkg:
175             deps[pkg] = remove_transitive_deps(pkg, deps)
180 def print_attrs(outfile, pkg, pkg_type, pkg_version, depth, colors):  argument
181     name = pkg_node_name(pkg)
182     if pkg == 'all':
185         label = pkg
205                    arrow_dir, draw_graph, depth, max_depth, pkg, colors):
206     if pkg in done_deps:
208     done_deps.append(pkg)
210         print_attrs(outfile, pkg, dict_types[pkg], dict_versions[pkg], depth, colors)
212         outfile.write("%s " % pkg)
213     if pkg not in dict_deps:
216         if fnmatch(pkg, p):
218     if dict_versions[pkg] == "virtual" and "virtual" in stop_list:
220     if dict_types[pkg] == "host" and "host" in stop_list:
223         for d in dict_deps[pkg]:
235 …           outfile.write("%s -> %s [dir=%s]\n" % (pkg_node_name(pkg), pkg_node_name(d), arrow_dir))