Changeset 27211 in project


Ignore:
Timestamp:
08/06/12 08:40:15 (7 years ago)
Author:
Ivan Raikov
Message:

small stylistic updates to graph-dfs doc

File:
1 edited

Legend:

Unmodified
Added
Removed
  • wiki/eggref/4/graph-dfs

    r24535 r27211  
    2020<procedure>graph-dfs-foreach:: G FNODE FEDGE ROOTS -> UNDEFINED</procedure>
    2121
    22 depth-first search iterator; given a list of initial nodes, {{ROOTS}},
     22Depth-first search iterator; given a list of initial nodes, {{ROOTS}},
    2323the successors of each initial node are visited in depth-first search
    2424order, and procedures {{FNODE}} and {{FEDGE}} are applied to each node
     
    3333<procedure>graph-dfs-fold:: G FNODE FEDGE ROOTS NODE-INIT EDGE-INIT -> NODE-STATE EDGE-STATE</procedure>
    3434
    35 depth-first search iterator with state; given a list of initial nodes,
     35Depth-first search iterator with state; given a list of initial nodes,
    3636{{ROOTS}}, and initial node state and edge state, {{NODE-INIT}} and
    3737{{EDGE-INIT}} the successors of each initial node are visited in
     
    5050<procedure>graph-dfs-depth:: G ROOTS -> NODE-DEPTH TRAVERSAL-TIME</procedure>
    5151
    52 depth-first search depth; given a list of initial nodes, this
     52Depth-first search depth; given a list of initial nodes, this
    5353procedure computes shortest DFS depth for each nodes traversed, and
    5454the number of nodes visited while traversing the successors of each
     
    6161<procedure>graph-preorder:: G ROOT -> ((NODE NUM) ... )</procedure>
    6262
    63 compute the preorder traversal sequence number for each successor of the given initial node.
     63Computes the preorder traversal sequence number for each successor of the given initial node.
    6464
    6565
     
    6767<procedure>graph-postorder:: G ROOT -> ((NODE NUM) ... )</procedure>
    6868
    69 compute the postorder traversal sequence number for each successor of the given initial node.
     69Computes the postorder traversal sequence number for each successor of the given initial node.
    7070
    7171
Note: See TracChangeset for help on using the changeset viewer.