Форум программистов, компьютерный форум, киберфорум
C# Windows Forms
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 17.10.2015
Сообщений: 19

Как записать единички в матрицу смежности

30.10.2015, 02:10. Показов 1763. Ответов 15
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В TextBox вводим массив FI. Пример есть на картинке.
Только вводим мы через пробел (0 16 0 35 и т.д.), чтобы понимать где 13, а где 1 и 3.
Далее в строковый массив мы записываем строку через Split, убирая пробелы.
Задача.
Нужно придумать алгоритм как записать единички в матрицу смежности. Много думал, много писал (гавнокода).
До алгоритма код прилагаю
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 string s = textBox3.Text;
            string[] str = s.Split(' ');
            int k = 0;
            for (int i = 0; i < str.Length; i++)
            {
                if (str[i] == "0") k++;
                richTextBox1.AppendText(str[i] + "\n");
            }
            int[,] matrix = new int[k, k];
            dataGridView1.ColumnCount = k;
            dataGridView1.Rows.Add(k - 1);
            for (int i = 0; i < k; i++)
            {
                dataGridView1.Columns[i].Width = 50;
                for (int j = 0; j < k; j++)
                {
                    matrix[i, j] = 0;
                    dataGridView1.Rows[i].Cells[j].Value = matrix[i, j];
                }
            }
Алгоритм хотя бы в словах напишите, кто разбирается. Заранее благодарен.
Миниатюры
Как записать единички в матрицу смежности  
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
30.10.2015, 02:10
Ответы с готовыми решениями:

Из списка смежности в матрицу смежности. Выполнить обход графа глубину
Помогите пожалуйста с программой: Дан список смежности. Преобразовать в матрицу смежности. Выполнить обход графа в глубину. Заранее...

Вывести матрицу смежности и список смежности графа
Всем привет!! Уважаемые форумчане, помогите плиз с заданием! Я написала код в Си по которому вводим матрицу инцидентности и выводим...

Преобразование списка смежности в матрицу смежности
Помогите пожалуйста, нужно разработать алгоритм преобразования списка смежности в матрицу смежности, для неорентированного графа. И все...

15
 Аватар для BroDMax
157 / 156 / 104
Регистрация: 01.10.2015
Сообщений: 310
30.10.2015, 09:56
jeka9999, попробуйте так:
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
public partial class Form1 : Form
{
    public Form1()
    {
        InitializeComponent();
        // Свойства dataGridView1
        dataGridView1.AllowUserToAddRows = false;
        dataGridView1.AutoSizeColumnsMode = DataGridViewAutoSizeColumnsMode.ColumnHeader;
    }
 
    private void button1_Click(object sender, EventArgs e)
    {
        dataGridView1.Rows.Clear();
        dataGridView1.Columns.Clear();
        string[] elements = textBox3.Text.Split(' ');
        int Count = elements.Length;
        int[,] matrix = new int[Count, Count];
        for (int i = 0; i < Count; i++)
            dataGridView1.Columns.Add("column" + i.ToString(), "X" + (i + 1).ToString());
        dataGridView1.Rows.Add(Count);
 
        for (int i = 0; i < Count; i++)
        {
            for (int j = 0; j < elements[i].Length; j++)
            {
                int RowCount = int.Parse(elements[i][j].ToString());
                dataGridView1.Rows[RowCount - 1].Cells[i].Value = "1";
                matrix[RowCount - 1, i] = 1;
            }
        }
    }
}
1
0 / 0 / 0
Регистрация: 17.10.2015
Сообщений: 19
30.10.2015, 15:52  [ТС]
Не работает(
C#
1
dataGridView1.Rows[RowCount - 1].Cells[i].Value = "1";
В этой строке ошибка - Индекс за пределами диапазона
0
 Аватар для BroDMax
157 / 156 / 104
Регистрация: 01.10.2015
Сообщений: 310
30.10.2015, 16:12
jeka9999, какие числа ввели в textBox3?
0
0 / 0 / 0
Регистрация: 17.10.2015
Сообщений: 19
30.10.2015, 16:33  [ТС]
0 16 0 35 0 3 0 247 0 15 0 23 0
0
 Аватар для BroDMax
157 / 156 / 104
Регистрация: 01.10.2015
Сообщений: 310
30.10.2015, 16:37
Цитата Сообщение от jeka9999 Посмотреть сообщение
Только вводим мы через пробел (0 16 0 35 и т.д.), чтобы понимать где 13, а где 1 и 3.
Договорились же через пробелы Зачем нули? Напишите, например, так: 1 23 43 123

Добавлено через 1 минуту
jeka9999, у Вас даже на картинке нули не обрабатываются...
0
0 / 0 / 0
Регистрация: 17.10.2015
Сообщений: 19
30.10.2015, 16:38  [ТС]
0 - это же разделители.
ввел как вы написали: 1 23 43 123 , но все равно ту же ошибку выдает(
0
0 / 0 / 0
Регистрация: 17.10.2015
Сообщений: 19
30.10.2015, 16:43  [ТС]
Вот такой алгоритм
Миниатюры
Как записать единички в матрицу смежности  
0
 Аватар для BroDMax
157 / 156 / 104
Регистрация: 01.10.2015
Сообщений: 310
30.10.2015, 16:46
Цитата Сообщение от jeka9999 Посмотреть сообщение
все равно ту же ошибку выдает
Даже и не знаю, что сказать. Ищите ошибку в коде. Могу скриншот показать:
1
0 / 0 / 0
Регистрация: 17.10.2015
Сообщений: 19
30.10.2015, 16:50  [ТС]
да так работает, но если мне нужно ввести те числа, что на картинке (без нулей ввожу), то выдает ошибку
0
 Аватар для BroDMax
157 / 156 / 104
Регистрация: 01.10.2015
Сообщений: 310
30.10.2015, 16:54
jeka9999, перепишите эту часть кода (если встречается ноль – не учитывать):
C#
1
2
3
4
5
6
7
8
9
10
11
12
for (int i = 0; i < Count; i++)
{
    for (int j = 0; j < elements[i].Length; j++)
    {
        int RowCount = int.Parse(elements[i][j].ToString());
        if (RowCount != 0)
        {
            dataGridView1.Rows[RowCount - 1].Cells[i].Value = "1";
            matrix[RowCount - 1, i] = 1;
        }
    }
}
1
0 / 0 / 0
Регистрация: 17.10.2015
Сообщений: 19
30.10.2015, 17:13  [ТС]
Да работает, но у нас то в столбце может быть несколько "1". И если вводить допустим так 0 16 0 123 0 45 0, то выдаст ошибку, прога не распознает двузначные
0
 Аватар для BroDMax
157 / 156 / 104
Регистрация: 01.10.2015
Сообщений: 310
30.10.2015, 17:28
Цитата Сообщение от jeka9999 Посмотреть сообщение
Нужно придумать алгоритм как записать единички в матрицу смежности.
Уважаемый jeka9999! Пожалуйста, описывайте Ваше задание так, чтобы потом не было таких казусных ситуаций!

Добавлено через 1 минуту
jeka9999, есть еще какие-нибудь пожелания?

Не по теме:

Говорите сразу, если сами подкорректировать не можете.

0
0 / 0 / 0
Регистрация: 17.10.2015
Сообщений: 19
30.10.2015, 17:31  [ТС]
Ну на картинке вроде как показано. Я думал это понятно. Вы уж извините, если что-то не так. Спасибо за помощь)
0
 Аватар для BroDMax
157 / 156 / 104
Регистрация: 01.10.2015
Сообщений: 310
30.10.2015, 17:43
jeka9999,
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
public partial class Form1 : Form
{
    public Form1()
    {
        InitializeComponent();
        // Свойства dataGridView1
        dataGridView1.AllowUserToAddRows = false;
        dataGridView1.AutoSizeColumnsMode = DataGridViewAutoSizeColumnsMode.ColumnHeader;
    }
 
    private void button1_Click(object sender, EventArgs e)
    {
        dataGridView1.Rows.Clear();
        dataGridView1.Columns.Clear();
        string[] elements = textBox3.Text.Split(' ');
        int Count = elements.Length;
        int[,] matrix = new int[Count, Count];
        for (int i = 0; i < Count; i++)
            dataGridView1.Columns.Add("column" + i.ToString(), "X" + (i + 1).ToString());
        dataGridView1.Rows.Add(Count);
 
        for (int i = 0; i < Count; i++)
        {
            for (int j = 0; j < elements[i].Length; j++)
            {
                int RowCount = int.Parse(elements[i][j].ToString());
                if (RowCount != 0)
                {
                    if (dataGridView1.Rows[RowCount - 1].Cells[i].Value == null)
                        dataGridView1.Rows[RowCount - 1].Cells[i].Value = 1;
                    else
                        dataGridView1.Rows[RowCount - 1].Cells[i].Value = (int)dataGridView1.Rows[RowCount - 1].Cells[i].Value + 1;
                    matrix[RowCount - 1, i] = 1;
                }
            }
        }
    }
}
0
Эксперт .NETАвтор FAQ
 Аватар для Storm23
10427 / 5157 / 1825
Регистрация: 11.01.2015
Сообщений: 6,226
Записей в блоге: 34
30.10.2015, 21:34
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

jeka9999,
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
using System;
using System.Collections.Generic;
using System.Drawing;
using System.Linq;
using System.Windows.Forms;
 
namespace WindowsFormsApplication321
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
 
            Size = new Size(500, 500);
            var tb = new TextBox { Parent = this, Width = 200, Text = "0 1 6 0 3 5 0 3 0 2 4 7 0 1 5 0 2 3 0" };
            var bt = new Button { Parent = this, Left = 220, Text = "Parse" };
            var dgv = new DataGridView { Parent = this, Top = 25, Width = 400, Height = 400, ColumnHeadersVisible = false, VirtualMode = true, AllowUserToAddRows = false};
            dgv.CellValueNeeded += (o, e) => e.Value = matrix[e.ColumnIndex, e.RowIndex];
            bt.Click += delegate { Build(tb.Text, dgv); };
        }
 
        private int[,] matrix;
 
        private void Build(string text, DataGridView dgv)
        {
            matrix = Parse(text);
            dgv.ColumnCount = matrix.GetLength(0);
            dgv.RowCount = matrix.GetLength(1);
            dgv.Invalidate();
        }
 
        int[,] Parse(string FI)
        {
            return Parse(FI.Trim().Split(' ').Select(s=>int.Parse(s)).ToArray());
        }
 
        int[,] Parse(int[] FI)
        {
            var resList = new List<List<int>>();
            var temp = new List<int>();
 
            foreach(var item in FI)
            {
                if (item == 0)
                {
                    resList.Add(temp);
                    temp = new List<int>();
                }
                else
                    temp.Add(item - 1);
            }
 
            var resArr = new int[resList.Count, resList.Count];
            for (int i = 0; i < resList.Count; i++)
            foreach (var j in resList[i])
                resArr[i, j] = 1;
 
            return resArr;
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.10.2015, 21:34
Помогаю со студенческими работами здесь

Как из матрицы смежности получить матрицу инцидентности?
Здравствуйте. Можно ли из матрицы смежности получить матрицу инцидентности? Матрица смежности у меня для связного неориентированного графа...

Как построить матрицу достижимости графа по матрице смежности?
Как построить матрицу достижимости графа по матрице смежности? В интернете алгоритм представлен мутновато, я не смог разобраться ...

Как создать матрицу смежности для графа ферзей?
Дано прямоугольное клеточное поле; как создать матрицу смежности для графа ферзей?

Построить граф на плоскости xOy и найти: матрицу смежности; матрицу инцидентности;
В таблице для каждого варианта заданы декартовы координаты вершин графа и перечислены ребра графа. Граф неориентирован. Следует построить...

Как разбить вершины графа на слои, используя матрицу смежности?
Есть такой граф. Нужно разбить его вершины на слои используя графический способ и используя матрицу смежности. Графическим способом я...


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

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
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