Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Алгоритми та структури даних, технології → Побудувати із списку зв'язків матрицю інцидентності.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Є орієнтований граф, потрібно зробити те що вкзано в темі.
Може в когось є якісь приклади такого коду.
Просто берете матрицю з нулів і проставляєте +1 чи -1 для кожного ребра.
Просто берете матрицю з нулів і проставляєте +1 чи -1 для кожного ребра.
Взагалі не просто.
Є список зв'язків, тобто колекція пар (звідки, куди).
Розмір колекції - кількість ребер K.
Проходитеся по колекції в циклі, збираєте список вершин та знаходите їхню кількість (в умові не сказано, що вони якщось обмежені, але, гадаю, викладач на ваш не образиться, якщо ви просто знайдете максимальний номер і вважатимете, що їх стільки і є) V.
Будуєте нульову матрицю In розміром VxK.
Ще раз проходитеся по колекції, для кожного ребра з номером i з вершини a до b проставляєте In[a][i] = -1, In[b][i] = 1 (якщо граф неорієнтований, то обидва значення 1).
Що саме вам не зрозуміло?
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
