Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- using System.Collections.Generic;
- using System.Linq;
- using System.Text;
- using System.IO;
- public class Graph
- {
- public string[] f;
- private class Node //вложенный класс для скрытия данных и алгоритмов
- {
- public void Show()
- {
- for (int i = 0; i < array.GetLength(0); ++i)
- {
- for (int j = 0; j < array.GetLength(0); ++j)
- Console.Write(array[i, j] + " ");
- Console.WriteLine();
- }
- }
- public void ExcludeNode(int k)
- {
- for (int i = 0; i < array.GetLength(0); ++i)
- array[i, k] = array[k, i] = 0;
- }
- private int[,] array; //матрица смежности
- public int this[int i, int j] //индексатор для обращения к матрице смежности
- {
- get
- {
- return array[i, j];
- }
- set
- {
- array[i, j] = value;
- }
- }
- public bool this[int i] //индексатор для обращения к матрице меток
- {
- get
- {
- return nov[i];
- }
- set
- {
- nov[i] = value;
- }
- }
- public int Size //свойство для получения размерности матрицы смежности
- {
- get
- {
- return array.GetLength(0);
- }
- }
- private bool[] nov; //вспомогательный массив: если i-ый элемент массива равен
- //true, то i-ая вершина еще не просмотрена; если i-ый
- //элемент равен false, то i-ая вершина просмотрена
- public void NovSet() //метод помечает все вершины графа как непросмотреные
- {
- for (int i = 0; i < Size; i++)
- {
- nov[i] = true;
- }
- }
- //конструктор вложенного класса, инициализирует матрицу смежности и
- // вспомогательный массив
- public Node(int[,] a)
- {
- array = a;
- nov = new bool[a.GetLength(0)];
- }
- }
- private Node graph; //закрытое поле, реализующее АТД «граф»
- public Graph(string name) //конструктор внешнего класса
- {
- using (StreamReader file = new StreamReader($"{name}"))
- {
- int n = int.Parse(file.ReadLine());
- int[,] a = new int[n, n];
- for (int i = 0; i < n; i++)
- {
- string line = file.ReadLine();
- string[] mas = line.Split(' ');
- for (int j = 0; j < n; j++)
- {
- a[i, j] = int.Parse(mas[j]);
- }
- }
- graph = new Node(a);
- }
- }
- //метод выводит матрицу смежности на консольное окно
- public void Show()
- {
- graph.Show();
- }
- public void ExcludeNode(int k)
- {
- graph.ExcludeNode(k);
- }
- public int GetLength()
- {
- return graph.Size;
- }
- }
- class Program
- {
- static void Main(string[] args)
- {
- Graph gr = new Graph("input.txt");
- gr.ExcludeNode(2);
- gr.Show();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement