Список ребер При поданні графа списком ребер для кожного ребра графа зберігається пара номерів вершин, які воно поєднує. Так, граф на малюнку задається таким списком пар:
[1,2]
[1,3]
[1,4]
[2,5]
[4,5]
[2,4]
[3,4]
Для орієнтованих графів перше число в парі відповідає початковій вершині ребра, а друге — кінцевій. |