список ребер

При поданні графа списком ребер для кожного ребра графа зберігається пара номерів вершин, які воно поєднує.Так, граф на малюнку задається таким списком пар:

[1,2]

[1,3]

[1,4]

[2,5]

[4,5]

[2,4]

[3,4]

Для орієнтованих графів перше число в парі відповідає початковій вершині ребра, а друге — кінцевій.