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

Подсчет попарно неизоморфных графов, содержащих не более 4 вершин - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.56
kasper007
0 / 0 / 0
Регистрация: 01.04.2013
Сообщений: 4
07.05.2013, 03:59     Подсчет попарно неизоморфных графов, содержащих не более 4 вершин #1
Пишу курсовую по программе,которая считает попарно неизоморфные графы,содержащие не более 4 вершин.вот прога:
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
#include <stdio.h> 
#include <conio.h> 
#define NMAX 4 // максимальное число вершин графа() */ 
 
/*---------------------------------------------------------*/ 
/* функция ввода матрицы смежности */ 
/*---------------------------------------------------------*/ 
 
void VVOD_MATR_SM ( int g1 [NMAX][NMAX] , int n ) 
/* Входные данные: n – количество вершин */ 
/* Выходные данные: g1 – матрица смежности */ 
 
{ int i,j ; /* параметры циклов */ 
printf ("Vvedite metrix smesnosti:\n\n"); 
printf (" ¦ "); 
for (j=0; j<n;>[j]); 
} 
putchar ('\n'); 
} 
 
void VVOD_MATR_SM2 ( int g2 [NMAX][NMAX] , int n ) 
/* Входные данные: n – количество вершин */ 
/* Выходные данные: g2 – 2 матрица смежности */ 
{ int i,j ; /* параметры циклов */ 
printf ("Vvedite metrix smesnosti:\n\n"); 
printf (" ¦ "); 
for (j=0; j<n;>[j]); 
} 
putchar ('\n'); 
} 
 
/*------------------------------*/ 
/* главная функция */ 
/*------------------------------*/ 
 
main() 
{ 
int g1 [NMAX][NMAX] ,    /* матрица смежности */ 
g2 [NMAX][NMAX] = {0} , /* м-ца инцидентности */ 
n ; /* количество вершин */ 
 
int i, j, k=0; /* индексы элементов матриц g1,g2 */ 
printf ("\nVvedite kolichestvo verhinn:"); 
scanf ("%d", &n); 
 
VVOD_MATR_SM (g1, n); /* ввод матрицы смежности g1 */ 
VVOD_MATR_SM2 (g2,n); /* ввод матрицы смежности g1 */ 
for (i=0; i<n;>[j]==g1[j]) k++;}} /* (проверка равенства матриц) */ 
if (n==0) n=1;  
if (k==n*n) {printf("matrix izomrfni");} 
else printf("matrix ne izomrfni"); 
getch(); 
}
Вопрос такой:какой алгоритм использован?для чего он используется в этой программе?Спасибо)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.05.2013, 03:59     Подсчет попарно неизоморфных графов, содержащих не более 4 вершин
Посмотрите здесь:

как можно более просто написать эту программку(более понятным языком для начинающего) C++
C++ Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин.
Теорие графов. Композиция двух неор. графов. C++
C++ Помощь в работе со строками (Дана строка. Заменить в ней каждую из групп, содержащих 3 или более одинаковых символов многоточием)
Посчитать количество попарно не изоморфных графов,содержащих не более 4-х вершин C++
C++ Обмен информации правых вершин одного бинарного дерева на информацию левых вершин другого
C++ Подсчет попарно совпавших символов в тексте
C++ Найти слова, которые состоят из 3х и более букв и имеют более 2х гласных

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
HighPredator
 Аватар для HighPredator
5342 / 1725 / 320
Регистрация: 10.12.2010
Сообщений: 5,108
Записей в блоге: 3
07.05.2013, 10:09     Подсчет попарно неизоморфных графов, содержащих не более 4 вершин #2
Вы уверены, что это вообще работает? Например это:
C++
1
2
3
4
5
6
7
8
9
10
void VVOD_MATR_SM2 ( int g2 [NMAX][NMAX] , int n ) 
/* Входные данные: n – количество вершин */ 
/* Выходные данные: g2 – 2 матрица смежности */ 
{ int i,j ; /* параметры циклов */ 
printf ("Vvedite metrix smesnosti:\n\n"); 
printf (" ¦ "); 
for (j=0; j<n;>[j]); 
} 
putchar ('\n'); 
}
Yandex
Объявления
07.05.2013, 10:09     Подсчет попарно неизоморфных графов, содержащих не более 4 вершин
Ответ Создать тему
Опции темы

Текущее время: 21:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru