ныйМон Ами,

В моей домашней работе я чувствую необходимость использовать Graph ADT. Тем не менее, я хотел бы иметь это, как я могу сказать,общий, То есть я хочу хранить в нем все, что мне захочется.

Проблема, с которой я сталкиваюсь, связана со сложностью.Какую структуру данных я должен использовать для представления набора узлов? Я забыл сказать, что я уже решил использоватьТехника списка смежности.

Как правило, в учебниках упоминается связанный список, но, насколько я понимаю, всякий раз, когда связанный список полезен и нам необходимо выполнять поиск,дерево лучше.

Но опять же, нам нужно связать узел с его списком соседних узлов,так что насчет хеш-таблицы?

Можете ли вы помочь мне решить, в какой структуре данных (связанный список, дерево, хеш-таблица) я должен хранить узлы?