الفرق بين الرسم البياني وشجرة

رسم بياني مقابل شجرة

رسم بياني وشجرة تستخدم في هياكل البيانات. هناك بالتأكيد بعض الاختلافات بين الرسم البياني والشجرة. وتسمى مجموعة من القمم ذات العلاقة الثنائية رسم بياني بينما شجرة هي بنية البيانات التي لديها مجموعة من العقد مرتبطة بعضها البعض.

الرسم البياني

الرسم البياني عبارة عن مجموعة من العناصر المتصلة بواسطة الحواف ويعرف كل عنصر بالعقدة أو قمة الرأس. وبعبارة أخرى، يمكن تعريف الرسم البياني على أنه مجموعة من القمم، وهناك علاقة ثنائية بين هذه القمم.

في تنفيذ الرسم البياني، يتم تنفيذ العقد كأشياء أو هياكل. يمكن تمثيل الحواف بطرق مختلفة. واحدة من الطرق هي أن كل عقدة يمكن أن تكون مرتبطة مع مجموعة حواف الحادث. إذا كان يتم تخزين المعلومات في العقد بدلا من الحواف ثم صفائف بمثابة مؤشرات إلى العقد وتمثل أيضا حواف. واحدة من مزايا هذا النهج هو أن العقد إضافية يمكن أن تضاف إلى الرسم البياني. يمكن توصيل العقد الموجودة عن طريق إضافة عناصر إلى المصفوفات. ولكن هناك عيب واحد لأن الوقت مطلوب من أجل تحديد ما إذا كان هناك حافة بين العقد.

طريقة أخرى للقيام بذلك هي الحفاظ على مصفوفة ثنائية الأبعاد أو مصفوفة M ذات قيم منطقية. ويحدد وجود حافة من العقدة i إلى j عن طريق إدخال ميج. واحدة من مزايا هذا الأسلوب هو معرفة ما إذا كان هناك أي حافة بين العقدتين.

شجرة

شجرة هو أيضا بنية البيانات المستخدمة في علوم الكمبيوتر. وهو مشابه لهيكل الشجرة ولديه مجموعة من العقد التي ترتبط ببعضها البعض.

قد تحتوي عقدة شجرة على شرط أو قيمة. ويمكن أن تكون أيضا شجرة خاصة بها أو أنها يمكن أن تمثل بنية بيانات منفصلة. صفر أو أكثر العقد موجودة في هيكل بيانات شجرة. إذا كان لعقدة طفل ثم يسمى عقدة الأصل لهذا الطفل. يمكن أن يكون هناك واحد على الأكثر من عقدة. أطول مسار نزولي من العقدة إلى ورقة هو ارتفاع العقدة. ويمثل عمق العقدة طريق إلى جذورها.

في شجرة، تسمى العقدة العلوية العقدة الجذر. العقدة الجذرية ليس لديها الآباء كما هو أعلى واحد. من هذه العقدة، تبدأ جميع عمليات الأشجار. باستخدام الوصلات أو الحواف، يمكن الوصول إلى العقد الأخرى من العقدة الجذر. وتسمى العقد معظم الجزء السفلي عقد الأوراق وليس لديهم أي الأطفال. يسمى العقدة التي تحتوي على عدد من العقد الفرعية العقدة الداخلية أو العقدة الداخلية.

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