Рет қаралды 3,405
يمكنكم مشاهدة باقي محاضرات الخوارزميات التطبيقية من خلال الرابط التالي
• Applied Algorithmics -...
pdf و يمكنكم تحميل ملفات الشرح
drive.google.c...
------------------------------------------------------------------------------
في المحاضرة الخامسة
نقوم بشرح بعض الخوارزميات المستخدمة في ايجاد المكونات المتصلة بقوة داخل المخطط الموجه
In this lecture,
we explain two algorithms for finding strongly connected components (SCC) in a digraph.
Topics are:
-Strongly Connected Graph (SCG).
-Strongly Connected Components (SCC).
-Graph Transpose.
-Tarjan's Algorithm.
-Kosaraju's Algorithm.
#Kosaraju's_Algorithm
#Tarjan's_Algorithm
#الخوارزميات_التطبيقية
#Applied_Algorithmics