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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Spil
0 / 0 / 0
Регистрация: 17.12.2010
Сообщений: 31
#1

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

12.01.2012, 15:53. Просмотров 422. Ответов 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();
 
}
Помогите пожалуйста переделать ее чтоб она строила копию заданного графа. граф и способ его задания его произвольны.
Заранее благодарю.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.01.2012, 15:53     Построение копии заданного графа
Посмотрите здесь:

Построение графа - C++
Вершины и ребра графа назовем его элементами. По графу G построить граф T(G), у которого в качестве вершин взяты элементы G, а две вершины...

Построение графа лица - C++
Всех приветствую. Помогите пожалуйста в следующем деле.Имеется исходная фотография человеческого лица, нужно сравнить его с другой...

Построение ориентированного графа - C++
Привет!) Покажу код, то что я делал. На выходе нету расстояний(стоимости). Как добавить расстояние на графе. #include...

Построение графа (карты узлов) - C++
Задача такая, есть 10 вершин, представляющих из себя круги диаметром 10 мм каждый. Есть таблица, в которой определено расстояние от каждой...

Построение реберного покрытия графа - C++
Нужно написать программу на построение реберного покрытия графа на языке C++. Как это осуществить? Помогите, пожалуйста, хоть как-то,...

Построение всех остовных деревьев графа - C++
Теоремой кирхгофа написать программу для определения числа остовных деревьев графа и построить их Помогите пожалуйста!

Вычислить диаметр заданного графа - C++
Помогите пожалуйста, нужно написать прогу для вычисления диаметра заданного графа.

Хроматическое число графа, заданного К-списком - C++
Нагуглил кучу всякого, но примера рабочего кода не нашел. Если у кого то завалялось, пожалуйста, будьте так добры, или какие нибудь ссылки...

Построить для заданного графа минимальное основное дерево - C++
Построить для заданного графа минимальное основное дерево. Помогите на С++ написать задачку) Найти минимальный путь.

Напечатать номера всех узлов заданного графа, соседних по отношению к указанному узлу - C++
Дан неориентированный граф из n узлов и m рёбер. Напечатать номера всех узлов, соседних по отношению к заданному узлу a. Не печатать один ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru