В
To
...
В
From
В
To
Array [N]
В
From
В
To
В В
N - Кількість дуг у орграфе X.
В
Пов'язане подання даних : одновимірний масив Spisok покажчиків на структуру index , представляє собою елемент списку і містить поле : цілочисельне i ndex ( містить номер вершини, до якої входить дуга) і Next - покажчик на структуру Spisok , яке вказує на наступний елемент списку
Spisok [_]
NEXT
В
index
next
В
index
next
В
Index
Next
Spisok [1]
В В
To
В В
...
В В
To
NULL
...
В В
To
В В
...
В В
To
NULL
Spisok [N]
В В
To
В В
...
В В
To
NULL
N - Кількість вершин у графі Y, Z.
2. Зовнішнє опис програми.
Введення інформації про неорієнтованих графах відбувається з файлу, формат якого має бути наступним :
N
X11 X12 ... X1k1 0
X21 X22 ... X2k2 0
...
XN1 XN2 ... XNkN 0
Y11 Y12 ... Y1k1 0
Y21 Y22 ... Y2k2 0
...
YN1 YN2 ... YNkN...