Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Microsoft .NET

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 215 RSS
←   Январь 2012   →
 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


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru/issues/5/3/454
Открыта: 23-10-2008

Автор
Калашников О.А.

Статистика

215 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Microsoft .NET


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный ХОСТИНГ на базе Linux x64 и Windows x64

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Академик
Рейтинг: 8852
∙ повысить рейтинг » 		CradleA
Статус: Бакалавр
Рейтинг: 2571
∙ повысить рейтинг » 		Micren
Статус: Профессор
Рейтинг: 1865
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И СОФТ / Программирование / Microsoft .NET : C#

Номер выпуска:224
Дата выхода:01.01.2012, 00:00
Администратор рассылки:Alexey G. Gladenyuk (Управляющий)
Подписчиков / экспертов:144 / 58
Вопросов / ответов:1 / 1

Консультация # 184969: Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос: нужна программа не сильно большая с использованием очереди с описанием задачи и небольшим математическим объяснением ...

Консультация # 184969:

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос: нужна программа не сильно большая с использованием очереди с описанием задачи и небольшим математическим объяснением

Дата отправки: 26.12.2011, 17:28
Вопрос задал: Иванов Евгений Александрович (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »

Консультирует Асмик Гаряка (Академик):

Здравствуйте, Иванов Евгений Александрович!

Обход в ширину связного графа предполагает рассмотрение всех его вершин в порядке возрастания расстояния от некоторой вершины, с которой начался данный обход графа. Следующий алгоритм позволяет осуществить обход в ширину любого связного графа


procedure ОБХОД-В-ШИРИНУ($p$: вершина);
begin
Поместить вершину $p$ в пустую очередь O;
while очередь O не пуста do
Взять первую вершину $p$ из очереди O;
if$p$ еще не посещалась then
Посетить вершину $p$ и поместить в очередь O все вершины, смежные с $p$
end
end
end;

Код :
   using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    using System.IO;
     
    namespace myGraph
    {
        public class mygraph
        {
            private class graphnode
            {
                private int[,] array;
               
                public int this [int i, int j]
                {
                    get
                    {
                        return array[i, j];
                    }
                    set
                    {
                        array[i, j] = value;
                    }
                }
     
                public int arrSize
                {
                    get
                    {
                        return array.GetLength(0);
                    }
                }
               
                public bool[] know;
     
                //флаг, помечающий просмотренные вершины
                //дефолтное значение false
                public void KnowSet()
                {
                    for (int i = 0; i < arrSize; i++)
                    {
                        know[i] = false;
                    }
                }
     
                public graphnode(int[,] a)
                {
                    array = a;
                    know = new bool[a.GetLength(0)];
                }
            
     
                //обход в ширину
                public void widthSearch(int v)
                    {
                        myQueue q = new myQueue();
                        q.Add(v);
                        know[v] = true;
                        while (!q.IsEmpty)
                            {
                                v = (int)q.Take();
                                Console.Write("{0} ", v);
                               
                                    for (int u = 0; u < arrSize; u++)
                                        {
                                            if (array[v,u] != 0 && !know[u])
                                                {
                                                    q.Add(u);
                                                    know[u] = true;
                                                }
                                        }
                            }
                    }
            }
            // конец graphnode
     
            private graphnode graph;
            public mygraph(string name)
            {
                using (StreamReader fileIn = new StreamReader(name))
                {
                    string temp = fileIn.ReadLine();
                    string[] tempmas = temp.Split(new char[]{ ' ' }, StringSplitOptions.RemoveEmptyEntries);
                    int n = tempmas.Length;
                    int[,] a = new int[n, n];
                    for (int i = 0; i <n; i++)
                    {
                        string[] mas = temp.Split(new char[] { ' ' }, StringSplitOptions.RemoveEmptyEntries);
                        for (int j = 0; j <n; j++)
                        {
                            a[i, j] = int.Parse(mas[j]);
                        }
                        temp = fileIn.ReadLine();
                    }
                    graph = new graphnode(a);
                }
            }
     
            // вывод таблицы смежности вершин
            public void ShowArr()
            {
                for (int i = 0; i<graph.arrSize; i++ )
                {
                    for (int j=0; j<graph.arrSize; j++)
                    {
                        Console.Write("{0,4}",graph[i,j]);
                    }
                    Console.WriteLine();
                }
            }
     

     
            public void widthSearch(int v)
            {
                graph.KnowSet();
                graph.widthSearch(v);
                Console.WriteLine();
            }
     
        }
    }

Консультировал: Асмик Гаряка (Академик)
Дата отправки: 28.12.2011, 16:38
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!

© 2001-2011, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А. | Гладенюк А.Г.
Хостинг: Компания "Московский хостер"
Версия системы: 2011.6.33 от 10.09.2011
В избранное