آموزش کار با الگوریتم های نمودار در پایتون

بررسی اجمالی دوره Course Overview

• بررسی اجمالی دوره Course Overview

معرفی ساختار داده نمودار Introducing the Graph Data Structure

• پیش نیازها و بررسی اجمالی دوره Pre-requisites and Course Overview

• روابط مدل سازی با استفاده از نمودارها Modeling Relationships Using Graphs

• نمودارهای مستقیم و غیرمستقیم Directed and Undirected Graphs

• نمودارها ، درختان و جنگل های بدون جهت Undirected Graphs, Trees, and Forests

• نمودارهای کارگردانی شده و روابط ترجیحی Directed Graphs and Precedence Relationships

• ماتریس الحاق The Adjacency Matrix

• نسخه ی نمایشی: نمایش یک نمودار به عنوان یک ماتریس الحاقی Demo: Representing a Graph as an Adjacency Matrix

• Adjacency List و Adjacency Set The Adjacency List and the Adjacency Set

• نسخه ی نمایشی: نمایش یک نمودار به عنوان یک مجموعه مجاورتی Demo: Representing a Graph as an Adjacency Set

• مقایسه ساختار داده های نمودار Comparing Graph Data Structures

• پیمایش نمودار اول و اول و عمق اول Breadth-first and Depth-first Graph Traversal

• نسخه ی نمایشی: اجرای پیمایش اول-پهنای باند در پایتون Demo: Implementing Breadth-first Traversal in Python

• نسخه ی نمایشی: پیاده سازی Depth-first Traversal در پایتون Demo: Implementing Depth-first Traversal in Python

درک نوع توپولوژیک Understanding Topological Sort

• حفظ روابط اولویت با مرتبه توپولوژیک Maintaining Precedence Relationships with Topological Sort

• نمایش وابستگی ها با نمودار حلقوی کارگردانی Representing Dependencies with the Directed Acyclic Graph

• الگوریتم مرتب سازی توپولوژیک The Toplogical Sort Algorithm

• درک نحوه مرتب سازی توپولوژیکی Understanding the Toplogical Sort Implementation

• نسخه ی نمایشی: در حال اجرا مرتب سازی توپولوژی در پایتون Demo: Implementing Toplogical Sort in Python

کار با الگوریتم های کوتاه ترین مسیر Working with Shortest Path Algorithms

• کوتاهترین مسیر بین دو گره چیست؟ What Is the Shortest Path Between Two Nodes?

• نمودارهای بدون وزنه و وزنه Unweighted and Weighted Graphs

• بازگشت به عقب با استفاده از جدول فاصله Backtracking Using the Distance Table

• ساخت جدول فاصله Building the Distance Table

• نسخه ی نمایشی: اجرای الگوریتم کوتاهترین مسیر بدون وزنه در پایتون Demo: Implementing the Unweighted Shortest Path Algorithm in Python

• درک الگوریتم Dijkstra Understanding Dijkstra's Algorithm

• ساخت جدول فاصله در الگوریتم Dijkstra Building the Distance Table in Dijkstra's Algorithm

• نسخه ی نمایشی: پیاده سازی الگوریتم Dijkstra در پایتون Demo: Implementing Dijkstra's Algorithm in Python

کار با الگوریتم های Spanning Tree Working with Spanning Tree Algorithms

• معرفی الگوریتم های Spanning Tree Introducing Spanning Tree Algorithms

• درک حداقل درخت پوشا Understanding the Minimum Spanning Tree

• درک الگوریتم Prim برای تولید حداقل درخت پوشا Understanding Prim's Algorithm to Generate a Minimum Spanning Tree

• نسخه ی نمایشی: پیاده سازی الگوریتم Prim در پایتون Demo: Implementing Prim's Algorithm in Python

• درک الگوریتم Kruskal برای تولید حداقل درخت پوشا Understanding Kruskal's Algorithm to Generate a Minimum Spanning Tree

• نسخه ی نمایشی: پیاده سازی الگوریتم Kruskal در پایتون Demo: Implementing Kruskal's Algorithm in Python