inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

그래프 이론

class Vertex 내용에 대하여 질문드립니다.

해결된 질문

242

김현호

작성한 질문수 12

0

class Vertex

{

public List<Vertex> edges = new List<Vertex>();

}

이 부분이 좀 헷갈리는데요.

edges의 List의 일반화 값으로 자기 자신인 Vertex 클래스를 넣어 리스트를 만들었는데 edges는 재귀호출같은 건가요??

뭔가 링크드리스트의 노드만드는 것과 비슷한것 같기도 하고 아닌 것 같고 아리송해서... 구체적인 설명 부탁드리겠습니다.

C#

답변 1

4

Rookiss

링크드 리스트와 유사한 형태입니다.
링크트 리스트는 Node안에 1개의 Node만 있었지만
이번에는 다수 존재할 수 있기에 List로 해준 차이만 있을뿐입니다.
결국 클래스 설계 자체에 자기 자신을
가리키는 참조값이 포함되어(?) 있는 형태라고 볼 수 있습니다.
Vertex 안에 Vertex가 또 있는게 다소 당황스러울 수는 있지만
그 부분을 떼고 분석하면 사실 class는 설계도고,
그 안에 List<Vertex>라는 리스트가 있는 것에 불과합니다.

추가로 Vertex 안에 Vertex가 있는게 처음에는 이해하기가 난해한 이유는
사실 C++의 포인터 혹은 C#의 참조값을 
정확하게 이해하고 있어야만 비로소 이해가 가능하기 때문입니다.
처음에 배울 때는 뭔가 [설계도에 자신이 있다고?] 라는 의문이 들 수도 있지만
class Vertex는 [Vertex라는 이름의 클래스 설계도를 만들겠다]
그 외 Vertex는 [단순히 Vertex라는 객체를 가리키는 참조값]으로 이해하면 수월합니다.
그러니 이미 만들어진 Vertex끼리의 상호 연결 관계를 edges로 그려준다고 보면 되겠습니다.

게임개발에서 주로 어느부분에 알고리즘들이 쓰이는지 궁금합니다

0

170

2

글꼴 바꿔도 자간이 좁아 찌그러져보이시는 분들

0

87

1

NullReferenceException 예외) 같은 실수하시는분 계실까봐 남겨요

0

66

1

parent를 Pos타입으로 만든 이유

0

74

1

콘솔창에 격자가 안나옴 미로 생성 X

0

133

1

격자 생성 안됨 무한루프

0

113

1

BFS 질문

0

143

2

격자 무한 출력

0

166

2

A* 의 PriorityQueue 관련 질문입니다

0

155

2

vscode에서 원그리기

0

179

1

환결설정 강의 원 그리기

0

122

1

15-17분

0

86

1

3:16초에 근데 이렇게 해가지고 부분에 "{}"를 만들어서 자식 node들을 생성하던데 왜 중괄호로 감싸게 만드는 건가요?

0

141

2

동적 배열 관련 질문입니다!

0

209

1

Big-o 표기법에서 시간 복잡도

0

167

1

7:40에서 언급하신 색상이 날아가는 문제 이해를 못하겠습니다

0

151

1

트리구현연습 강의 질문있어요

0

142

1

창은 뜨는데 맵이 나타나지 않아요.

0

174

1

Ctrl F5 하면 나오는 창은 어디서 설정할까요??

0

271

1

void CalcPathFromParent(Pos[,] parent)에 대해서

0

202

2

NullReferenceException예외가 발생했을때 어떻게 해야하나요?

0

228

1

[해결] 환경설정 강의에서 원이 이상하게 그려지는 문제

3

309

2

오른손 법칙에서 플레이어 점이 안 움직입니다

0

243

2

맵 만들기 오류

0

178

1