С Новым годом! Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 21.12.2018
Сообщений: 2
1

Создать класс, реализующий граф

22.12.2018, 01:13. Показов 1440. Ответов 0

Author24 — интернет-сервис помощи студентам
Здравствуйте, такой вопрос, как создать класс, который как входной параметр использует матрицу смежности, а как внутреннее представление список смежности, всё это реализуется путём обхода графа в ширину и в последствии проверяется как минимум одним тестом NUnit.
Своими силами получилось нечто такое, но ни один тест с этим не работает, да и нет уверенности, что правильно всё написано
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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
    class Classlaba6
    {
        public static void SS(int[,] a)
        {
            int b = a.GetLength(0);
            int size = 0;
            int[][] graph = new int[b][];
            for(int i = 0; i < b; i++)
            {
                for( int j = 0;j < b; j++)
                {
                    if(a[i, j] == 1)
                    {
                        size++;
                    }
                }
                graph[i] = new int[size];
            }
            
            for ( int i = 0; i < b; i++)
            {
                int k = 0;
                for ( int j = 0; j < size; j++)
                {
                    if (a[i, j] == 1)
                    {
                        graph[i][k] = j;
                        k++;
                    }
                    
                }
                Console.WriteLine();
            }
            int[] number = new int[3];
            int u = 0;
            Queue<int> q = new Queue<int>();
            q.Enqueue(u);
            number[u] = 1;
            while (q.Count != 0)
            {
                u = q.Dequeue();
 
                    for (int d = 0; d < graph[u].Length; d++)
                    {
                        int v = graph[u][d];
                    if (v == 1 && number[v] == 0)
                    {
                        number[v] = 1;
 
                        q.Enqueue(v);
                    }
                    }
            }
        }
    }
            Console.WriteLine("Введите n - количество строк и столбцов");
            int n = int.Parse(Console.ReadLine());
            int[,] ms = new int[n, n];
            Console.WriteLine("Заполни матрицу смежности");
            for(int i = 0; i < n; i++)
            {
                for(int j = 0; j < n; j++)
                {
                    Console.WriteLine("Введите {0},{1} элемент массива", i,j);                 
                    ms[i, j] = int.Parse(Console.ReadLine());
                }
            }
            for(int i = 0; i < n; i++)
            {
                for(int j = 0; j < n; j++)
                {
                    Console.Write(" " + ms[i, j]);
                }
                Console.WriteLine();
            }
            Classlaba6.SS(ms);
        }
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
22.12.2018, 01:13
Ответы с готовыми решениями:

Создать класс, реализующий десятичный счётчик Count
Создать класс, реализующий десятичный счётчик Count,значение которое может изменятся которого может...

Создать класс реализующий действия с двумерным целочисленным массивом
Создайте класс,реализующий следующие действия с двумерным целочисленным массивом:...

Создать класс, реализующий перегрузку операторов, разработать оконное приложение для работы с методами класса
Помоготите кто может)))пожалуйста) Цель работы: Познакомиться с принципами перегрузки операторов в...

Создать класс «счетчик», реализующий циклический счетчик, со следующей структурой
Создать класс «счетчик», реализующий циклический счетчик, со следующей структурой: -поле состояния...

0
22.12.2018, 01:13
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.12.2018, 01:13
Помогаю со студенческими работами здесь

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

Класс, реализующий десятичный счетчик
ПОМОГИТЕ!Описать класс, реализующий десятичный счетчик, может увеличивать или уменьшать свое...

Класс, реализующий десятичный счетчик
Описать класс, реализующий десятичный счетчик, который может увеличивать или уменьшать свое...

Класс, реализующий десятичный счетчик
Подумал может кому пригодится :) Простейшие классы Разрабатываемый класс должен содержать ...

класс,реализующий шестнадцатеричный счетчик
Здравствуйте! помогите пожалуйста написать программу на с#... Описать класс,реализующий...

Класс, реализующий шестнадцатеричный счетчик
Описать класс, реализующий шестнадцатеричный счетчик, который может увеличивать или уменьшать свое...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru