Я использую функцию boyer_myrvold_planarity_test в Boost. В документе упоминается, что функция выполняется за время O (n), предполагая, что как для индекса вершины, так и для индекса ребра требуется время O (1) для возврата индекса. Я знаю, что карта индекса вершины получается путем вызова
get(vertex_index, g)
Что мне делать, чтобы вышеприведенное предположение было выполнено?