تخطيط الرسم البياني التلقائي من مايكروسوفت

Microsoft Automatic Graph Layout (MSAGL) هي مكتبة .NET لتخطيط الرسوم البيانية تلقائيًا . تم إنشاؤها بواسطة ليف ناخمانسون في قسم الأبحاث في مايكروسوفت . ^{[ 1 ]}

كانت الإصدارات السابقة تحمل اسم GLEE ( محرك تنفيذ تخطيط الرسم البياني ). ^{[ 2 ]}

محتويات

يوفر برنامج MSAGL أربع مكتبات برمجية:

Microsoft.MSAGL.dll ، محرك تخطيط رسومي مستقل عن الجهاز ؛
Microsoft.MSAGL.Drawing.dll ، وهو تطبيق مستقل عن الجهاز للرسوم البيانية ككائنات واجهة مستخدم رسومية ، مع جميع أنواع السمات الرسومية، ودعم أحداث الواجهة مثل إجراءات الماوس؛
Microsoft.MSAGL.GraphViewerGDI.dll ، عنصر تحكم لعرض الرسوم البيانية قائم على Windows.Forms .
Microsoft.MSAGL.WpfGraphControl.dll ، وهو عنصر تحكم لعرض الرسوم البيانية قائم على WPF ( Windows Presentation Foundation ) .

يتم توفير تطبيق بسيط لتوضيح كيفية عمل برنامج العرض.

تُنفّذ MSAGL عملية التخطيط بناءً على "مبادئ مخطط سوجياما ؛ ^{[ 3 ]} وتُنتج ما يُسمى بالتخطيطات الطبقية أو الهرمية" (وفقًا لصفحة MSAGL الرئيسية). ثم تُستخدم خوارزمية جدولة كوفمان-غراهام المُعدّلة لإيجاد تخطيط يُناسب المساحة المُحددة. يُمكن الاطلاع على وصف أكثر تفصيلًا للخوارزمية في براءة الاختراع الأمريكية رقم 7,932,907 .

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