Об одном способе компактного представления графа в памяти ЭВМ

Общая информация

 Аннотация

    Предложен способ компактного представления графов в памяти вычислительной машины. Способ основан на специальной системе кодирования вершин графа и компактной записи кодов, в которой нескольким символам ставится в соответствие подмножество вершин графа.

 Ключевые слова

    Теория графов, Теория автоматов, Описание графов, Кодирование вершин графов
 

Home page
Наш адрес:
119991 ГСП-1 Москва В-71, Ленинский просп., 14
Телефон: 938-0309 (Справ. бюро)
Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)
Назад