يتم إعطاء رسم بياني بسيط غير موجه قائمة من الحواف ، وإخراج تمثيله كمصفوفة مجاورة.
الإدخال: & nbsp؛
- السطر الأول & nbsp؛ يحدد الأرقام
n (
\ (1 & lt؛ = n & lt؛ = 100 \) ) & ndash؛ عدد الرؤوس في الرسم البياني و
m (
\ (1 & lt؛ = m & lt؛ = n (n - 1) / 2 \) ) & - عدد الأضلاع
- & nbsp؛ متبوعًا بـ
m أزواج من الأرقام & ndash؛ حواف الرسم البياني (كل زوج من الأرقام في سطر منفصل).
& nbsp؛
الإخراج: & nbsp؛ اطبع المصفوفة المجاورة للرسم البياني المحدد.
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
5 3
1 3
2 3
2 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؛
|