Module Expr Str ImportFrom alias ImportFrom alias alias FunctionDef arguments args NameParam NameParam NameParam defaults NameLoad Call NameLoad body Expr Str Assign NameStore Call NameLoad Expr Call NameLoad Call NameLoad BinOpMult Call NameLoad Call AttributeLoad NameLoad attr Num NameLoad FunctionDef arguments args NameParam defaults body Expr Str Assign SubscriptStore NameLoad Index NameLoad Num Expr Call AttributeLoad NameLoad attr NameLoad For NameStore SubscriptLoad NameLoad Index NameLoad body If BoolOpAnd CompareNotIn NameLoad NameLoad Call NameLoad NameLoad NameLoad body Assign SubscriptStore NameLoad Index NameLoad NameLoad Expr Call NameLoad NameLoad Expr Call AttributeLoad NameLoad attr NameLoad decorator_list Assign NameStore Dict Assign NameStore Dict Assign NameStore ListLoad Assign NameStore ListLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad If CompareIsNot NameLoad NameLoad body If Call NameLoad NameLoad NameLoad body Assign SubscriptStore NameLoad Index NameLoad NameLoad Expr Call NameLoad NameLoad Expr Call NameLoad NameLoad Return TupleLoad NameLoad NameLoad NameLoad For NameStore NameLoad body If BoolOpAnd CompareNotIn NameLoad NameLoad Call NameLoad NameLoad NameLoad body Assign SubscriptStore NameLoad Index NameLoad NameLoad Expr Call NameLoad NameLoad Expr Call NameLoad NameLoad Return TupleLoad NameLoad NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults NameLoad Call NameLoad body Expr Str FunctionDef arguments args defaults body Expr Str While CompareNotEq NameLoad ListLoad body Assign NameStore Call AttributeLoad NameLoad attr Num For NameStore SubscriptLoad NameLoad Index NameLoad body If BoolOpAnd CompareNotIn NameLoad NameLoad Call NameLoad NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr NameLoad Assign SubscriptStore NameLoad Index NameLoad NameLoad decorator_list Assign NameStore ListLoad Assign NameStore Dict Assign NameStore ListLoad Expr Call AttributeLoad NameLoad attr NameLoad NameLoad If CompareIsNot NameLoad NameLoad body If Call NameLoad NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr NameLoad Assign SubscriptStore NameLoad Index NameLoad NameLoad Expr Call NameLoad Return TupleLoad NameLoad NameLoad For NameStore NameLoad body If CompareNotIn NameLoad NameLoad body If Call NameLoad NameLoad NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad Expr Call AttributeLoad NameLoad attr NameLoad Assign SubscriptStore NameLoad Index NameLoad NameLoad Expr Call NameLoad Return TupleLoad NameLoad NameLoad decorator_list
N/A N/A 
Search algorithms.

@sort: breadth_first_search, depth_first_search
 pygraph.algorithms.filters.null null sys getrecursionlimit setrecursionlimit depth_first_search N/A N/A graph root filter N/A None N/A null N/A N/A 
    Depth-first search.

    @type  graph: graph, digraph
    @param graph: Graph.
    
    @type  root: node
    @param root: Optional root node (will explore only root's connected component)

    @rtype:  tuple
    @return: A tupple containing a dictionary and two lists:
        1. Generated spanning tree
        2. Graph's preordering
        3. Graph's postordering
     N/A recursionlimit N/A getrecursionlimit N/A N/A setrecursionlimit N/A max N/A N/A len N/A N/A graph nodes 2 recursionlimit dfs N/A N/A node N/A N/A N/A 
        Depth-first search subfunction.
         N/A N/A visited N/A node 1 N/A N/A N/A pre append node N/A each N/A graph N/A node N/A N/A N/A N/A each visited N/A filter each node N/A N/A N/A spanning_tree N/A each node N/A N/A dfs each N/A N/A N/A post append node N/A N/A visited N/A N/A spanning_tree N/A N/A pre N/A N/A post N/A N/A N/A N/A filter configure graph spanning_tree N/A N/A root None N/A N/A N/A filter root None N/A N/A N/A spanning_tree N/A root None N/A N/A dfs root N/A N/A setrecursionlimit recursionlimit N/A N/A spanning_tree pre post N/A each graph N/A N/A N/A N/A each visited N/A filter each None N/A N/A N/A spanning_tree N/A each None N/A N/A dfs each N/A N/A setrecursionlimit recursionlimit N/A N/A spanning_tree pre post N/A breadth_first_search N/A N/A graph root filter N/A None N/A null N/A N/A 
    Breadth-first search.

    @type  graph: graph, digraph
    @param graph: Graph.

    @type  root: node
    @param root: Optional root node (will explore only root's connected component)

    @rtype:  tuple
    @return: A tuple containing a dictionary and a list.
        1. Generated spanning tree
        2. Graph's level-based ordering
     bfs N/A N/A N/A N/A N/A 
        Breadth-first search subfunction.
         N/A N/A queue N/A N/A N/A node N/A N/A queue pop 0 N/A other N/A graph N/A node N/A N/A N/A N/A other spanning_tree N/A filter other node N/A N/A N/A N/A queue append other N/A N/A N/A ordering append other N/A N/A spanning_tree N/A other node N/A N/A queue N/A N/A spanning_tree N/A N/A ordering N/A N/A N/A N/A filter configure graph spanning_tree N/A N/A root None N/A N/A N/A filter root None N/A N/A N/A N/A queue append root N/A N/A N/A ordering append root N/A N/A spanning_tree N/A root None N/A N/A bfs N/A N/A spanning_tree ordering N/A each graph N/A N/A N/A each spanning_tree N/A N/A N/A filter each None N/A N/A N/A N/A queue append each N/A N/A N/A ordering append each N/A N/A spanning_tree N/A each None N/A N/A bfs N/A N/A spanning_tree ordering N/A