C ++ Boost - поиск в ширину с использованием сжатого графа разреженных строк - PullRequest
0 голосов
/ 26 февраля 2019

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

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

Заранее спасибо.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...