
- •Курсовая работа
- •Задание
- •Реферат
- •Введение
- •Нормативные ссылки
- •Постановка задачи
- •Технология разработки приложения
- •Описание программы
- •Цепные дроби
- •Топологическая сортировка
- •Руководство пользователя
- •Пример работы программы вычисления цепных дробей изображен на рисунке 3.
- •Заключение
- •Список используемых источников
- •Приложение а – Листинг программы
- •Приложение б – Листинг программы
Приложение б – Листинг программы
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();
}
}
}