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

Граф в С - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создайте вектор, хранящий десять строковых значений "zero", "one", ..., "nine" http://www.cyberforum.ru/cpp-beginners/thread374057.html
не могу понять как это можно сделать: "Создайте вектор, хранящий десять строковых значений "zero", "one", ..., "nine". Введите их в программу, преобразующую цифру в соответствующее строковое представление; например, при вводе цифры 7 на экран должна быть выведена строка seven. С помощью этой же программы, используя тот же са¬мый цикл ввода, преобразуйте строковое представление цифры в числовое;...
C++ Вопрос про Спецификаторы доступа Public и Private Читаю Дейтлов... Дошел до объяснения спецификаторов и не могу понять 2 предложения: Доступ по умолчанию к элементам класса-закрытый(private),поэтому все элементы между заголовком класса и первым спецификатором доступа являются закрытыми .Спецификаторы public и private могут повторяться,хотя в этом нет необходимости и может приводить к путанице Еще: class GradeBook { public: void... http://www.cyberforum.ru/cpp-beginners/thread374055.html
Строки, Функции C++
Всем доброго времени суток. Нужна помощь в решении. Строки 1. Символьная строка заканчивается восклицательным знаком (!). Слова в ней отделены друг от друга точкой с запятой ( ; ). Найти те слова, которые начинаются и оканчиваются одной и той же буквой. Функции 1. Часовая стрелка образует угол "Фи" с лучом, проходящим через центр циферблата и через точку, соответствующую 12 часам,...
тупняк с virtual :) C++
Здравствуйте. пытаюсь прикрутить икслючения к своему "модулю", и натыкаюсь на ругань компилятора: error: expected unqualified-id before ‘virtual’ А дело делается так: class cfg_exception: public exception { public: cfg_exception(const char *message_string); virtual ~cfg_exception() throw();
C++ Метод скальзящего среднего http://www.cyberforum.ru/cpp-beginners/thread374006.html
дан двумерный массив (300 строк и 3 столбца: ФИО, порядковый номер получки, величина выплат) - значения зарлаты вариируются винтервале от 1000 до 25000 равновероятно. Написать программу, осуществляющую сглажтвагние временного ряда методом скользящего среднего. Прогнозирование реализовать в виде функции.
C++ dxflib Чтение DXF файлов Есть задача считать DXF файл. Остановился на dxflib. Все считывается нормально, но в некоторых файлах появляется посторонняя фигура, указывающая на ноль. К примеру в A9CAD маленький треугольник. Другие просмоторщики его игнорят, а мой видит. Как ее убрать? Как маркеруются скрытые объекты в DXF? подробнее

Показать сообщение отдельно
mikhail_g
187 / 142 / 4
Регистрация: 02.05.2011
Сообщений: 467
28.10.2011, 17:12
Создайте граф в виде многонаправленного списка, где узлы графа - элементы структуры, а связи м/у ними буду являться указателями.
Вот примерно: (писал не в IDE, могту быть ошибки. Главное идея чтобы была ясна)
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
int main(void)
{
int i;
struct Node 
{
    int Weight;
    struct Node*pNext, *pPrev;
};
 
struct Graf
{
    struct Node Nodes[10];
} MyGraf;
 
//проставляете ссылки на соседние и предыдущие узлы. например так
for (i=1;i<9;i++)
{
    MyGraf.Nodes[i].pPrev=&MyGraf.Nodes[i-1]; //извлекакм адрес  
    MyGraf.Nodes[i].pNext=&MyGraf.Nodes[i+1];
};
MyGraf.Nodes[0].pPrev=NULL; 
MyGraf.Nodes[0].pNext=&MyGraf.Nodes[1];
 
MyGraf.Nodes[9].pPrev=&MyGraf.Nodes[8]; 
MyGraf.Nodes[9].pNext=NULL;
}
Добавлено через 3 минуты
Собственно в файл как угодно печатаете, можно печатать wieght и всех соседей чрезе символ "-".
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru