как найти вершину в графе из которой выходят две и более дуг?

[likos21]

Здравствуйте. Можете подсказать как найти вершину в графе из которой выходят две и более луг?

[BDA]

Зависит от способа хранения графа.

[likos21]

Вот в таком виде

[BDA]

Можно пройтись по всем элементам T_table, складывая дуги в "map<int, vector<int>>". А потом пройтись по такому map, выводя те ключи, чей вектор-значение длиннее одного.

[likos21]

А не подскажите, у меня вот такое задание, мне нужно вывести список вершин в упорядоченной таблице из которых выходит две и более двух дуг (сетевого графика)

[BDA]

Так вы уже попробовали что-то типа такого?

map<int, vector<int>> nodes;
for (T_table::iterator it = table.begin(); it != table.end(); it++)
    nodes[it->first.first].push_back(it->first.second);
for (auto it = nodes.begin(); it != nodes.end(); it++)
    if (it->second.size() > 1)
        cout << it->first << endl;

[likos21]

Да, это то. А вот еще есть задание: заблокировать предусмотренный выход т.е. нужно зациклить программу (добавлять фиктивное событие и удалять), может знаете?