|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
15.12.2009, 21:43 | #1 |
Регистрация: 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; |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Капелька Теории, Структура. (С++) | Lainus | Помощь студентам | 3 | 25.03.2009 09:46 |
Задача на Делфи по теории голосования | Alex2008 | Фриланс | 4 | 24.04.2008 20:17 |