يتم تعريف الرسم البياني البسيط غير المباشر بواسطة مصفوفة متجاورة ، وطباعة تمثيلها كقائمة من الحواف.
& nbsp؛
الإدخال: & nbsp؛ يتضمن الإدخال رقم
n (
\ (1 & lt؛ = n & lt؛ = 100 \) ) & ndash؛ عدد النقاط في الرسم البياني ، متبوعًا بـ n صفوف من n أرقام كل منها يساوي 0 أو 1 ، & - المصفوفة المجاورة لها.
& nbsp؛
الإخراج: & nbsp؛ الإخراج & nbsp؛ قائمة حواف الرسم البياني المحدد (بأي ترتيب).
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
5
0 0 1 0 0 & nbsp؛
0 0 1 0 1 & nbsp؛
1 1 0 0 0 & nbsp؛
0 0 0 0 0 & nbsp؛
0 1 0 0 0 & nbsp؛
|
1 3
23
25 |