Рубрики

Структуры данных | График | Вопрос 1

Что из следующего является преимуществом представления списка смежности перед представлением графа в матрице смежности?
(A) В представлении списка смежности пространство экономится для разреженных графов.
(B) DFS и BSF могут быть выполнены за O (V + E) время для представления списка смежности. Эти операции занимают O (V ^ 2) время в матричном представлении смежности. Здесь V и E — количество вершин и ребер соответственно.
(C) Добавление вершины в представление списка смежности проще, чем представление в матрице смежности.
(D) Все вышеперечисленное

Ответ: (Д)
Объяснение: см. Http://espressocode.top/graph-and-its-representations/
Тест на этот вопрос

Рекомендуемые посты:

Структуры данных | График | Вопрос 1

0.00 (0%) 0 votes