Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

lec

.pdf
Скачиваний:
41
Добавлен:
24.03.2015
Размер:
3.43 Mб
Скачать

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();

}

362

}

}

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();

363

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);

364

//

//Сеть

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);

365

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);

366

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

367

рис.12

368

4. Определение источника данных для таблицы DataGridView

Таблица DataGridView может быть привязана к источнику данных. Источник данных устанавливается свойством DataSource. Источника-

ми могут быть:

одномерный массив (Array, ArrayList, StringCollection и др.);

компоненты, реализующие интерфейс IList или IListSource;

обобщенные классы коллекций;

DataTable;

DataView;

DataSet или DataViewManager.

Если элемент управления DataGridView привязан к данным с помощью нескольких связанных таблиц СУБД и в сетке разрешены переходы, в каждом ряду сетки отображаются расширители.

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

рис.13

Если установлено dataGridView1.AutoGenerateColumns = true; то по-

сле привязки таблицы к объекту столбцы и строки автоматически создаются, форматируются и заполняются.

После создания элемента управления DataGridView столбцы можно добавлять, удалять, упорядочивать и форматировать. Можно изменять заголовки столбцов и другие их свойства.

Когда в качестве источника используется массив, то ЭУ DataGridView ищет подходящие открытые свойства и создает из них столбцы и строки: имена свойств становятся именами столбцов, а значения свойств – значениями ячеек.

369

Свойство, возвращающее данное типа 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;

370

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]