DSA Python

Data Structures and Algorithms using Python 3.x

• Graphs

  • Undirected Graph

    • Adjacency Matrix
    • Adjacency List
    • BFS
    • DFS
    • Detect Cycle using BFS
    • Detect Cycle using DFS
    • Topological Sort using BFS (Kahn's Algorithm)
    • Topological Sort using DFS
    • Connected Components
    • Shortest Path on Unweighted Graph

  • Directed Graph

    • Adjacency Matrix
    • Adjacency List
    • BFS
    • DFS
    • Detect Cycle using BFS
    • Detect Cycle using DFS
    • Topological Sort using BFS (Kahn's Algorithm)
    • Topological Sort using DFS
    • Connected Components