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

Алгоритм получения кубического подграфа из графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Существует ли треугольник с длинами сторон x, y, z http://www.cyberforum.ru/cpp-beginners/thread566032.html
Даны действительные числа x, y, z. Выяснить, существует ли треугольник с длинами сторон x, y, z, если существует, то определить его тип: равносторонний, равнобедренный, разносторонний. #include...
C++ Как обозвать эту величину? switch (c). Как обозвать величину c? Семантику её я знаю, меня интересует именно как она называется. http://www.cyberforum.ru/cpp-beginners/thread566024.html
Распараллеливание с помощью OpenMP C++
Здравствуйте, уважаемые участники форума! Имеется цикл вида:for (i=1; i<number; i++) { do something; }Цикл выполняется (замерил) за, к примеру, 7 секунд. Моя задача заключается в том, чтобы с...
C++ Обращение к вложенными структурами
Описал структуру struct personal{ char firstname,lastname,middlename,nationality; struct date{ int day,month,year; }; }; Пишу следующее: personal pbuf; А потом в цикле:
C++ Скорректировать циклы под задачу http://www.cyberforum.ru/cpp-beginners/thread565951.html
Задача. Любимое занятие котенка Мурхика - прыгать по лесенке вверх, перепрыгивая через ступеньки. Лестница имеет определенное количество ступенек N. Котенок может одним прыжком преодолеть не более К...
C++ LNK 2001 Error 6 error LNK2001: unresolved external symbol "private: static char * myText::szText" (?szText@myText@@0PADA) test.obj OOPCursEx Error 7 error LNK2001: unresolved external symbol "public:... подробнее

Показать сообщение отдельно
David Villa
0 / 0 / 0
Регистрация: 05.05.2012
Сообщений: 6
05.05.2012, 10:46  [ТС]
на обычном языке (то есть как на бумаге). желательно с примером

не на языке программирования, просто показать как из заданного графа получить кубический подграф, а на c++ я уже сам буду делать. Например задан граф и по шагам показать какие действия надо выполнить для получения кубического (напр. построить матрицу смежности, выделить вершины со степенью 3 и т.д.)
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru