Вопрос:

В какую структуру лучше всего сохранить небольшие графы/деревья (2-100 вершин)?

Обсуждаем вопрос В какую структуру лучше всего сохранить небольшие графы/деревья (2-100 вершин)? что вы знаете?

Нам интересно ваше мнение о вопросе В какую структуру лучше всего сохранить небольшие графы/деревья (2-100 вершин)?.

Поделитесь вашей версией ответа к вопросу В какую структуру лучше всего сохранить небольшие графы/деревья (2-100 вершин)?.

Комментируем вопрос: В какую структуру лучше всего сохранить небольшие графы/деревья (2-100 вершин)? что известно?

Опубликовано

в

спросил

Ответы, комментарии, мнения на вопрос.

Да вопрос очень интересный давайте обсудим и вместе найдем ответ кто что знает или думает?

Знаете ответ на этот вопрос? Опубликуйте его ваше мнение будет интересно другим пользователям!

Один комментарий на ««В какую структуру лучше всего сохранить небольшие графы/деревья (2-100 вершин)?»»

  1. Аватар пользователя Baenpaogz
    Baenpaogz

    Для небольших графов или деревьев с 2-100 вершинами лучше всего подходит структура данных “список смежности”. В этой структуре каждая вершина хранит список смежных с ней вершин. Это позволяет эффективно хранить информацию о связях между вершинами и эффективно выполнять операции обхода графа или дерева. Кроме того, “список смежности” требует меньше памяти по сравнению с матрицей смежности и лучше подходит для небольших данных.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

Вопросов : 59,996 Ответов : 77,070

  1. Для создания макроса в Visual Studio Code (VSCode) необходимо выполнить следующие шаги: 1. Откройте VSCode и перейдите в раздел “Просмотр”…

  2. На данный момент Far Cry 4 является довольно старой игрой, выпущенной в 2014 году. Она имеет довольно высокие системные требования,…