using System;
using System.Windows.Forms;
namespace KAy
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
// СОЗДАТЬ МАТРИЦУ
private void button1_Click(object sender, EventArgs e)
{
int n = (int)numericUpDown1.Value;
dataGridView1.Columns.Clear();
dataGridView1.Rows.Clear();
dataGridView1.ColumnCount = n;
dataGridView1.RowCount = n;
for (int i = 0; i < n; i++)
{
dataGridView1.Columns[i].HeaderText =
(i + 1).ToString();
dataGridView1.Rows[i].HeaderCell.Value =
(i + 1).ToString();
for (int j = 0; j < n; j++)
{
dataGridView1[j, i].Value = "0";
}
}
}
// ОЧИСТИТЬ
private void button2_Click(object sender, EventArgs e)
{
dataGridView1.Columns.Clear();
dataGridView1.Rows.Clear();
listBox2.Items.Clear();
}
// НАЙТИ ИЗОЛИРОВАННЫЕ ВЕРШИНЫ
private void button3_Click(object sender, EventArgs e)
{
listBox2.Items.Clear();
int n = dataGridView1.RowCount;
int count = 0;
for (int i = 0; i < n; i++)
{
bool isolated = true;
for (int j = 0; j < n; j++)
{
string a =
dataGridView1[j, i].Value?.ToString() ?? "0";
string b =
dataGridView1[i, j].Value?.ToString() ?? "0";
if (a == "1" || b == "1")
{
isolated = false;
}
}
if (isolated)
{
listBox2.Items.Add(
"Изолированная вершина № " + (i + 1));
count++;
}
}
listBox2.Items.Add("----------------");
listBox2.Items.Add(
"Количество: " + count);
}
}
}