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

Построение копии заданного графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм Дейкстры С++ http://www.cyberforum.ru/cpp-beginners/thread426879.html
Реализовать алгоритм поиска кратчайшего пути. Алгоритм Дейкстры. Представление графа – матрица смежности. как можно после того как прога подсчитает результат, рисовался бы граф и этот самый короткий путь, который посчитала программа? чтоб Входные данные для программы (графы) читались из файла. и оценку сложности Но код выдает ошибку #include<iostream.h> #include<string.h>...
C++ Перегрузка оператора умножения вектора на число Помогите пожалуйста сделать перегрузку, вектор на число умножить, точнее что бы оба вектора умножались на одно число, сам не могу сделать, помогите пожалуйста. Благодарю вас :) #include <stdio.h> #include <iostream> #include <cmath> #include <iostream> #pragma hdrstop #include <stdio.h> #include <math.h> #include <limits.h> #include <values.h> http://www.cyberforum.ru/cpp-beginners/thread426848.html
C++ Селектор
Имеется селектор double size() const { return _n;}Подскажите что значит const?
форма записи struct C++ C++
Всем доброго дня! Есть структура, но не совсем понятна ее форма записи. struct Edge { int v, w; Edge(int v = -1, int w = -1) : v(v), w(w) {} };
C++ Решить систему уравнений матричным методом. http://www.cyberforum.ru/cpp-beginners/thread426763.html
Решить систему уравнений матричным методом.
C++ добавить в програму проверку есть программа которые считывают из файла текст и выводит строки с двузначными элиментами, а надо чтоб выводил строки имено с цифрами содержащие двузначные элименты #include <iostream> #include <vector> #include <fstream> #include <string> #include <sstream> int main(){ std::vector<std::string> matr; std::string tmp; подробнее

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

Построение копии заданного графа - C++

12.01.2012, 15:53. Просмотров 415. Ответов 0
Метки (Все метки)

Здравствуйте товарищи программисты, у меня имеется программа которая строит копию заданного дерева
вот она :
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
#include <iostream>
#include <cstdlib>
using namespace std;
 
struct TREE {
int info;
TREE *right;
TREE *left;
};
 
TREE *root=NULL;
int count=0;
 
void Create(TREE **current, int n)
{
if(n==0)
*current=NULL;
else
{
int nl=n/2;
int nr=n-nl-1;
TREE *tmp=new TREE;
tmp->info=rand()%10;
count++;
Create(&tmp->left, nl);
Create(&tmp->right, nr);
*current=tmp;
}
}
 
void ShowOnward(TREE *current, int l)
{
if(current!=NULL)
{
for(int i=0;i<l;i++)
cout << "\t";
cout << current->info << endl;
ShowOnward(current->left, l+1);
ShowOnward(current->right, l+1);
}
}
 
 
 
 
 
void ClearTree(TREE **current)
{
if(*current!=NULL)
{
ClearTree(&(*current)->left);
ClearTree(&(*current)->right);
delete *current;
count-1;
if(count==0)
*current=NULL;
}
}
 
int main()
{
setlocale(LC_ALL,"Russian");
int num;
char otv;
do
{
cout << "1. Построить дерево" << endl
<< "2. Обход в прямом направлении" << endl
<< "3. копия" << endl
<< "0. Выход"
<< " = ";
cin >> otv;
switch(otv)
{
case '1':
cout << endl << "Число вершин дерева = ";
cin >> num;
ClearTree(&root);
Create(&root, num);
cout << endl << "Дерево создано" << endl;
break;
case '2':
if(root!=NULL)
{
ShowOnward(root, 0);
}
else
cout << endl << "Дерево пустое" << endl;
break;
case '3':
if(root!=NULL)
{
ShowOnward(root, 0);
}
else
cout << endl << "Дерево пустое" << endl;
break;
case '0':
break;
default:
cout << endl << "Ошибка" << endl;
break;
}
 
}while(otv!='0');
cin.get();
 
}
Помогите пожалуйста переделать ее чтоб она строила копию заданного графа. граф и способ его задания его произвольны.
Заранее благодарю.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru