Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 20.01.2010, 10:47   #1
pif
Пользователь
 
Регистрация: 26.11.2008
Сообщений: 37
По умолчанию Связность

Найти минимальное множество вершин, удаление которых из связ-ного графа делает его несвязным, используя алгоритм краскала.

вот то что у меня есть...
Код:
void Kraskal(int ** G, int * r, int n, int k)
{
	int * t = (int *) calloc (sizeof(int),n);
	int i, j;
	for (i = 0; i<n; i++)
		t[i]=i+1;
	for (i = 0; i<k; i++)
		if (t[G[0][r[i]-1]-1]!=t[G[1][r[i]-1]-1]) {
			t[G[0][r[i]-1]-1] = n;
			t[G[1][r[i]-1]-1] = n;
		}
	for (i=0; (i<n)&&(t[i]==t[0]); i++);
	if (i==n) {
		for (i=0; i<k; i++)
			printf("(%i, %i) ", G[0][r[i]-1], G[1][r[i]-1]);
		printf("\n");
	}
	free(t);
}
в r хранятся букеты...
pif вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Связность графа. Пaвeл Помощь студентам 0 26.04.2009 10:42