У роботі розглядаються
- Теорія граф
- Обхід графа в глибину
- Обхід графа в ширину
- Алгоритми на графах
- Програмування на C#
- Структури даних
Основні поняття теорії граф
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
Комп’ютерні науки
Кафедра:
Захист інформації
Інформація про роботу
Рік:
2013
Тип роботи:
Звіт до лабораторної роботи
Предмет:
Інформатика
Група:
КН-11
Коротко про документ
Про що ця робота
Звіт до лабораторної роботи №12 з дисципліни «Інформатика» присвячений вивченню основних понять теорії граф. Робота містить реалізацію обходу графа в глибину та в ширину на мові програмування C#.
Зміст і розділи
- Текст програми
- Результат роботи програми
Для кого:Студенти технічних спеціальностей та виші, що вивчають програмування та дискретну математику.
Викладачі:Викладач кафедри
Ключові поняття
графобхід у глибинуобхід у ширинумати суміжностівершинаC#масиврекурсіячергалабораторна робота
Частина тексту файла (без зображень, графіків і формул):
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ «ЛЬВІВСЬКА ПОЛІТЕХНІКА»
ІКТА
кафедра ЗІ
ЗВІТ
До лабораторної роботи №12
з курсу: «Інформатика»
на тему: «Основні поняття теорії граф»
ТЕКСТ ПРОГРАМИ
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace lab_inform_12
{
class Program
{
static void Main(string[] args)
{
GRAFU g = new GRAFU();
g.Initialization();
Console.WriteLine("Обхiд в глибину:");
g.OG(g.A, 0, g.A.GetLength(0));
g.Initialization();
Console.WriteLine("\nОбхiд в ширину:");
g.OS(g.A, 0);
foreach (int i in g.B)
Console.Write(" " + i);
Console.ReadKey();
}
}
class GRAFU
{
public int[,] A;
public int[] B;
public int start, end;
public void Initialization()
{
A = new int[,] {{0, 1, 0, 0, 0, 0, 0, 1, 0},
{1, 0, 1, 0, 0, 0, 0, 1, 0},
{0, 1, 0, 1, 0, 0, 0, 1, 0},
{0, 0, 1, 0, 0, 0, 1, 0, 1},
{0, 0, 0, 0, 0, 1, 1, 0, 0},
{0, 0, 0, 0, 1, 0, 0, 0, 0},
{0, 0, 0, 1, 1, 0, 0, 1, 0},
{1, 1, 1, 0, 0, 0, 1, 0, 0},
{0, 0, 0, 1, 0, 0, 0, 0, 0}};
}
public void OG(int[,] A, int v, int n)
{
A[v, v] = 1;
Console.Write(" " + (v));
for (int j = 0; j < n; j++)
if ((A[v, j] == 1) && (A[j, j] == 0))
OG(A, j, n);
}
public void OS(int[,] A, int v)
{
B = new int[A.GetLength(0)];
B[0] = v;
start = B[0];
end = start + 1;
while (start != end)
{
v = B[start];
A[v, v] = 1;
for (int j = 0; j < A.GetLength(0); j++)
{
foreach (int x in B)
if (j == x)
goto Here;
if ((A[v, j] == 1) && (A[j, j] == 0))
{
B[end] = j;
end++;
}
Here: ;
}
start++;
}
}
}
}
РЕЗУЛЬТАТ РОБОТИ ПРОГРАМИ
Допоможи студентському архіву
Ми допомогли тобі — допоможи наступному студенту
Оголошення від адміністратора
Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!