본문 바로가기
프로그래밍 언어/알고리즘 및 디자인패턴

그래프 생성

by Mostlove 2023. 7. 16.
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 너비 우선 탐색)

        }
    }
}

반응형

'프로그래밍 언어 > 알고리즘 및 디자인패턴' 카테고리의 다른 글

BFS(너비 우선 탐색)  (0) 2023.07.16
DFS(깊이 우선 탐색)  (0) 2023.07.16
그래프 이론  (0) 2023.07.16
오른손의 법칙  (0) 2023.07.14
플레이어 이동  (0) 2023.07.13