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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
#1

Определить степени вершин графа и если граф однородный - вывести степень однородности - C++

17.02.2013, 22:22. Просмотров 1703. Ответов 1
Метки нет (Все метки)

Помогите пожалуйста с кодом - на входе у нас есть файл с параметрами графа вида:
n m
v1 u1
v2 u2
....
vm um
Здесь n - количество вершин графа (целое число, больше нуля), m - количество ребер графа
(целое число, больше нуля), vi и ui - Начальная и конечная вершина ребра i (1 ≤ vi ≤ n,
1 ≤ ui ≤ n, целые числа). Индексация вершин в файле ведется с 1. Считается, что граф является
ориентированным.

Нужно: определить степени вершин графа и если граф однородный - вывести степень однородности,определить все висячие и изолированные вершины, диаметр,центр и ярусы с перечнем вершин,что им принадлежат.

Добавлено через 5 часов 35 минут
кто-то может помочь?

Добавлено через 3 часа 18 минут
помогите, уж очень нужно
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.02.2013, 22:22     Определить степени вершин графа и если граф однородный - вывести степень однородности
Посмотрите здесь:
Неориентированный граф, вывести порядки вершин графа C++
C++ Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.
Построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному числу C++
C++ Для ориентированного графа определить полустепень захода и исхода для каждой из вершин
Вывести k-ю степень s, если она существует и слово undefined в противном случае. C++
C++ итератор вершин АТД граф
C++ Граф в виде матрицы смежности и количества вершин
C++ Максимальное множество вершин графа
Обход всех вершин графа C++
C++ Поиск вершин графа по их значению
C++ Определить является ли заданное число трёхзначным, если нет, вывести его последнюю цифру, а если да, первую
Возведение степени в степень C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
18.02.2013, 23:05  [ТС]     Определить степени вершин графа и если граф однородный - вывести степень однородности #2
помогите,пожалуйста
Ответ Создать тему
Опции темы

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