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

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

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

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

17.02.2013, 22:22. Просмотров 1724. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить степени вершин графа и если граф однородный - вывести степень однородности (C++):

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
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
Привет! Вот еще темы с ответами:

итератор вершин АТД граф - C++
Здравствуйте Есть класс Graph, абстрактный класс Form, и наследники L и M (формы представления графа) Делаю итератор вершин...

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

Поиск вершин графа по их значению - C++
Сделать задачу поиска вершин графа по их значению. При этом граф должен сохраняться в виде матрицы смежности. Не могу понять саму структуру...

Максимальное множество вершин графа - C++
Алгоритм Брона-Кербоша на СИ. Нахождение максимального независимого множества вершин графа, через таблицу смежности. Не могу додуматься...


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

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

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