4
Сравнение представления графа объекта со списком смежности и матричным представлением
В настоящее время я следую совету Стива Йегге по подготовке к собеседованию по техническому программированию: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html В своем разделе о графиках он утверждает: Существует три основных способа представления графа в памяти (объекты и указатели, матрица и список смежности), и вам следует ознакомиться с каждым представлением и его плюсами и минусами. …