Личный кабинет
Подробное описание документа
Овчинников В. А.
Выбор структур данных для представления графов при решении комбинаторно-оптимизационных задач / Овчинников В. А., Иванова Г. С., Ничушкина Т. Н. // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2001. - № 2. -
По временной сложности выполнения операций преобразования графа и емкостной сложности реализации структуры оценена эффективность применения различных структур данных для представления графов. Выполнен анализ базовых структур данных. Приведены результаты оценки временной сложности выполнения операций определения связности двух заданных вершин, определения всех вершин, связанных с данной, и удаления вершины, а также емкостной сложности восьми вариантов структур данных для матричного и аналитического представления графов.
