الرسم البياني مقابل الشجرة
يتم استخدام الرسم البياني والشجرة في هياكل البيانات. هناك بالتأكيد بعض الاختلافات بين الرسم البياني والشجرة. تسمى مجموعة الرؤوس التي لها علاقة ثنائية بالرسم البياني بينما الشجرة عبارة عن هيكل بيانات يحتوي على مجموعة من العقد المرتبطة ببعضها البعض.
رسم بياني
الرسم البياني هو مجموعة من العناصر المتصلة بالحواف ويعرف كل عنصر بالعقدة أو الرأس. بمعنى آخر ، يمكن تعريف الرسم البياني على أنه مجموعة من الرؤوس وهناك علاقة ثنائية بين هذه الرؤوس.
في تنفيذ الرسم البياني ، يتم تنفيذ العقد ككائنات أو هياكل. يمكن تمثيل الحواف بطرق مختلفة.إحدى الطرق هي أن كل عقدة يمكن أن ترتبط بمصفوفة حواف الحادث. إذا كان سيتم تخزين المعلومات في العقد بدلاً من الحواف ، فإن المصفوفات تعمل كمؤشرات للعقد وتمثل أيضًا الحواف. تتمثل إحدى مزايا هذا الأسلوب في إمكانية إضافة عقد إضافية إلى الرسم البياني. يمكن توصيل العقد الموجودة عن طريق إضافة عناصر إلى المصفوفات. ولكن هناك عيب واحد لأن الوقت مطلوب لتحديد ما إذا كانت هناك حافة بين العقد.
طريقة أخرى للقيام بذلك هي الاحتفاظ بمصفوفة ثنائية الأبعاد أو مصفوفة M تحتوي على قيم منطقية. يتم تحديد وجود الحافة من العقدة i إلى j عن طريق الإدخال Mij. تتمثل إحدى مزايا هذه الطريقة في معرفة ما إذا كان هناك أي حافة بين عقدتين.
شجرة
الشجرة هي أيضًا بنية بيانات مستخدمة في علوم الكمبيوتر. يشبه هيكل الشجرة ولديه مجموعة من العقد التي ترتبط ببعضها البعض.
قد تحتوي عقدة الشجرة على شرط أو قيمة.يمكن أن تكون أيضًا شجرة خاصة بها أو يمكن أن تمثل بنية بيانات منفصلة. يوجد صفر أو أكثر من العقد في بنية بيانات الشجرة. إذا كان للعقدة طفل ، فإنها تسمى العقدة الأم لهذا الطفل. يمكن أن يكون هناك أحد الوالدين على الأكثر للعقدة. أطول مسار هبوطي من العقدة إلى الورقة هو ارتفاع العقدة. يتم تمثيل عمق العقدة بالمسار إلى جذرها.
في الشجرة ، تسمى العقدة العلوية عقدة الجذر. عقدة الجذر ليس لها أبوين لأنها الأولى. من هذه العقدة ، تبدأ جميع عمليات الشجرة. باستخدام الروابط أو الحواف ، يمكن الوصول إلى العقد الأخرى من العقدة الجذرية. تسمى العقد ذات المستوى السفلي بالعقد الورقية وليس لديها أي أطفال. العقدة التي تحتوي على عدد من العقد الفرعية تسمى العقدة الداخلية أو العقدة الداخلية.
الفرق بين الرسم البياني والشجرة:
• يمكن وصف الشجرة بأنها حالة متخصصة للرسم البياني بدون حلقات ودوائر ذاتية.
• لا توجد حلقات في الشجرة بينما يمكن أن يحتوي الرسم البياني على حلقات.
• هناك ثلاث مجموعات في الرسم البياني ، أي الحواف والرؤوس ومجموعة تمثل علاقتها بينما تتكون الشجرة من عقد متصلة ببعضها البعض. يشار إلى هذه الوصلات بالحواف.
• في الشجرة ، توجد العديد من القواعد التي توضح كيفية حدوث اتصالات العقد بينما لا يحتوي الرسم البياني على قواعد تملي الاتصال بين العقد.
