Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
1

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

17.02.2013, 22:22. Просмотров 2052. Ответов 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 минут
помогите, уж очень нужно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.02.2013, 22:22
Ответы с готовыми решениями:

Неориентированный граф, вывести порядки вершин графа
Доброго времени суток. Прошу помощи. С алгоритмами работал мало, решил взяться...

Вывести количество вершин неориентированного графа, смежных с данной
Есть задание по с++ совершенно не понимаю как делать. Кому не сложно,...

Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.
Пожалуйста помогите с задачкой: Граф задается своей матрицей смежностей;...

Построить и вывести бинарное дерево, степень всех вершин которого, кроме листьев, равна введенному числу
Здравствуйте! Нужно построить и вывести бинарное дерево, степень всех вершин...

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

1
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
18.02.2013, 23:05  [ТС] 2
помогите,пожалуйста
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.02.2013, 23:05

Вывести k-ю степень s, если она существует и слово undefined в противном случае.
Пусть имеем строку s и целое число k. Если k - неотрицательно, то k-ой степенью...

итератор вершин АТД граф
Здравствуйте Есть класс Graph, абстрактный класс Form, и наследники L и M...

Граф в виде матрицы смежности и количества вершин
Переписывайте тексты в тело сообщения!!!! Всем здравствуйте. Помогите доделать...


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

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

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