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

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

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

الوحدة النمطية بيرل وحدات تقسيم الرسوم البيانية الموجهة التحلل وحدات

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

الرسم البياني :: modulardecomposition هو وحدة بيرل للتحلل المعياري الرسوم البيانية الموجهة. الرسم البياني. بلدي $ g = الرسم البياني الجديد :: modulardecomposition؛ بلدي $ h = $ g-> pairstring_to_graph ('AB، AC، BC')؛ طباعة "Yesn" إذا كان Check_Transitive ($ H)؛ طباعة "YESN" إذا كانت $ h-> check_transitive؛ # نفس الشيء بلدي $ m = $ h-> modular_decomposition_egms؛ طباعة TREE_TO_STRING ($ M)؛ تمتد هذه الوحدة الرسم البياني الشكل :: إخراج من خلال توفير طرق جديدة تتعلق بالتحلل المعياري. الطريقة الجديدة الأكثر أهمية هي modular_decomposition_egms ()، والتي بالنسبة للرسم البياني الموجه مع رؤوس N يجد شجرة التحلل المعياري من الرسم البياني المعياري في الرسم البياني o (n ^ 2) الوقت. قد تكون الطريقة TREE_TO_STRING () مفيدة لتمثيل شجرة التحلل بتنسيق وارد؛ يجب استيراد هذا بشكل صريح. إذا كنت بحاجة إلى تحلل رسم بياني غير مباشر، تمثله كشركة بيانية موجهة عن طريق إضافة اثنين من الحواف الموجهة لكل حافة غير مسبوحة. تستخدم الطريقة التي تصنفها () الأسلوب Classify () شجرة التحلل المعيارية لتصنيف الرسم البياني الموجه كغير متعدية، أو من أجل digraphs متعدية، كسلسلة موازية (وحدات خطية أو متوازية فقط)، للتحلل (وليس سلسلة متوازية، ولكن مع وجود وحدة واحدة غير بدائية واحدة على الأقل)، غير قابل للتحلل (بدائي)، محتلة ولكن تتكون من وحدات بدائية أو سلسلة فقط (ينطبق فقط على الرسوم البيانية لما لا يقل عن 7 رؤوس)، أو غير مصنف (يجب ألا تنطبق). متطلبات: perl.

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