Mostlove 2023. 7. 16. 11:44
728x90
반응형

namespace Exercise
{
    internal class Program
    {
        class Graph
        {
            int[,] adj = new int[6, 6]
            {{0,1,0,1,0,0},
             {1,0,1,1,0,0},
             {0,1,0,0,0,0},
             {1,1,0,0,1,0},
             {0,0,0,1,0,1},
             {0,0,0,0,1,0}};
        };
        List<int>[] list = new List<int>[]
        {
            new List<int>{ 1, 3 },
            new List<int>{ 0, 2, 3 },
            new List<int>{ 1 },
            new List<int>{ 0, 1, 4 },
            new List<int>{ 3, 5 },
            new List<int>{ 4 },
        };

        static void Main(string[] args)
        {
            //DFS(Depth First Search 깊이 우선 탐색)
            //BFS(Breadth First Search 너비 우선 탐색)

        }
    }
}

반응형