Description This Graph theory algorithms will teach students the fundamental concepts and algorithms of graph theory with real life examples and eye-appealing visualizations. The course will cover topics such as graph representation, graph traversal, topological sort, shortest paths, minimum spanning trees, graph coloring… With a total of more than 20 covered algorithms. Discussed algorithms will be implemented in detail by using a programming language to give a better understanding for students. Captions, practice problems, quizzes, slides, and source code will also be here to make the learning experience way better. By the end of the course, students will have a strong understanding of graph algorithms and be able to apply their knowledge to solve problems in computer science, mathematics, and beyond. This course is ideal for students who are looking to pursue careers in computer science, mathematics, or related fields, as well as for professionals who want to expand their knowledge of graph theory algorithms. Covered algorithms: Graph traversal: Depth-first search Breadth-first search Topological sorting: Depth-first search based topological sort Breadth-first search based topological sort (Kahn’s algorithm) Shortest path: Dijkstra’s algorithm Bellman-Ford algorithm Floyd-Warshall algorithm Johnson’s algorithm Shortest path for unweighted graphs algorithm Shortest path for directed acyclic graphs (1st approach) algorithm Shortest path for directed acyclic graphs (2nd approach) algorithm Trees and minimum spanning trees: Spanning tree algorithm Graph to out-tree algorithm Prim’s algorithm Kruskal’s algorithm Eulerian/Hamiltonian paths and cycles: Hierholzer’s algorithm Hamiltonian cycle backtracking algorithm Graph coloring: 2-colorability algorithm k-colorability backtracking algorithm Greedy coloring algorithm Welsh-Powell heuristic DSatur heuristic Who this course is for: Computer science students Data science beginners Software development beginners Requirements Basic programming knowledge Algorithmic techniques knowledge is preferred (recursion, backtracking, dynamic programming…) Data structures knowledge is preferred (hash table, queue, stack, set, heap…) Last Updated 2/2023
Filename Size .pad/0 22 B TutsNode.net.txt 63 B [TutsNode.net] - Graph theory algorithms visualized/1. Introduction/1. Introduction to graph theory.srt 7.1 KB [TutsNode.net] - Graph theory algorithms visualized/1. Introduction/2. [IMPORTANT] Before we start.html 2.8 KB [TutsNode.net] - Graph theory algorithms visualized/1. Introduction/3. Python crash course (optional).html 9 KB [TutsNode.net] - Graph theory algorithms visualized/1. Introduction/4. Terminology and types of graphs.srt 25.3 KB [TutsNode.net] - Graph theory algorithms visualized/2. Graph representation/1. Adjacency list representation.srt 13.8 KB [TutsNode.net] - Graph theory algorithms visualized/2. Graph representation/1.2 graph_adj_list.py 2.8 KB [TutsNode.net] - Graph theory algorithms visualized/2. Graph representation/1.3 GraphAdjList.java 3.5 KB [TutsNode.net] - Graph theory algorithms visualized/2. Graph representation/2. Adjacency matrix representation.srt 9.1 KB [TutsNode.net] - Graph theory algorithms visualized/2. Graph representation/2.2 graph_adj_mat.py 4 KB [TutsNode.net] - Graph theory algorithms visualized/2. Graph representation/2.3 GraphAdjMat.java 5.2 KB [TutsNode.net] - Graph theory algorithms visualized/2. Graph representation/3. Adjacency list vs adjacency matrix.srt 13.8 KB [TutsNode.net] - Graph theory algorithms visualized/2. Graph representation/4. Quiz Adjacency lists and matrices.html 167 B [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/1. Depth-first search (DFS) algorithm.srt 24 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/1.2 dfs_visualization.py 2.8 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/1.3 Dfs.java 1.9 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/1.4 dfs.py 1.2 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/2. Problem Path exists in a graph.html 1.3 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/3. Solution Path exists in a graph.srt 10.5 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/3.2 dfs_path_exists.py 1.1 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/3.3 DfsPathExists.java 1.5 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/4. Breadth-first search (BFS) algorithm.srt 17.2 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/4.1 bfs_visualization.py 2.8 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/4.2 Bfs.java 2.1 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/4.3 bfs.py 1.4 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/5. Problem Minimum edges from start to end.html 1 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/6. Solution Minimum edges from start to end.srt 8.9 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/6.1 bfs path exists.pptx 1008.6 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/6.2 bfs_min_edges.py 1 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/6.3 BfsMinEdges.java 1.4 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/7. DFS and BFS in implicit graphs.srt 11.7 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/7.1 bfs_grid.py 1.4 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/7.2 BfsGrid.java 1.8 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/7.4 dfs_grid.py 1.4 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/7.5 DfsGrid.java 1.6 KB [TutsNode.net] - Graph theory algorithms visualized/3. Graph traversal/7.6 Flood fill algorithm YouTube video.html 104 B [TutsNode.net] - Graph theory algorithms visualized/4. Topological sort/1. What is topological sort.srt 10.9 KB [TutsNode.net] - Graph theory algorithms visualized/4. Topological sort/2. DFS-based topological sort algorithm.srt 18.8 KB [TutsNode.net] - Graph theory algorithms visualized/4. Topological sort/2.2 topsort_dfs.py 1.3 KB [TutsNode.net] - Graph theory algorithms visualized/4. Topological sort/2.3 TopsortDfs.java 2.2 KB [TutsNode.net] - Graph theory algorithms visualized/4. Topological sort/3. BFS-based topological sort algorithm (Kahn's algorithm).srt 16.5 KB [TutsNode.net] - Graph theory algorithms visualized/4. Topological sort/3.2 topsort_bfs.py 1.3 KB [TutsNode.net] - Graph theory algorithms visualized/4. Topological sort/3.3 TopsortBfs.java 2.2 KB [TutsNode.net] - Graph theory algorithms visualized/4. Topological sort/4. Problem Find all possible recipes.html 1.4 KB [TutsNode.net] - Graph theory algorithms visualized/4. Topological sort/5. Solution Find all possible recipes problem.srt 14.7 KB [TutsNode.net] - Graph theory algorithms visualized/4. Topological sort/5.2 find_possible_recipes.py 2 KB [TutsNode.net] - Graph theory algorithms visualized/4. Topological sort/5.3 FindPossibleRecipes.java 2.9 KB [TutsNode.net] - Graph theory algorithms visualized/4. Topological sort/6. Quiz Topological sort.html 167 B [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/1. Introduction.srt 4.4 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/2. Dijkstra's algorithm.mp4 213.5 MB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/2. Dijkstra's algorithm.srt 49.8 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/2.1 Binary heaps YouTube video.html 104 B [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/2.2 Dijkstra.java 3.8 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/2.3 dijkstra.py 2 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/2.5 FibonacciHeap.java 23.8 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/2.6 Tuple.java 284 B [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/3. Bellman-Ford algorithm.mp4 200.6 MB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/3. Bellman-Ford algorithm.srt 34.4 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/3.2 bellman_ford.py 3.2 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/3.3 BellmanFord.java 5.8 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/3.4 Edge.java 557 B [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/3.5 Tuple.java 284 B [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/4. Floyd-Warshall algorithm.srt 36 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/4.2 floyd_warshall.py 2.2 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/4.3 FloydWarshall.java 3.8 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/5. Johnson's algorithm.srt 13.2 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/5.1 Johnson.java 3.9 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/6. Shortest path in unweighted graphs.srt 8.5 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/6.3 ShortestPathUnweighted.java 3.5 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/7. Shortest path in directed acyclic graphs.srt 16.5 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/7.2 shortest_path_dag.py 4.2 KB [TutsNode.net] - Graph theory algorithms visualized/5. Shortest path problem/7.3 ShortestPathDAG.java 6.5 KB [TutsNode.net] - Graph theory algorithms visualized/6. Trees/1. What is a tree.srt 14.1 KB [TutsNode.net] - Graph theory algorithms visualized/6. Trees/1.2 IsTree.java 3.5 KB [TutsNode.net] - Graph theory algorithms visualized/6. Trees/2. Out-trees (arborescence) and graph to out-tree conversion.srt 7.8 KB [TutsNode.net] - Graph theory algorithms visualized/6. Trees/3. Solution All nodes distance k in a tree problem.srt 10.4 KB [TutsNode.net] - Graph theory algorithms visualized/6. Trees/3.2 DistanceK.java 4.2 KB [TutsNode.net] - Graph theory algorithms visualized/7. Minimum spanning trees/1. What is a (minimum) spanning tree.srt 10.3 KB [TutsNode.net] - Graph theory algorithms visualized/7. Minimum spanning trees/2. Prim's algorithm.srt 26.5 KB [TutsNode.net] - Graph theory algorithms visualized/7. Minimum spanning trees/2.1 FibonacciHeap.java 23.8 KB [TutsNode.net] - Graph theory algorithms visualized/7. Minimum spanning trees/2.2 Prim.java 3.5 KB [TutsNode.net] - Graph theory algorithms visualized/7. Minimum spanning trees/3. Kruskal's algorithm.srt 14 KB [TutsNode.net] - Graph theory algorithms visualized/7. Minimum spanning trees/3.3 Kruskal.java 3.5 KB [TutsNode.net] - Graph theory algorithms visualized/7. Minimum spanning trees/5. Solution Min cost to connect all points problem.srt 6.3 KB [TutsNode.net] - Graph theory algorithms visualized/8. Eulerian and Hamiltonian pathscycles/1. What is a Eulerian pathcycle.srt 10.6 KB [TutsNode.net] - Graph theory algorithms visualized/8. Eulerian and Hamiltonian pathscycles/2. Hierholzer's algorithm.srt 22.5 KB [TutsNode.net] - Graph theory algorithms visualized/8. Eulerian and Hamiltonian pathscycles/4. Solution Reconstruct itinerary.srt 6.5 KB [TutsNode.net] - Graph theory algorithms visualized/8. Eulerian and Hamiltonian pathscycles/5. What is a Hamiltonian pathcycle.srt 7.6 KB [TutsNode.net] - Graph theory algorithms visualized/8. Eulerian and Hamiltonian pathscycles/6. Hamiltonian pathcycle finding algorithms.srt 11.8 KB [TutsNode.net] - Graph theory algorithms visualized/9. Graph coloring/1. Introduction to graph coloring.srt 17.4 KB [TutsNode.net] - Graph theory algorithms visualized/9. Graph coloring/2. Checking 2-colorability (bipartite graph).srt 11.6 KB [TutsNode.net] - Graph theory algorithms visualized/9. Graph coloring/2.3 TwoColorability.java 3.3 KB [TutsNode.net] - Graph theory algorithms visualized/9. Graph coloring/3. Checking k-colorability with backtracking.srt 14 KB [TutsNode.net] - Graph theory algorithms visualized/9. Graph coloring/4. Greedy coloring.srt 13 KB [TutsNode.net] - Graph theory algorithms visualized/9. Graph coloring/5. Heuristics (Welsh-Powell, DSatur).srt 23.9 KB [TutsNode.net] - Graph theory algorithms visualized/9. Graph coloring/7. Solution Let's make a Sudoku solver.srt 13.8 KB [TutsNode.net] - Graph theory algorithms visualized/9. Graph coloring/7.3 SudokuSolver.java 3.2 KB