среда, 6 февраля 2013 г.

различные способы представления и обходы графов

связаны между собой ребром, и нулю, если не связаны. Матрица является удачным

матрицы считается равным 1, если вершины с номерами i и j

- число вершин графа. Элемент A[i,j] этой

способах: матрице смежности и списках смежных вершин. Матрица смежности имеет

граф в памяти компьютера можно по-разному. Мы будем говорить только о двух

работа 6. Некоторые алгоритмы на графах - I.

программирования", разработанных доцентом кафедры ИиВМ

работа основана на практических занятиях по дисциплине "Языки

Комментариев нет:

Отправить комментарий