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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
septe-mber
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 123
#1

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

15.01.2014, 22:29. Просмотров 156. Ответов 0
Метки нет (Все метки)

Привет всем! вот кусок кода
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 хранение вершины
Посмотрите здесь:

BGL на DEVC++ - C++
Здравствуйте. Я не знаю как подлюлючить BGL в DEVC++. Если кто знает напишите пож.

Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А - C++
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А. Никаких наработок нет, к сожалению, вообще...

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины - C++
Здравствуйте.Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к которым существует путь заданной длины от...

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины - C++
Здравствуйте! Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к которым существует путь заданной...

Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. - C++
Помоги написать программу по графам плиз Найти все вершины графа, к которым существует путь заданной длины (не обязательно кратчайший)...

поменять вершины - C++
плиз, помогите, с прогой :( надо каждую вершину с четным номером поменять местами с сыном, имеющим четный номер. вообще без...

Удаление вершины графа - C++
Добрый вечер. Нужна помощь в удалении вершины графа. Вот код: struct arc; struct node { int id; ...

Найти координаты 4 вершины - C++
Та же самая задача, только на Си http://www.cyberforum.ru/turbo-pascal/thread517467.html помогите исправить ошибки, уже умучелся с ней...

Не смежные вершины матрицы - C++
Найти все не смежные вершины матрицы смежности.

Ошибка добавления вершины в дерево - C++
Написал код класса дерева: template &lt;class T&gt; struct Node { T item; Node *left; Node *right; Node *parent; Node() {...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru