/I_ fSSKrSSKrSSKJr SSK7 "SS5rg!\a rSrCNSrCff=f)N)deque)*c\\rSrSrSr\R "S5r\S5r \S5r Sr g)graphz2graph functions to sort and print interface graph zifupdown.graphc/n[5n[R"U5n[UR 55HupgUS:XdM UR U5 M [ U5(aUR5nURU5n U (dUR U5 MKU HBn URU 5S- XZ'URU 5S:XdM1UR U 5 MD UR U5 [ U5(aM[UR 55HupgUS:wdM [SU-SU--5e U$![a% URRSU -5 SXZ'Nf=f)aruns topological sort on interface list passed as dependency graph Args: **dependency_graphs** (dict): dependency graph with dependency lists for interfaces **indegrees_arg** (dict): indegrees array for all interfaces rz,topological_sort_graphs_all: did not find %szcycle found involving iface %sz (indegree %d)) rcopydeepcopylistitemsappendlenpopleftget Exceptionloggerdebug) clsdependency_graphs indegrees_argSQ indegreesifnameindegreexdlistys &/usr/share/ifupdown2/ifupdown/graph.pytopological_sort_graphs_all!graph.topological_sort_graphs_allsZ  GMM-0 #IOO$56OF1}  7!ff A&))!,E #,==#3a#7IL ==#q(HHQK HHQK)!ff, $IOO$56OF1} @& H 0( :!;<< 7 !JJ$$%SUV%VW#$ILs/E,FFcn[5n0n[UR55HnURU5XE'M [UR 55HIupeUR U/5nU(dM UH#nUR XTR U55 M% MK UR5 g)zspits out interface dependency graph in dot format Args: **dependency_graphs** (dict): dependency graph with dependency lists for interfaces **indegrees_arg** (dict): indegrees array for all interfaces N)GvGenr keysnewItemr rnewLinkdot) rdependency_graphrgvgraph graphnodesvirds r generate_dotsgraph.generate_dotsIs' &++-.A#OOA.JM/))+,DA$((B/E>>!#45 -  N) __name__ __module__ __qualname____firstlineno____doc__logging getLoggerr classmethodr!r/__static_attributes__r2r1r rrs==   / 0F,,\r1r)r r8 collectionsrgvgen ImportErrorerr2r1r r@s9   JJ   s  00