الرسوم البيانية كما هياكل البيانات الخوارزمية - الدمى

الرسوم البيانية هي شكل من أشكال بنية البيانات المشتركة المستخدمة في الخوارزميات. يمكنك الاطلاع على الرسوم البيانية المستخدمة في أماكن مثل خرائط نظام تحديد المواقع العالمي (غس) وجميع أنواع الأماكن الأخرى التي لن يعمل فيها النهج الأعلى لأسفل بنية الأشجار.

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

العقد الرسم البياني يمكن الاتصال بعضها البعض بطرق لا تعد ولا تحصى.

في هذه الحالة، يقوم الرسم البياني بإنشاء حلقة حيث يتصل A بكل من B و F. ومع ذلك، لا يلزم أن يكون بهذه الطريقة. يمكن أن يكون A عقدة منفصلة أو يمكن أيضا الاتصال C. يظهر الرسم البياني الاتصال بين العقد بطريقة مفيدة لتحديد العلاقات المعقدة.

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

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