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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разреженный массив http://www.cyberforum.ru/cpp-beginners/thread788240.html
Друзья, как реализовать разреженный массив через односвязный список? Попытался написать, но не работает:( Что не так в коде? #include <iostream> using namespace std; struct cell{ int col;...
C++ Следующий этап изучения!? Освоил основы С++ подтяну STL а куда потом? подскажите в каком направлении двигаться дальше, что востребовано?(ответы типа Хочешь писать игры читай про игры, кароч что хочешь про то и читай -... http://www.cyberforum.ru/cpp-beginners/thread788239.html
Вызов функции в классе C++
Ребята помогите пожалуйста. Пишу консольную игрушку типо гоночек. При нажатии на кнопку "W" вызывается фукнция повышения скорости, но по какой то причине при вызове функции фунция показывает первое...
где скачать с++ C++
подскажите пож где можно скачать с++ ??
C++ Классы С++ http://www.cyberforum.ru/cpp-beginners/thread788206.html
пишу класс матрица проблема такая : Пусть в классе Есть функция прибавления матрицы AddMa(Alma mat); где Alma - имя класса ,mat - матрица Когда в классе Alma существует деструктор...
C++ Чтение и вывод массива из файла всем привет! пытаюсь постичь азы си++, но кое-что не получается. этот код должен был реализовать запись в файл матрицу случайных чисел и далее считать из этого файла в другую матрицу и вывести на... подробнее

Показать сообщение отдельно
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53

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

17.02.2013, 22:22. Просмотров 1728. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru