Transitive closure

مشروع يتطرق للمشاكل الهامة والتي تحتاج لحل مناسب بزمن فعال مثل مشكلة قابلية الوصول

أي الإجابة عن السؤال التالي: هل بالإمكان الوصول من وجهة ما إلى هدف محدد؟

والجواب سيكون نعم أم لا لكن بزمن فعال جداً .

تم استخدام:

•مقارنة بين الخوارزميات المستخدمة من حيث زمن التنفيذ ألا وهي:

(1) Warshall’s Algorithm .

2) Transitive closure using DFS traversal .

3) Transitive closure depending on detecting strongly connected components ..

•إيجاد طرق فعالة للإجابة عن قابلية الوصول بزمن Constant time.

•طرح حل مقترح (فكرة مقترحة) لإيجاد ال Transitive closure بالاعتماد على مفهوم ال Scc.

الأدوات المستخدمة:

•لغة الجافا لما تدعمه من حيث البرمجية غرضية التوجه وسهولة التعامل معها

•كما تم أيضاً استخدام مكتبة JGraphT من أجل رسم بيان الخرج.