너비 우선 탐색1 [c#] 깊이 우선 탐색, 너비 우선 탐색 그래프 노드 클래스 예시 public class Graph { public class Node { public int data; public List adjacent; public bool marked; public Node(int data) { this.data = data; this.marked = false; this.adjacent = new List(); } } Node[] nodes; public Graph(int size) { nodes = new Node[size]; for(int i = 0; i < size; i++) { nodes[i] = new Node(i); } } public void addEdge(int index1, int index2) { var node1 = nodes[in.. 2021. 4. 19. 이전 1 다음