Drawing a Graph with Python
🎨From raw text to beautiful graphs with Python! Imagine seeing something like that: ``` A B 1 A C 5 A D 2 B E 1 E F 1 F P 50 ``` and somehow you have to find your way around it with DFS/BSF or A*! Wouldn't it be better if you can put that edges, nodes, values and heuristics somewhere and get a beautiful, meaningful picture out of it? This is what the video does - it gets the structured input and transforms it into a professional, structured visualization. In other videos, these visualizations are used for illustrating DFS, BFS, A*, Beam Search, Greedy Search and other methods around graphs. 🎬 What you will learn: - How to parse custom text file formats in Python - Building Directed Graphs with NetworkX (DiGraph) - Using Topological Sort to create custom "layered" layouts - Visualizing Heuristics and Edge Weights with Matplotlib - Having fun with me, trying to debug random errors (always the bonus in these vidoes) 🧪 Tech stack: - Python and Jupyter - NetworkX 🧮 The set of videos and articles for Graph Theory: ▶️ Graph Theory Set: Drawing a Graph with Python - This one! https://youtu.be/tNVU9HSyVxE https://youtu.be/e0RBEHvAI_4 https://youtu.be/VjA_VFO_I6g https://youtu.be/OWS45W6qqDg https://youtu.be/-rlHYNPQhyQ ▶️ Other (older), related to graph theory: https://youtu.be/DVgqA8-c1oI https://youtu.be/8vnu_5QRC74 https://www.vitoshacademy.com/vba-depth-first-search-algorithm-with-vba https://www.vitoshacademy.com/python-get-the-shortest-path-in-a-weighted-graph-dijkstra/ 📍 Links: 📝 VitoshAcademy blog: https://www.vitoshacademy.com/drawing-a-graph-with-python/ 📝 GitHub code: https://github.com/Vitosh/Python_personal/tree/master/YouTube/048_Python-Graph 👍 Like, 💬 Comment, and 🔔 Subscribe for more real-world programming tutorials.
Download
1 formatsVideo Formats
Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.