C# 비선형 자료구조 - 그래프(Graph)

그래프 - G = (V, E) - 정점(Vertex) : 노드 - 간선(Edge) : 정점끼리 연결 선 - 그래프의 종류 순환 그래프 비순환 그래프 - 가중치 그래프 - 그래프의 표현 : 인접 리스트 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Listgraph { class Program { static void Main(string[] args) { Console.WriteLine("그래프"); Graph gr = new Graph(); var v1 = gr.AddVertex("서울"); var v2 = gr.AddVert..

• format_list_bulleted 게임 프로그래밍/C#
• · 2021. 12. 28.
• textsms

C# 비선형 자료구조 - 트리(Tree)

트리(Tree)란? 자료 간의 관계가 계층 구조일 때 사용하는 비선형 자료구조이다. - 트리는 노드(node)로 이루어진 자료구조 - 트리는 하나의 루트 노드를 갖는다. - 루트 노드는 -개 이사의 자식 노드를 갖고 있다. - 그 자식 노드 또한 0개 이상의 자식 노드를 갖고 있고, 이는 반복적으로 정의된다. 트리(Tree)와 관련된 용어 부모 노드 & 자식 노드 = 서브 트리 같은 레벨 간 노드들 = 형제 노드 트리(Tree)의 특징 - 그래프의 한 종류이다. '최소 연결 트리'라고도 불린다. - 트리는 계층 모델이다. - 트리는 DAG(Directed Acycle Graphs, 방향성이 있는 비순환 그래프)의 한 종류이다. - 노드가 N개인 트리는 항상 N-1개의 간선(edge)을 가진다. - 루트에..

• format_list_bulleted 게임 프로그래밍/C#
• · 2021. 12. 28.
• textsms