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

Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ подскажите что именно надо чтоб написать http://www.cyberforum.ru/cpp-beginners/thread229815.html
подскажите что именно надо чтоб написать подобную программу вот пример : http://www.abclient.ru/downloads/abclient2093.zip программма разработана на языке c++ программа она для браузерной игры, как можно сделать такую? какие библиотеки при разработки нужны?
C++ Посоветуйте учебник/пособие по Code::Blocks О мудрейшие! По вашим советам установил компилятор C (нужен именно C, не C++) в составе Code::Blocks (с mingw). Все в нем хорошо, и уже работаю. Но теперь захотелось знать больше. Есть ли какой учебник/пособие по программированию под Windows с использованием этой среды программирования? В принципе английского языка не страшусь, но на русском все-таки было бы надежнее. http://www.cyberforum.ru/cpp-beginners/thread229804.html
что делает функция? C++
int slength ( char*str){ int Len = -1; while (++len, *str++); return len; } возвращает длину строки? Добавлено через 42 секунды while (++len, *str++);
Обработка символьной информации C++
Всем привет. Мож кто поможет, пожалуйста, с дополнительным вопросом по программе. По данному заданию написана программа Дана строка символов. Распечатать слова, отличные от последнего, оставив в каждом слове только первые вхождения каждой буквы. например: "Ptici preleteli vesna prichla" на экран он выводит "Ptic prelti vesna" Так вот, дополнительный вопрос заключается в следующем:...
C++ Задание... о золотой горе с использованием рекурсии http://www.cyberforum.ru/cpp-beginners/thread229796.html
Пути в числовом треугольнике начинаются от верхнего числа. От любого числа можно перейти к одному из двух соседних чисел в следующей строке. Вычислить максимальную среди сумм чисел, расположенных на путях, заканчивающихся каким-нибудь числом в основании треугольника, и найти один из путей с этой суммой. В следующем треугольнике он образован выделенными числами: 7 3 8 8 1 0 2 7 ...
C++ Динамическое программирование. Вложенные коробки. Необходимо написать три версии алгоритма для решения предложенной задачи. • неэффективная, при помоши рекуррентного спуска. • с использованием динамического программирования. • модификация первой, основанная на механизме «мемоизации». Задача: Даны N коробок в форме прямоугольных параллелепипедов размерами ai*bi*ci. Некоторые из них, как правило, можно вложить в другие. Толщина стенок... подробнее

Показать сообщение отдельно
Ramirez18
Сообщений: n/a
16.01.2011, 20:46     Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.
Пожалуйста помогите с задачкой:
Граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа.
Может я много лишнего написал помогите разобраться пожалуйста.

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
# include <iostream.h>
# include <conio.h>
struct Elem {int Data; Elem *Next;};
Elem *lns_First(int N, Elem *pB);
Elem * Dell_First(int &N, Elem *pB);
void Out_List( Elem *pB);
int *Get_Matr_Graph(int N);
Elem *Get_Okr(int k, int * MG, int N);
void OutAr2(int *Ar2, int N);
Elem *Get_Tour(int Begin, int *MG, int N);
void main()
{clrscr();
int N = 4;
int* MG = Get_Matr_Graph(N);
OutAr2(MG,N);
int Begin; Elem *Result;
cout<<"\n Begin Vertex:"; cin>> Begin;
Result = Get_Tour(Begin, MG, N);
Out_List(Result);
getch(); }
Elem *Get_Tour(int Begin, int *MG, int N)
{int Vert;
int *not_was = new int [N];
for(int i =0; i<N; i++) not_was[i]=1;
Elem *Path = 0,
*okr,
*Struct_T = Ins_First (Begin);
not_was[Begin] = 0;
do
{
Struct_T = Dell_First(Vert, Struct_T);
okr = Get_Okr(Vert, MG, N);
while(okr)
{okr = Dell_First(Vert, okr);
if(not_was[Vert]==1)
{ Struct_T = lns_Flrst(Vert, Struct_T);
Path = lns_First(Vert,Path);
not_was[Vert]=0;
}
}
}
while(Struct_T!=0);
return Path;
}
Elem *Ins_First(int N, Elem *pB)
{Elem *p = new Elem; p -> Data = N;
p -> Next = pB; pB = p;
return pB;
}
Elem *Dell_First(int &N, Elem *pB)
{ N=-1; if (pB = 0) return pB;
N = pB -> Data; pB = pB -> Next;
return pB;
}
void Out_List(Elem *pB)
{cout<<"\n";
if(pB==0) cout<<" List is empty";
else
while(pB){cout<<" "<<pB -> Data<<""; pB = pB -> Next;}
}
void OutAr2(int*Ar2, int N)
{cout<<"\n";
for(inti=0;i<N;i++)
{for(int j=0; j<N; j++) cout<<" "<<Ar2[N*i+j]<<"";
cout<<"\n";
 }
}
int*Get_Matr_Graph(int N)
{int*Ar2 = new int[N*N];
 
Ar2[0*N+0] = 0; Ar2[0*N+1] = 1; Ar2[0*N+2] = 0; Ar2[0*N+3] = 1;
Ar2[1*N+0] = 1; Ar2[1*N+1] = 0; Ar2[1*N+2] = 0; Ar2[t*N+3] = 1;
Ar2[2*N+0] = 0; Ar2[2*N+1] = 0; Ar2[2*N+2] = 0; Ar2[2*N+3] = 1;
Ar2[3*N+0] = 0; Ar2[3*N+1] = 1; Ar2[3*N+2] = 1; Ar2[3*N+3] = 0;
return Ar2;
}
Elem *Get_Okr(int k, int *MG, int N)
{Elem*p = 0; int j;
for(j=0;j<N;j++)
if(MG[N * k + j] == 1)
p = lns_First (j, p);
 return p;
}
for (int i = 0; i < n; ++i){
   for (int j = 0; j < v; ++j)
      cout << mi[i,j] << " ";
   cout << endl;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru