كثير منا بيعدي خوارزميات الجراف و يعرف الطريقتين للبحث عن قيمه معينه او لعرض الجراف نفسه زي مثلا BFS, DF ، اللي هي Graph Traversal Algorithms
حابب اوضح كام مثال قد ايه الGraph مهم جداً في كل التطبيقات اللي مرت عليه بحكم إني مهندس الكترونيات في الاساس ، نشوف ازاي برنامج محكاه زي Proteus بيعمل Routing لدائره
ببساطه لعمل Autorouting بتمثل الvertices بتاعت الجراف اللي هي النقط اللي هتتلحم و الخطوط او الاسلاك هي الEdges ، لو شفت الصوره للدائره هتلاقي في بلاوي لعمل ده ، ايه احسن توصيل بين المكونات و احسن مسار بين المكونات. نقدر نمثل المكونات كConnected Components ، و بنقدر نجيبها طبعا بخوارزم زي الDFS ، و علشان يشوف ايه اقل اسلاك ممكن بين مكونين اتنين بيحسب الLongest Common Subsequence ، اللي كلنا حافظنها علشان نخش امتحان جوجل .
لو عايز تبحث عن الموضوع ممكن تشوف البحث ده
https://pdfs.semanticscholar.org/…/85bf80f359c7ae0409ab1d26…
فيه تطبيق مهم جدا للجراف برده و هو الMaximum flow – min cut
مثلا لو عندك شبكه صرف صحي ممكن تمثل الشبكه دي بجراف و فيه مواسير الedges و كل ماسوره فيها سعه تقدر تشيل معدل جريان السائل فيها قد ايه و بتاخد رمز السعه Capacity ، و فيه مصدر رئيسي الsource و مخرج terminal ، عايزين نحسب ايه اكثر سريان للمياه في الشبكه دي Maximum Flow / Min Cut.
مسأله الGraph Cut، انتشر تطبيقها في التسعينات في الكومبيوتر فيجن و تحليل الصور ، اخر حاجه استخدمها و عملتها هي
Scene segmentation with labeling ، ممكن كمثال بسيط تبدأ بيه ، انك تحول صوره 2D لجراف (صعبه شويه للمبتدئين) و ممكن تفصل الbackground عن الforeground ، باستخدام الGraph Cut اللي هي عباره في الاساس عن مسأله Maximum Flow.

المراجع Introduction to Algorithms, CLRS