c++

ما هو الداتا ستراتكتر (data structure) المناسب للتعامل مع البيانات (graph)

  1. ممكن تستخدم Adjacency Matrix وتمثل عن طريق 2D Array او ممكن تستخدم Adjacency List تمثل عن طريق Linked List بالنسبة للفرق بينهم طريقة الـ Matrix حتكلفنا من ناحية المساحة O(V^2) اما طريق الـ List حتوخد O(E + V) بمعنى اقل من الـ Matrix.

    • 3
أضف اجابة

أضف اجابة

‫تصفح