| 
Выбор структур данных для представления графов при решении комбинаторно-оптимизационных задач
| Авторы: Овчинников В.А., Иванова Г.С., Ничушкина Т.Н. | Опубликовано: 04.09.2014 |
| Опубликовано в выпуске: #2(43)/2001 | |
| DOI: | |
| Раздел: Информатика и вычислительная техника | |
| Ключевые слова: | |
По временной сложности выполнения операций преобразования графа и емкостной сложности реализации структуры оценена эффективность применения различных структур данных для представления графов. Выполнен анализ базовых структур данных. Приведены результаты оценки временной сложности выполнения операций определения связности двух заданных вершин, определения всех вершин, связанных с данной, и удаления вершины, а также емкостной сложности восьми вариантов структур данных для матричного и аналитического представления графов.
