Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

15.01.2014, 22:29. Просмотров 200. Ответов 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); и этот элементы почему то сохраняется, а при обходе графы вершины не сохраняются ... в чем может быть проблема ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2014, 22:29
Я подобрал для вас темы с готовыми решениями и ответами на вопрос breadth_first_search bgl хранение вершины (C++):

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

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

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

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

Определить, какие вершины достижимы из заданной вершины S - C++
Подскажите алгоритм для этой задачи, пожалуйста. Достижимые вершины Имя входного файла: graph.in Имя выходного файла: graph.out...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.01.2014, 22:29
Привет! Вот еще темы с ответами:

Найти все вершины заданного графа, недостижимые от заданной его вершины - C (СИ)
Помогите написать программу. Условие: Найти все вершины заданного графа, недостижимые от заданной его вершины.

Найти все вершины заданного графа, недостижимые от заданной его вершины - C (СИ)
Прошу помощи в написании программы с использованием обхода в глубину. Условие задачи: Найти все вершины заданного графа, недостижимые от...

Деревья: загрузка дерева из файла, добавление вершины, удаление вершины - Prolog
Помогите разработать программу, для работы с двоичными деревьями. Реализовать следующие функции: загрузка дерева из файла, добавление...

Графы. Найти все вершины заданного графа, недостижимые от заданной его вершины - Pascal ABC
Найти все вершины заданного графа, недостижимые от заданной его вершины. Помогите решить пожалуйста!


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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