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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм Дейкстры С++ http://www.cyberforum.ru/cpp-beginners/thread426879.html
Реализовать алгоритм поиска кратчайшего пути. Алгоритм Дейкстры. Представление графа – матрица смежности. как можно после того как прога подсчитает результат, рисовался бы граф и этот самый...
C++ Перегрузка оператора умножения вектора на число Помогите пожалуйста сделать перегрузку, вектор на число умножить, точнее что бы оба вектора умножались на одно число, сам не могу сделать, помогите пожалуйста. Благодарю вас :) #include <stdio.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... подробнее

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

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

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