المسار :: الرسم البياني
التحميل الان

المسار :: الرسم البياني الترتيب والملخص

المسار :: الرسم البياني العلامات

الوحدة النمطية بيرل انشاء مسارات توليد المسارات تجزئة الرسم البياني

المسار :: الرسم البياني وصف

المسار :: الرسم البياني هو وحدة بييرل التي تم إنشاؤها لتوليد المسارات من الرسم البياني التجزئة. Path :: Graph هي وحدة نمطية للبيرل التي تم إنشاؤها لتوليد المسارات من Graph Graph.synopsiscode 1 #! USR / BIN / Perlmy الرسم البياني = (a => {b => 1، c => 4}، b => {a = > 1، c => 2}، c => {a => 4، b => 2})؛ استخدام المسارات :: الرسم البياني؛ بلدي $ g = المسارات :: graph-> جديد (-Origin => "a" ، -destiny => "C"، - الرسم البياني => الرسم البياني)؛ بلدي athpaths = $ g-> shortest_path ()؛ للحصول على مسار $ (athps) {print "أقصر المسار:". انضم ("->"، @ PATH $). " كلفة:". $ g-> get_path_cost (@ PATH $). "n"؛} توفر هذه الحزمة فئة كائن يمكن استخدامها للحصول على مسارات الرسوم البيانية المختلفة، مع رمز Perl النقي فقط ولا أستخدم الحزمة الأخرى أو وحدة CPAN.This يحسب Class أقصر المسار بين العقدتين في الرسم البياني والعودة بطريقة أخرى، Vals في وقت التنفيذ (Free_Path_event). بتكنولوجيا، يتكون الرسم البياني من رؤوس (العقد) والحواف (مع الأوزان الاختيارية) المرتبطة بينهما. تم العثور على المسار باستخدام خوارزمية Dijkstra. هذه الخوارزمية هي الأسرع ويتطلب من جميع الأوزان أن تكون إيجابية. يعتمد الكائن مساعدة حول هذا المفهوم في الرسم البياني، موجودة طريقة تسمى Debug (). متطلبات: perl.

المسار :: الرسم البياني برامج ذات صلة