알고리즘 및 디자인패턴
그래프 생성
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 너비 우선 탐색)
}
}
}
반응형