Вопрос:

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

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

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

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

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

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

в

спросил

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

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

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

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

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

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

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

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

Вопросов : 106,089 Ответов : 124,499

  1. Ракета могла быть названа “Орешник” по различным причинам, например, из-за формы или цвета ракеты, которая напоминает орешек. Также возможно, что…

  2. Сериал “Овчарка” закончился тем, что главный герой, овчар по имени Леонид, смог найти и поймать преступника, который убил его друга.…