Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
пояснительная.docx
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
78.92 Кб
Скачать

Приложение б – Листинг программы

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ConsoleApplication1

{

class Program

{

public static void DFS(int u, int[,] c, int[,] g, int n)

{

int t = 0;

for (int i = 0; i < n; i++)

{

if (g[u, i] == 1 && c[u, i] == 0)

{

c[u, i] = 1; //grey

t = u;

u = i;

i = t;

DFS(u, c, g, n);

}

if (g[u, i] == 1 && c[u, i] == 1)

{

c[u, i] = 2; //black

Console.WriteLine("(" + (u+1) + ", " + (i+1) + ")");

t = u;

if(i<n-1)

u = i+1;

i = t;

DFS(u, c, g, n);

}

}

}

static void Main(string[] args)

{

int n = 4, u = 0;

int[,] g = new int[n, n];

int[,] c = new int[n, n];

g[0, 0] = 0; g[0, 1] = 0; g[0, 2] = 0; g[0, 3] = 1;

g[1, 0] = 0; g[1, 1] = 0; g[1, 2] = 0; g[1, 3] = 1;

g[2, 0] = 0; g[2, 1] = 0; g[2, 2] = 0; g[2, 3] = 1;

g[3, 0] = 1; g[3, 1] = 1; g[3, 2] = 1; g[3, 3] = 0;

for (int i = 0; i < n; i++)

{

for (int j = 0; j < n; j++)

Console.Write(g[i, j] + " ");

Console.WriteLine();

}

Console.WriteLine();

DFS(u, c, g, n);

Console.ReadKey();

}

}

}