Какая самая быстрая реализация графа для удаления и добавления вершин?
Кажется, эта часть моего компилятора C самая медленная и может занимать до 9/10 мс на каждую удаленную вершину (что очень долго, когда в графе есть что-то вроде 60 000 вершин).
Если нет, то есть ли какой-нибудь способ выполнить поиск максимального количества элементов (для построения упорядочения по упрощенному исключению) без удаления вершин?