private void Расстояние(bool[,] матр)
{
int i;
int номаэропорт,расстояние; Queue очередь = new Queue(); очередь.Clear();
d = new int[n];
for(i=0; i<n; i++) d[i] = -1;
d[старт] = 0;
очередь.Enqueue(старт);
while (очередь.Count != 0)
{
номаэропорт = (int)очередь.Dequeue(); расстояние = d[номаэропорт] + 1;
for (i = 0; i < n; i++)
if (матр[номаэропорт, i] && d[i] == -1)
{
d[i] = расстояние;
очередь.Enqueue(i);
}
}
}
private void Form1_Load(object sender, EventArgs e)
{
name = new string[]
{ "Томск","Омск","Курган","Ачинск","Абакан", "Тюмень","Тайга","Барнаул","Бийск","Бердск"};
}
private void Сеть_Click(object sender, EventArgs e)
{
n = (int)Количество.Value; Трасса.Columns.Add("", "Аэропорт");
for(int i = 0; i < n; i++) Трасса.Columns.Add("", name[i]); for (int i = 0; i < n-1; i++) Трасса.Rows.Add();
for(int y = 0; y < n; y++) Трасса[0, y].Value = name[y];
for (int x = 1; x <=n; x++) for (int y = 0; y < n; y++)
Трасса[x, y].Value = " ";
}
private void Трасса_CurrentCellChanged(object sender, EventArgs e)
{
int x, y;
361
x= Трасса.CurrentCellAddress.X;
y= Трасса.CurrentCellAddress.Y;
if (x < 0) return;
if (x == 0)
{
старт = Трасса.CurrentCellAddress.Y;
аэропортВылета.Text = name[старт]; return;
}
if (x == y + 1) return;
if ((string)(Трасса[x, y].Value) == " ")
{
Трасса[x, y].Value = "+"; Трасса[y + 1, x - 1].Value = "+";
}
else
{
Трасса[x, y].Value = " "; Трасса[y + 1, x - 1].Value = " ";
}
}
private void Вычислить_Click(object sender, EventArgs e)
{
bool[,] матр = new bool[n, n]; int i,j;
for (i = 0; i < n; i++) for (j = 0; j < n; j++)
if ((string)(Трасса[j+1, i].Value) == "+") матр[i, j] = true;
else
матр[i, j] = false;
Расстояние(матр); for (i = 0; i < n; i++)
if(d[i]>=0) Маршрут.Items.Add(name[i]+"("+d[i]+")");
else
Маршрут.Items.Add(name[i]+"(не долететь)");
}
private void Очистить_Click(object sender, EventArgs e)
{
Трасса.Columns.Clear(); Трасса.Rows.Clear(); Маршрут.Items.Clear();
}
private void ОчисткаМар_Click(object sender, EventArgs e)
{
Маршрут.Items.Clear();
}
}
}
using System;
using System.Collections.Generic; using System.Windows.Forms;
namespace EX1
{
static class Program
{
///<summary>
///The main entry point for the application.
///</summary>
[STAThread] static void Main()
{
Application.EnableVisualStyles();
Application.SetCompatibleTextRenderingDefault(false); Application.Run(new Form1());
}
}
}
namespace EX1
{
partial class Form1
{
private System.ComponentModel.IContainer components = null;
protected override void Dispose(bool disposing)
{
if (disposing && (components != null))
{
components.Dispose();
}
base.Dispose(disposing);
}
#region Windows Form Designer generated code
private void InitializeComponent()
{
DataGridViewCellStyle dataGridViewCellStyle3 = new Sys-
tem.Windows.Forms.DataGridViewCellStyle();
this.Трасса = new System.Windows.Forms.DataGridView();
this.Сеть = new System.Windows.Forms.Button();
this.Количество = new System.Windows.Forms.NumericUpDown();
this.Маршрут = new System.Windows.Forms.ListBox(); this.Вычислить = new System.Windows.Forms.Button(); this.Очистить = new System.Windows.Forms.Button(); this.ОчисткаМар = new System.Windows.Forms.Button(); this.аэропортВылета = new System.Windows.Forms.TextBox(); this.Вылет = new System.Windows.Forms.Label();
((System.ComponentModel.ISupportInitialize)(this.Трасса)).BeginInit(); ((System.ComponentModel.ISupportInitialize)(this.Количество)).BeginInit(); this.SuspendLayout();
//
// Трасса
//
dataGridViewCellStyle3.Alignment = System.Windows.Forms.DataGridViewContentAlignment.MiddleLeft;
dataGridViewCellStyle3.BackColor = System.Drawing.Color.White;
dataGridViewCellStyle3.Font = new System.Drawing.Font("Times New Roman", 12F, System.Drawing.FontStyle.Bold, System.Drawing.GraphicsUnit.Point, ((byte)(204)));
dataGridViewCellStyle3.ForeColor = System.Drawing.SystemColors.WindowText; dataGridViewCellStyle3.SelectionBackColor =
System.Drawing.Color.FromArgb(((int)(((byte)(255)))),
((int)(((byte)(255)))),
((int)(((byte)(192))))); dataGridViewCellStyle3.SelectionForeColor = System.Drawing.Color.Black; dataGridViewCellStyle3.WrapMode =
System.Windows.Forms.DataGridViewTriState.True;
this.Трасса.ColumnHeadersDefaultCellStyle = dataGridViewCellStyle3; this.Трасса.ColumnHeadersHeightSizeMode =
System.Windows.Forms.DataGridViewColumnHeadersHeightSizeMode.AutoSize;
this.Трасса.Location = new System.Drawing.Point(12, 12); this.Трасса.Name = "Трасса"; this.Трасса.RowTemplate.DefaultCellStyle.Font = new
System.Drawing.Font("Times New Roman", 12F, System.Drawing.FontStyle.Bold, System.Drawing.GraphicsUnit.Point, ((byte)(204)));
this.Трасса.RowTemplate.DefaultCellStyle.ForeColor = Sys-
tem.Drawing.Color.Black; this.Трасса.RowTemplate.DefaultCellStyle.SelectionBackColor =
System.Drawing.Color.FromArgb(((int)(((byte)(255)))), ((int)(((byte)(255)))), ((int)(((byte)(192)))));
this.Трасса.RowTemplate.DefaultCellStyle.SelectionForeColor = Sys-
tem.Drawing.Color.Black;
this.Трасса.Size = new System.Drawing.Size(764, 221); this.Трасса.TabIndex = 0; this.Трасса.CurrentCellChanged += new
System.EventHandler(this.Трасса_CurrentCellChanged);
//
//Сеть
this.Сеть.Location = new System.Drawing.Point(149, 262); this.Сеть.Name = "Сеть";
this.Сеть.Size = new System.Drawing.Size(194, 23); this.Сеть.TabIndex = 1;
this.Сеть.Text = "Сформирвать сеть авиалиний"; this.Сеть.UseVisualStyleBackColor = true;
this.Сеть.Click += new System.EventHandler(this.Сеть_Click);
//Количество
//
this.Количество.Location = new System.Drawing.Point(12, 262); this.Количество.Maximum = new decimal(new int[] {
10,
0,
0,
0});
this.Количество.Minimum = new decimal(new int[] { 2, 0, 0, 0});
this.Количество.Name = "Количество"; this.Количество.Size = new System.Drawing.Size(120, 20); this.Количество.TabIndex = 2;
this.Количество.Value = new decimal(new int[] { 5, 0, 0, 0});
//
// Маршрут
//
this.Маршрут.FormattingEnabled = true; this.Маршрут.Location = new System.Drawing.Point(805, 12); this.Маршрут.Name = "Маршрут";
this.Маршрут.Size = new System.Drawing.Size(145, 225); this.Маршрут.TabIndex = 3;
//
//Вычислить
this.Вычислить.Location = new System.Drawing.Point(805, 259); this.Вычислить.Name = "Вычислить";
this.Вычислить.Size = new System.Drawing.Size(145, 23); this.Вычислить.TabIndex = 4;
this.Вычислить.Text = "Вычислить длину"; this.Вычислить.UseVisualStyleBackColor = true;
this.Вычислить.Click += new System.EventHandler(this.Вычислить_Click);
//Очистить
//
this.Очистить.Location = new System.Drawing.Point(655, 262);
this.Очистить.Name = "Очистить"; this.Очистить.Size = new System.Drawing.Size(121, 23); this.Очистить.TabIndex = 5;
this.Очистить.Text = "Очистить сеть"; this.Очистить.UseVisualStyleBackColor = true;
this.Очистить.Click += new System.EventHandler(this.Очистить_Click);
//
//ОчисткаМар
this.ОчисткаМар.Location = new System.Drawing.Point(805, 288); this.ОчисткаМар.Name = "ОчисткаМар";
this.ОчисткаМар.Size = new System.Drawing.Size(145, 23); this.ОчисткаМар.TabIndex = 6;
this.ОчисткаМар.Text = "Очистить результат"; this.ОчисткаМар.UseVisualStyleBackColor = true;
this.ОчисткаМар.Click += new System.EventHandler(this.ОчисткаМар_Click);
//аэропортВылета
//
this.аэропортВылета.Location = new System.Drawing.Point(12, 309); this.аэропортВылета.Name = "аэропортВылета"; this.аэропортВылета.Size = new System.Drawing.Size(120, 20); this.аэропортВылета.TabIndex = 7;
//
//Вылет
this.Вылет.AutoSize = true;
this.Вылет.Location = new System.Drawing.Point(163, 312); this.Вылет.Name = "Вылет";
this.Вылет.Size = new System.Drawing.Size(96, 13); this.Вылет.TabIndex = 8;
this.Вылет.Text = "Аэропорт вылета";
//Form1
//
this.AutoScaleDimensions = new System.Drawing.SizeF(6F, 13F); this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font; this.ClientSize = new System.Drawing.Size(962, 359); this.Controls.Add(this.Вылет); this.Controls.Add(this.аэропортВылета); this.Controls.Add(this.ОчисткаМар); this.Controls.Add(this.Очистить); this.Controls.Add(this.Вычислить); this.Controls.Add(this.Маршрут); this.Controls.Add(this.Количество);
this.Controls.Add(this.Сеть); this.Controls.Add(this.Трасса); this.Name = "Form1";
this.Text = "ВЫЧИСЛЕНИЕ ДЛИНЫ КРАТЧАЙШЕГО МАРШРУТА ОТ АЭРОПОРТА";
this.Load += new System.EventHandler(this.Form1_Load); ((System.ComponentModel.ISupportInitialize)(this.Трасса)).EndInit(); ((System.ComponentModel.ISupportInitialize)(this.Количество)).EndInit(); this.ResumeLayout(false);
this.PerformLayout();
}
#endregion
private System.Windows.Forms.DataGridView Трасса; private System.Windows.Forms.Button Сеть;
private System.Windows.Forms.NumericUpDown Количество; private System.Windows.Forms.ListBox Маршрут;
private System.Windows.Forms.Button Вычислить; private System.Windows.Forms.Button Очистить; private System.Windows.Forms.Button ОчисткаМар;
private System.Windows.Forms.TextBox аэропортВылета; private System.Windows.Forms.Label Вылет;
}
}
Обработчики событий:
рис.11
4. Определение источника данных для таблицы DataGridView
Таблица DataGridView может быть привязана к источнику данных. Источник данных устанавливается свойством DataSource. Источника-
ми могут быть:
●одномерный массив (Array, ArrayList, StringCollection и др.);
●компоненты, реализующие интерфейс IList или IListSource;
●обобщенные классы коллекций;
●DataTable;
●DataView;
●DataSet или DataViewManager.
Если элемент управления DataGridView привязан к данным с помощью нескольких связанных таблиц СУБД и в сетке разрешены переходы, в каждом ряду сетки отображаются расширители.
Расширитель позволяет переходить из главной таблицы в подчиненную. При щелчке узла отображается подчиненная таблица, а при нажатии кнопки возврата — исходная главная таблица. Таким образом, в сетке отображаются иерархические отношения между таблицами.
рис.13
Если установлено dataGridView1.AutoGenerateColumns = true; то по-
сле привязки таблицы к объекту столбцы и строки автоматически создаются, форматируются и заполняются.
После создания элемента управления DataGridView столбцы можно добавлять, удалять, упорядочивать и форматировать. Можно изменять заголовки столбцов и другие их свойства.
Когда в качестве источника используется массив, то ЭУ DataGridView ищет подходящие открытые свойства и создает из них столбцы и строки: имена свойств становятся именами столбцов, а значения свойств – значениями ячеек.
Свойство, возвращающее данное типа bool, порождает столбец типа DataGridViewCheckBoxColumn. Другие свойства, возвращающие значения типа string, int, float и т.д., отображаются в столбце типа
DataGridViewTextBoxColumn.
Если свойство имеет аксессор set{}, то изменение значения в ячейке, соответствующей свойству, приводит к изменению источника (вызывается метод свойства get).
Чтобы открытое свойство не отображалось в таблице, необходимо перед ним определить атрибут [Browsable(false)].
Пример.
Источником данных таблицы выбран динамический массив, являющийся базовым классом для класса PersonList. Элементами массива являются экземпляры класса Person.
Так как определены get и set аксессоры свойств, можно изменять массив из таблицы.
Именами столбцов являются имена свойств.
рис.14
using System;
using System.Collections.Generic; using System.ComponentModel; using System.Drawing;
using System.Text;
public class Person
{
private uint numb; private string name; private Sex sex;
private DateTime dateOfBirth; static uint numbs = 0;