Scribd Logo
Upload

Welcome to Scribd!

  • 9 views

    Demo Topological Sort

    Uploaded by

    Amaan Rahim
    The document demonstrates how to perform a topological sort on a directed acyclic graph using depth-first search (DFS). It shows the DFS being recursively applied to each node, and the nodes being added to a topological ordering list in reverse post-order of finish times. The final topological order produced is C G B A D E F H.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Demo Topological Sort

    Uploaded by

    Amaan Rahim
    9 views24 pages
    The document demonstrates how to perform a topological sort on a directed acyclic graph using depth-first search (DFS). It shows the DFS being recursively applied to each node, and the nodes being added to a topological ordering list in reverse post-order of finish times. The final topological order produced is C G B A D E F H.

    Original Description:

    Topological Sort

    Copyright

    © © All Rights Reserved

    Available Formats

    PPT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document demonstrates how to perform a topological sort on a directed acyclic graph using depth-first search (DFS). It shows the DFS being recursively applied to each node, and the nodes being added to a topological ordering list in reverse post-order of finish times. The final topological order produced is C G B A D E F H.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as ppt, pdf, or txt
    9 views24 pages

    Demo Topological Sort

    Uploaded by

    Amaan Rahim
    The document demonstrates how to perform a topological sort on a directed acyclic graph using depth-first search (DFS). It shows the DFS being recursively applied to each node, and the nodes being added to a topological ordering list in reverse post-order of finish times. The final topological order produced is C G B A D E F H.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as ppt, pdf, or txt
    of 24

    Topological Sort: DFS

    F
    H

    Topological Sort: DFS


    C

    dfs(A)

    F
    H

    Topological Sort: DFS


    C

    dfs(A)
    dfs(D)

    F
    H

    Topological Sort: DFS


    C

    dfs(A)
    dfs(D)
    dfs(E)
    G

    F
    H

    Topological Sort: DFS


    C

    dfs(A)
    dfs(D)
    dfs(E)
    dfs(F)
    G

    F
    H

    Topological Sort: DFS


    C

    F
    H

    dfs(A)
    dfs(D)
    dfs(E)
    dfs(F)
    dfs(H)

    Topological Sort: DFS


    C

    dfs(A)
    dfs(D)
    dfs(E)
    dfs(F)
    G

    F
    H
    7

    Topological Sort: DFS


    C

    dfs(A)
    dfs(D)
    dfs(E)
    G

    F
    6

    H
    7

    Topological Sort: DFS


    C

    dfs(A)
    dfs(D)

    E
    5

    F
    6

    H
    7

    Topological Sort: DFS


    C

    dfs(A)
    dfs(D)

    E
    5

    F
    6

    H
    7

    Topological Sort: DFS


    C

    dfs(A)

    F
    6

    H
    7

    Topological Sort: DFS


    C

    dfs(A)

    F
    6

    H
    7

    Topological Sort: DFS


    C

    F
    6

    H
    7

    Topological Sort: DFS


    C

    dfs(B)

    F
    6

    H
    7

    Topological Sort: DFS


    C

    dfs(B)

    F
    6

    H
    7

    Topological Sort: DFS


    C

    F
    6

    H
    7

    Topological Sort: DFS


    C

    dfs(C)

    F
    6

    H
    7

    Topological Sort: DFS


    C

    dfs(C)

    F
    6

    H
    7

    Topological Sort: DFS


    C

    dfs(C)

    F
    6

    H
    7

    Topological Sort: DFS


    C

    dfs(C)

    F
    6

    H
    7

    Topological Sort: DFS


    C

    dfs(C)
    dfs(G)

    F
    6

    H
    7

    Topological Sort: DFS


    C

    dfs(C)

    F
    6

    H
    7

    Topological Sort: DFS


    0

    F
    6

    H
    7

    Topological Sort: DFS


    0

    F
    6

    H
    7

    Topological order: C G B A D E F H

    You might also like