1

Тема: Графи

Завдання: Знайти кількість шляхів (включаючи їх перелік) від вершини xі до xj
(які задаються користувачем) для графа, заданого K-списком.

2

Re: Графи

Так розумію потрібно спочатку створити написати програму яка буде створювати цей граф по бажанню користувача з n вершин та m ребер, а потім вже автоматично має рахувати всі можливі шляхи від однієї до іншої вказаної вершини. Я правильно зрозумів?

3

Re: Графи

  1. Що таке K-список?

  2. Якісь обмеження на граф чи шляхи існують? Якщо ні, то шляхів буде нескінченно багато. Наприклад, для графа

     3
    / \
1--2   5--6
    \ /
     4

цілком коректним буде шлях з 1 до 6: 1,2,3,5,4,2,3,5,4,2,4,5,6.

Подякували: 0xDADA11C7, leofun012

4

Re: Графи

Тема перенесена з C/C++ в Алгоритми та структури даних, технології.

Подякували: 0xDADA11C7, Chemist-i, koala3