İnsidentlik matrisi
Qrafın zirvəsi u bir kənara insident adlanır, əgər u həmin kənarın uclarından biridir.
Eyni qaydada, kənar e zirvəyə insident adlanır, əgər e kənarının uclarından biri zirvə u-dır.
Qrafın insidentlik matrisi G=(V, E) V qədər sətir və E qədər sütun olan düzbucaqlı bir cədvəldir. Burada i-ci sətir və j-ci sütunun kəsişməsində bir vahid yazılır, əgər zirvə i kənara j insidentdirsə, əks halda sıfır yazılır.
Verilmiş qeyri-yönlü qrafın insidentlik matrisini tapın.
Giriş verilənləri
Giriş faylının ilk sətirində qrafın zirvə və kənarlarının sayı olan N və M rəqəmləri boşluqla ayrılmış şəkildə verilir (1 ≤ N ≤ 1000, 0 ≤ M ≤ 10000). Növbəti M sətir hər biri iki rəqəm u_i və v_i boşluqla ayrılmış şəkildə verir (1 ≤ u_i, v_i ≤ N); hər belə sətir qrafda u_i və v_i zirvələri arasında bir kənarın olduğunu göstərir. Kənarlar giriş faylında verildiyi sırayla nömrələnir, birincidən başlayaraq.
Çıxış verilənləri
Çıxış faylında N sətir, hər birində M rəqəm çıxarın. j-ci element i-ci sətirdə bir vahid olmalıdır, əgər zirvə i kənara j insidentdirsə, əks halda sıfır olmalıdır. Sətirdəki qonşu elementləri bir boşluqla ayırın.