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

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

Войти
Регистрация
Восстановить пароль
 
blackster
2 / 2 / 1
Регистрация: 19.09.2011
Сообщений: 15
#1

Найти степени входа и выхода каждой вершины графа. - C++

14.12.2011, 22:56. Просмотров 882. Ответов 2
Метки нет (Все метки)

Задано множество упорядоченных пар вершин, соответствующих дугам ориентированного графа. Найти степени входа и выхода каждой вершины.
Помогите пожалуста ..... я в етом не очень (((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2011, 22:56     Найти степени входа и выхода каждой вершины графа.
Посмотрите здесь:

Нахождение кратчайшего пути от одной вершины графа до другой C++
C++ Проверка графа на возможность достижимости одной вершины из другой
Отслеживание входа и выхода с помощью конструктора и деструктора трассировочного типа C++
Вывод простых циклов, из каждой вершины графа C++
Граф задается своей матрицей смежностей вывести на экране окружения каждой его вершины C++
C++ Вершины графа выводить буквами
C++ Определить степени вершин графа и если граф однородный - вывести степень однородности
Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа C++
C++ Удаление вершины графа
C++ Вывести для каждой вершины орграфа сначала полустепень захода, а потом полустепень исхода
Для каждой вершины бинарного дерева, поменять местами дочерние элементы C++
C++ Найти диаметр графа, то есть, максимальное значение среди всех кратчайших расстояний между каждой парой вершин

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vetvet
Змеюка одышечная
9839 / 4579 / 177
Регистрация: 04.01.2011
Сообщений: 8,564
14.12.2011, 23:05     Найти степени входа и выхода каждой вершины графа. #2
blackster, какая программа вам нужна? На каком языке?
blackster
2 / 2 / 1
Регистрация: 19.09.2011
Сообщений: 15
14.12.2011, 23:13  [ТС]     Найти степени входа и выхода каждой вершины графа. #3
на С++))
Yandex
Объявления
14.12.2011, 23:13     Найти степени входа и выхода каждой вершины графа.
Ответ Создать тему
Опции темы

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