Форум программистов, компьютерный форум CyberForum.ru

breadth_first_search bgl хранение вершины - C++

Восстановить пароль Регистрация
 
septe-mber
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 123
15.01.2014, 22:29     breadth_first_search bgl хранение вершины #1
Привет всем! вот кусок кода
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class BFSVisitor : public boost::default_bfs_visitor
{
public:
    BFSVisitor() = default;
    ~BFSVisitor() = default;
 
    template<typename Vertex, typename Graph>
    void discover_vertex(Vertex u, Graph& g)
    {
        v.push_back(u);
    }
 
    vector<int> v;
};
 
BFSVisitor bfs;
    bfs.v.push_back(34);
    boost::breadth_first_search(graph, A, boost::visitor(bfs));
    cout<<endl;
    cout<<bfs.v.size()<<endl;
так вот , почему не сохраняются вершины в векторе при обходе графа ? и что странно для меня, после создание экземляра bfs, я сохраняю элемент в векторе bfs.v.push_back(34); и этот элементы почему то сохраняется, а при обходе графы вершины не сохраняются ... в чем может быть проблема ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2014, 22:29     breadth_first_search bgl хранение вершины
Посмотрите здесь:

поменять вершины C++
BGL на DEVC++ C++
C++ Не смежные вершины матрицы
Удалить белые вершины в дереве C++
Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. C++
C++ Найти координаты 4 вершины
Определить, какие вершины достижимы из заданной вершины S C++
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 20:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru