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

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

Вернуться   Форум программистов > .NET Frameworks (точка нет фреймворки) > Общие вопросы .NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 15.12.2009, 21:43   #1
templllar
 
Регистрация: 13.04.2008
Сообщений: 9
По умолчанию C# Задача по теории графов

Здравствуйте! помогите пожалуйста с реализацией задачи..
Необходимо найти и вывести все номера узлов графа, до которых можно дойти от заданного узла по заданному расстоянию. (т.е. задаем номер узла и расстояние пути).
mat - матрица смежности графа (1-узлы связаны, 0 -нет или когда узел связывается сам с собой)
NodCount - число узлов
dg1 - datagridview (таблица, которая показывает матрицу), причем их индексы совпадают, т.е. dg1[i][j] соответствует mat[i][j]. Столбцы и строки таблицы пронумерованы, начиная с 1, а не с 0, т.е. элемент mat[1][2] показывает связывание 2го и 3го узлов.
NodNumber - номер узла, от которого ищем другие узлы на заданном расстоянии.
s - расстояние, которое пройдено от заданного узла.
NodWay - заданное расстояние (которое нужно пройти. максимальное)


начало программы:

int[,] mat = new int[(int)NodCount.Value, (int)NodCount.Value];
for (int i = 0; i < (int)NodCount.Value; i++)
for (int j = 0; j < (int)NodCount.Value; j++)
mat[i, j] = Convert.ToInt32(dg1[i, j].Value);


int x = (int)NodNumber.Value - 1;
int s = 0;
templllar вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Капелька Теории, Структура. (С++) Lainus Помощь студентам 3 25.03.2009 09:46
Задача на Делфи по теории голосования Alex2008 Фриланс 4 24.04.2008 20:17