Я пытаюсь написать логику поиска в ширину.Мне было легко получить доступ ко всем соседним узлам для вершины, используя boost::adjacent_vertices(start_node, graph)
для формата boost::adjacency_list
, но я сталкиваюсь с проблемами с форматом boost::compressed_sparse_row_graph
.
Мой конкретный вопрос: как мнеполучить все соседние (смежные) узлы для данного узла, чтобы я мог затем поместить их в очередь и продолжить цикл BFS, учитывая, что мой график хранится в формате CSR, как упомянуто выше.Кажется, я не могу понять, как перебирать соседние узлы.
Заранее спасибо.