تحويل الرسم البياني الموجه إلى الرسم البياني غير الموجه باستخدام مكتبة Java Jung

Question

أنا أبحث عن طريقة لحساب درجة كل عقدة من SparseGraph الموجه بطريقة غير موجهة.لسوء الحظ، ال .degree تعطيني الطريقة مجموع الدرجة الداخلية والخارجية لكل عقدة.افترض الرسم البياني الموجه G={(A,B),(B,A),(C,D),(D,A)}.أريد حساب الدرجة غير الموجهة لهذا الرسم البياني.في هذه الحالة سيكون: أ=2، ب=1، ج=1، د=2.

يعتبر.

Answer 1

أنا أكتشف ذلك بنفسي.يمكن القيام بذلك باستخدام .getNeighborCount() طريقة.يمكن لهذه الطريقة حساب درجة كل عقدة بطريقة غير مباشرة.

Answer 2

لمعلوماتك، درجة العقدة هي عدد حواف الحادث.عدد الجيران هو عدد العقد المتصلة بحافة واحدة.في حالة المثال الخاص بك يجب أن تكون هذه متطابقة؛تبدأ فقط في الحصول على تناقضات في حالة الحواف المتوازية أو غير المتوازية أو الحلقات الذاتية.