تدوير الرسم البياني تلقائيًا

Question

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

الآن أحاول تقليل الارتباك عن طريق تدوير الرسم البياني تلقائيًا بطريقة حتمية بعد تطبيق خوارزمية تخطيط الرسم البياني. يمكن للمرء حساب الحد الأدنى المستطيل المحيط لهذا الغرض ، ولكن سيكون من أجمل إذا كانت خوارزمية الدوران يمكن أن تتضمن بعض المعلومات الإضافية عن القمم والحواف.

في هذه الحالة ، كل قمة هي وثيقة ذات طابع زمني وعدد الكلمات ، وتمثل الحواف العلاقات غير الموجهة والموجهة بين المستندات. ربما هناك طريقة لتدوير الرسم البياني بحيث تركز المستندات القديمة على اليسار ، وأحدثها على اليمين؟ نفس الشيء مع الروابط: يجب أن تشير الأسهم إلى اليمين أكثر من اليسار. هذا يبدو وكأنه نهج معقول ، لكن ليس لدي أي فكرة عن كيفية حساب شيء كهذا (ولم يساعد Google أيضًا أيضًا).

ملحوظات:

• أعتقد أن هناك خوارزميات تخطيط الرسم البياني تعتني بالتناوب ، لكنني أفضل حلًا يتضمن تخطيطًا موجهًا للقوة.
• يمكن للمرء أن يسمح للمستخدم بتدوير الرسم البياني باليد ، ولكن هذا يتطلب حفظ اتجاه الرسم البياني ، وهو شيء أفضل تجنبه ، لأنه لا يوجد مجال لهذا في قاعدة بيانات المستند.

Answer 1

يمكنك استخدام إما

• خوارزمية ديناميكية موجهة القوة تحافظ على خريطة المستخدم العقلية بين الإطارات (مثل رسم الرسم البياني ، في مجلة خوارزميات وتطبيقات الرسم البياني (JGAA) ، 6 (3) ، 353--370 ، 2002) ، أو
• تحليل التحليل للترجمة وتدوير وتوسيع نطاق الإطارات بحيث يتم الحفاظ على المواقف النسبية لـ "نقاط المعالم".

Answer 2

يمكنك استخدام تصميم يستخدم بذرة لإنشاء أرقام عشوائية. جرب ال ييفان هو خوارزمية متعددة المستويات في جفي.