Написание класса, описывающего граф/орграф

Написать на C++ класс, описывающий граф/орграф. Класс должен поддерживать следующую функциональность:
• определение числа вершин;
• определение числа ребер (дуг);
• определение степени произвольной вершины (для орграфа – полустепеней исхода и захода);
• определение степенной последовательности графа;
• определение матрицы смежности;
• определение матрицы инцидентности;
• определение списка смежности;
• определение висячих вершин, определение изолированных вершин;
• определение в орграфе истоков и стоков;
• определение расстояния между двумя вершинами;
• определение эксцентриситета вершины;
• определение диаметра графа;
• определение радиуса графа;
• определение центра графа;
• определение периферийных вершин;
• добавление/удаление вершины в граф;
• добавление/удаление ребра в граф;
• определение дополнения графа;
• подразбиение ребра;
• стягивание графа;
• отождествление вершин;
• дублирование вершины;
• размножение вершины;
• объединение (дизъюнктивное) графов;
• соединение графов;
• произведение графов;
• ввод/вывод графов в текстовый файл в виде списка смежности в следующем формате: {1 <смежные вершины через пробел>…}{2 <смежные вершины через пробел}…Например: {1 2}{2 1 4}{3}{4 2}.

0

Нехило вы задание расписали. Наверное, что-то уже даже сделано?

0

Задание не сложное. Грамотному специалисту, имеющему минимальный опыт работы с представлением графов, тут работы на неделю. Не считая дополнительных капризов преподавателя и растолковывания простейших вещей заказчику. Минимальный оклад такого специалиста - 50000 р/мес. Теперь берем в руки калькулятор...

0

Сообщение от Байт тут работы на неделю

Зависит сколько работать. Если упороться кофеином, могу в ритме хакатона за сутки накидать.

Печалит, что авторы половины постов в этой теме даже не пытаются что либо делать.

0

Сообщение от maxm Если упороться кофеином, могу в ритме хакатона за сутки накидать.

Сутки = 24 часа.
24/8 = 3 рабочих дня. + Кофеин. + ваше драгоценное здоровье. + 16 часов отсыпаться.
А у меня Неделя = 5 рабочих дней. То есть порядок я угадал. +- 20%

Добавлено через 14 минут

Сообщение от maxm авторы половины постов в этой теме даже не пытаются что либо делать.

Подозреваю, что дело не только в этом. А скорее в культуре, в умении задавать вопросы. Мало кто понимает, что "Чтобы получить ответ на вопрос, надо знать бОльшую часть ответа". И правила не читают. А если и читают, не обращают внимания на п.4.7. А он и правда прописан как-то вяловато. И ТС обычно не допетривает, что следование этому правилу на 95% в его интересах.
Не думаю, что ТС совсем ничего не может сделать по своему заданию. Он же его получил не с бухты-барахты. Его учили. Предполагалось, что курса обучения должно хватить хотя бы для того, чтобы начать его делать. Чтобы дойти до вещей, которые он не понял (выявить дырки в образовании), попытаться грамотно задать вопрос и вот тут, возможно, получить адекватный ответ.

0

Сообщение от Байт + 16 часов отсыпаться.

Отсыпаться по выходным надо

0