| خوارزمية :: جدولة Cath الخوارزمية :: shreaduledpath هي وحدة بيرل التي تساعدك على العثور على مسارات مجدولة في رسم بياني موجه. |
التحميل الان |
خوارزمية :: جدولة Cath الترتيب والملخص
- اسم الناشر:
- Robert Rothenberg
- موقع ويب الناشر:
- http://search.cpan.org/~rrwo/
خوارزمية :: جدولة Cath العلامات
خوارزمية :: جدولة Cath وصف
الخوارزمية :: shreaduledpath هي وحدة بيرل التي تساعدك على العثور على مسارات مجدولة في رسم بياني موجه. الخوارزمية :: SchedureDPath هي وحدة بيرل التي تساعدك على العثور على مسارات مجدولة في الرسم البياني الموجه. استخدم الخوارزمية :: ScheduledPath؛ استخدام الخوارزمية :: ScheduledPath :: المسار؛ $ الرسم البياني = خوارزمية جديدة :: ScheduredPath ()؛ $ graph-> add_edge ({path_id => 'r'، الأصل => 'a'، treept_time => 1، الوجهة => 'b'، arrive_time => 4،}، {path_id => 'r'، أصل = > 'B'، DESTER_TIME => 5، الوجهة => 'c'، arrive_time => 9،}، {path_id => 'd'، أصل => 'a'، treept_time => 2، الوجهة => 'c' ، arrive_time => 7،})؛ بلدي مسارات $ = $ graph-> find_paths ('a'، 'c')؛ foreach My Path $ (@ مسارات $) {Print Join ("" "، خريطة {$ path -> $ _} (qw (oheast text_time destore arrive_time)))،" n "؛ } # مخرجات ما يلي: # A 2 C 7 # A 1 C 9 هذه الوحدة مصممة للعثور على مسارات مجدولة بين القمم في الرسم البياني الموجه. بالنسبة للمسارات المجدولة، يتمتع كل حافة بجدول زمني، بحيث يجب أن يحتوي المسار على حواف مع الجداول التالية في وقت لاحق. لن يعود مسارات دورية (المسارات التي تمر عبر قمة الرأس أكثر من مرة). مع إلحاد أقل التقنية، تتيح لك هذه الوحدة القيام بأشياء مثل أخذ سلسلة من طرق الحافلات المترابطة وتحديد جدول زمني لكيفية الوصول إلى النقطة "A" إلى الإشارة إلى "ب" (مشيرا إلى أي تحويلات بين). متطلبات: perl. الكارب :: تأكيد الطبقة :: META أنواع البيانات scalar :: util
خوارزمية :: جدولة Cath برامج ذات صلة