Ma Trận Kề [Lý thuyết đồ thị]

Ma Trận Kề

Code Ma trận kề

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using GraphUtility;

namespace Bai_1
{
    class Program
    {
        //Input
        int[,] a; //ma tran ke
        int n,m; //so dinh,dinh can tim

        public void nhap()
        {
            NumbersFile f = new NumbersFile("MaTranKe.INP");
            f.ReadNumber(out n);
            f.ReadNumber(out m);
            a=new int[n,n];
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                {
                    f.ReadNumber(out a[i, j]);

                }
            }
        }
        public void xuat()
        {
            Console.WriteLine(n +" "+ m);
            for (int i = 0; i < n; i++)
            {
                for (int j = 0; j < n; j++)
                    Console.Write(a[i, j]+" ");    
                Console.WriteLine();
            }
        }
        static void Main(string[] args)
        {
            Program g = new Program();
            g.nhap();
            g.xuat();
        }

    }

}


Note: khi sử dụng using GraphUtility; bạn phải tạo class GraphUtility.cs

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

using System.IO;
using System.Text.RegularExpressions;

namespace GraphUtility
{
    class NumbersFile
    {
        StreamReader sr;

        public NumbersFile(string fileName)
        {
            sr = new StreamReader(fileName);
        }


        // Đọc 1 dòng trong file
        public string ReadLine()
        {
            string s;
            s = sr.ReadLine();
            return s;
        }

        // Tách thành các từ
        public string[] ReadWords()
        {
            Regex r = new Regex(@"\s+");
            string[] words;
            string s;

            s = sr.ReadLine();
            words = r.Split(s);

            return words;
        }

        // Đọc 1 số nguyên
        string[] words;
        int index;
        public bool ReadNumber(out int num)
        {
            if (words == null || index == words.Length)
            {
                words = ReadWords();
                index = 0;
            }

            num=0;
            if (int.TryParse(words[index], out num) == false)
                return false;
            index++;

            return true;
        }
    }
}