1

Тема: Побудувати із списку зв'язків матрицю інцидентності.

Є орієнтований граф, потрібно зробити те що вкзано в темі.
Може в когось є якісь приклади такого коду.

2

Re: Побудувати із списку зв'язків матрицю інцидентності.

Просто берете матрицю з нулів і проставляєте +1 чи -1 для кожного ребра.

3

Re: Побудувати із списку зв'язків матрицю інцидентності.

koala написав:

Просто берете матрицю з нулів і проставляєте +1 чи -1 для кожного ребра.

Взагалі не просто.

4

Re: Побудувати із списку зв'язків матрицю інцидентності.

Є список зв'язків, тобто колекція пар (звідки, куди).
Розмір колекції - кількість ребер K.
Проходитеся по колекції в циклі, збираєте список вершин та знаходите їхню кількість (в умові не сказано, що вони якщось обмежені, але, гадаю, викладач на ваш не образиться, якщо ви просто знайдете максимальний номер і вважатимете, що їх стільки і є) V.
Будуєте нульову матрицю In розміром VxK.
Ще раз проходитеся по колекції, для кожного ребра з номером i з вершини a до b проставляєте In[a][i] = -1, In[b][i] = 1 (якщо граф неорієнтований, то обидва значення 1).

Що саме вам не зрозуміло?

Подякували: leofun011