Skip to content

Coding Practice

Topological Sorting

Initializing search

Home
Abstract Data Type
Data Structure
Algorithms
LC Solutions
Tag

Coding Practice

Home
Abstract Data Type
Data Structure
Algorithms
Algorithms
- Complexity Analysis
- Search
- Dynamic Programming
- Graph
  Graph
  - Breadth-First Search
  - Depth-First Search
  - Minimum Spanning Tree
  - Topological Sort
    
    Topological Sort
    
    Kahn's Algorithm
  - Shortest Path
- Recursion
- Backtracking
- Sorting
LC Solutions
Tag

Topological Sorting¶

Topological sorting provides a linear sorting based on the required ordering between vertices in directed acyclic graphs.

Kahn's Algorithm

Made with Material for MkDocs