لیست لبه به ماتریس مجاورت، نوع بدون جهت
Problem
به یک گراف ساده بدون جهت، لیستی از یال ها داده می شود، که نمایش آن را به عنوان یک ماتریس مجاورت به نمایش می گذارد.
ورودی:
- خط اول اعداد n را تنظیم می کند (\(1<=n<=100\)) – تعداد رئوس در نمودار و m (\(1<=m<=n(n - 1)/2\)) – تعداد دنده؛
- به دنبال جفت اعداد m – لبه های نمودار (هر جفت اعداد در یک خط جداگانه).
خروجی: ماتریس مجاورت گراف داده شده را چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
5 3
1 3
2 3
2 5
|
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0
|