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

Нашел алгоритм, а как его использовать не могу понять

26.11.2022, 20:44. Показов 469. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Пытался как-то в Main объявлять graph, но его нельзя использовать как метод. Пытался внутри класса писать fileName, но тоже 0 смысла, консоль открывается и закрывается просто. Может кто разъяснит как его использовать?
Вот сам код
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
78
namespace MyProject;
class Program
{
    static void Main(string[] args)
    {
       
    }
    public class graph
    {
        public int[,] matr_smeznosti;
        public int kol_vershn;// количество вершин графа
 
        public graph(string fileName)// конструктор, считывающий граф из файла
        {
            fileName = @"C:\Users\slava\Documents\content.txt";
            int n, j;
            string line;
            char[] delimiterChars = new char[] { ',', ' ', ';', '.' };
            using (StreamReader file = new StreamReader(fileName))
            {
                n = int.Parse(file.ReadLine()); // ввод размерности
                this.kol_vershn = n;
                this.matr_smeznosti = new int[n, n];
                for (int i=0;(i<n)&&((line=file.ReadLine()) != null); i++)// ввод матрицы
                {
                    string[] numbers = line.Split(delimiterChars, StringSplitOptions.RemoveEmptyEntries);
                    j = 0;
                    foreach(string numString in numbers)
                    {
                        int x;
                        bool canConvert = int.TryParse(numString, out x);
                        if (canConvert == true)
                        {
                            this.matr_smeznosti[i, j] = x;
                            j++;
                        }
                    }
                }
            }
        }
    }
    public class BreadthFirstSearchAlgm
    { // Алгоритм обхода графа «Поиск в ширину»
        public void BFS(graph g)
        {
            int[] Mark = new int[g.kol_vershn]; // массив пометок
            int[] Parent = new int[g.kol_vershn]; // массив предков
            for (int i = 0; i < g.kol_vershn; i++)
            {
                Mark[i] = 0;
                Parent[i] = 0;
            }
            Console.WriteLine("Вершины в порядке обхода");
            Queue<int> Q = new Queue<int>(); // создание очереди
            int v = 0; // задание начальной вершины
            Mark[v] = 1; // пометим нач. вершину
            Q.Enqueue(v); // поместим нач. вершину в очередь
            Console.Write("{0} ", v);
            while (Q.Count != 0) //Пока очередь не исчерпана
            { //взять из очереди очередную вершину
                v = Q.Dequeue();
                for (int i = 0; i < g.kol_vershn; i++)
                {
                    if ((g.matr_smeznosti[v, i] != 0) && (Mark[i] == 0))
                    { // все непомеченные вершины,
                        Mark[i] = 1; // смежные с текущей, помечаются
                        Q.Enqueue(i); // и помещаются в конец очереди
                        Parent[i] = v; // v – предок открытой вершины
                        Console.Write("{0} ", i);
                    }
                }
                Mark[v] = 2; // вершина обработана
            }
            Console.WriteLine();
        }
 
    }
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.11.2022, 20:44
Ответы с готовыми решениями:

Нашел API облака mail.ru, но как его использовать?
Нашел на хабре апи для облака мейл ру которое сможет производить манипуляции с файлами на облаке мейл ру. ...

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

Никак не могу понять, как написать. Искал на многих форумах(в том числе и англ), но так и не нашёл
Задана матрица А(5, 4). Вычислить наибольший элемент матрицы и номера строки и столбца, в которых он расположен. Записать ...

7
sleep
 Аватар для I can
4934 / 4598 / 841
Регистрация: 13.04.2015
Сообщений: 9,770
26.11.2022, 20:57
Цитата Сообщение от Slavormund Посмотреть сообщение
Может кто разъяснит как его использовать?
А у тебя файл с матрицей смежности есть?
0
Эксперт JavaЭксперт по электроникеЭксперт .NET
 Аватар для wizard41
3409 / 2730 / 575
Регистрация: 04.09.2018
Сообщений: 8,567
Записей в блоге: 3
26.11.2022, 20:57
Цитата Сообщение от Slavormund Посмотреть сообщение
консоль открывается и закрывается просто
C#
1
Console.ReadKey();
0
sleep
 Аватар для I can
4934 / 4598 / 841
Регистрация: 13.04.2015
Сообщений: 9,770
26.11.2022, 20:58
Цитата Сообщение от Slavormund Посмотреть сообщение
fileName = @"C:\Users\slava\Documents\content.tx t";
Эту строчку ты добавил?
0
0 / 0 / 0
Регистрация: 18.09.2020
Сообщений: 31
26.11.2022, 21:35  [ТС]
Да, но неуверен в правильности её записи и да, эту строчку уже я добавил

Добавлено через 7 минут
1, 0, 1, 0
1, 0, 1, 1
0, 0, 0, 1
1, 0, 0, 1

Так выглядит матрица, наугад накидал,чтобы проверить работоспособность, но ничего не вышло)
0
sleep
 Аватар для I can
4934 / 4598 / 841
Регистрация: 13.04.2015
Сообщений: 9,770
26.11.2022, 22:22
Лучший ответ Сообщение было отмечено Slavormund как решение

Решение

Цитата Сообщение от Slavormund Посмотреть сообщение
наугад накидал
наугад не выйдет.

Добавлено через 5 минут
В первой строке файла должен быть размер матрицы смежности.
Примерно так

4
1, 0, 1, 0
1, 0, 1, 1
0, 0, 0, 1
1, 0, 0, 1

использование



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
78
79
80
81
82
83
namespace MyProject
{
class Program
{
    static void Main(string[] args)
    {
        graph Graph = new graph(@"C:\tmp\555.txt");// это у меня там файл лежит
        BreadthFirstSearchAlgm b=new BreadthFirstSearchAlgm();
        b.BFS(Graph);
        Console.ReadKey();
    }
    public class graph
    {
        public int[,] matr_smeznosti;
        public int kol_vershn;// количество вершин графа
 
        public graph(string fileName)// конструктор, считывающий граф из файла
        {
           // fileName = @"C:\Users\slava\Documents\content.txt";
            int n, j;
            string line;
            char[] delimiterChars = new char[] { ',', ' ', ';', '.' };
            using (System.IO.StreamReader file = new System.IO.StreamReader(fileName))
            {
                n = int.Parse(file.ReadLine()); // ввод размерности
                this.kol_vershn = n;
                this.matr_smeznosti = new int[n, n];
                for (int i=0;(i<n)&&((line=file.ReadLine()) != null); i++)// ввод матрицы
                {
                    string[] numbers = line.Split(delimiterChars, StringSplitOptions.RemoveEmptyEntries);
                    j = 0;
                    foreach(string numString in numbers)
                    {
                        int x;
                        bool canConvert = int.TryParse(numString, out x);
                        if (canConvert == true)
                        {
                            this.matr_smeznosti[i, j] = x;
                            j++;
                        }
                    }
                }
            }
        }
    }
    public class BreadthFirstSearchAlgm
    { // Алгоритм обхода графа «Поиск в ширину»
        public void BFS(graph g)
        {
            int[] Mark = new int[g.kol_vershn]; // массив пометок
            int[] Parent = new int[g.kol_vershn]; // массив предков
            for (int i = 0; i < g.kol_vershn; i++)
            {
                Mark[i] = 0;
                Parent[i] = 0;
            }
            Console.WriteLine("Вершины в порядке обхода");
            Queue<int> Q = new Queue<int>(); // создание очереди
            int v = 0; // задание начальной вершины
            Mark[v] = 1; // пометим нач. вершину
            Q.Enqueue(v); // поместим нач. вершину в очередь
            Console.Write("{0} ", v);
            while (Q.Count != 0) //Пока очередь не исчерпана
            { //взять из очереди очередную вершину
                v = Q.Dequeue();
                for (int i = 0; i < g.kol_vershn; i++)
                {
                    if ((g.matr_smeznosti[v, i] != 0) && (Mark[i] == 0))
                    { // все непомеченные вершины,
                        Mark[i] = 1; // смежные с текущей, помечаются
                        Q.Enqueue(i); // и помещаются в конец очереди
                        Parent[i] = v; // v – предок открытой вершины
                        Console.Write("{0} ", i);
                    }
                }
                Mark[v] = 2; // вершина обработана
            }
            Console.WriteLine();
        }
 
    }
}
}
1
sleep
 Аватар для I can
4934 / 4598 / 841
Регистрация: 13.04.2015
Сообщений: 9,770
26.11.2022, 22:25
Получается примерно такая хрень
1
0 / 0 / 0
Регистрация: 18.09.2020
Сообщений: 31
27.11.2022, 08:46  [ТС]
Благодарю, дали понять как использовать подобные алгоритмы)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
27.11.2022, 08:46
Помогаю со студенческими работами здесь

Нашел в схожей теме не могу понять в чем ошибка. Кроме того как конкретно сделать что были високосные года?
Пользователь вводит две даты (день, месяц, год в виде целых чисел). Необходимо определить и вывести количество дней между этими двумя...

Не могу понять как использовать переменные
Не могу понять как использовать переменные html, files_path после отработки функции $('.upload_files').on( 'click', function( event ){...

Пытаюсь понять комбинаторику.Не могу понять какую формулу использовать
Добрый день. Уже второй день бьюсь над комбинаторикой. Проблема стоит в том, что не могу понять, какую формулу нужно...

Можете прокомментировать код программи нашел в интернете и не могу понять что делает
непонимаю как она роботает #include &lt;iostream&gt; using namespace std; // Функция вывода матрицы void PrintMatr(int **mas, int...

Не могу понять как организовать алгоритм
Суть программы у меня другая, так что я опишу проще что бы ясно стало всем. Даны буквы в хаотичном порядке s:='zhemsop'; Даны числа в...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru