inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

그래프 이론

7:29초 질문 드립니다.

305

qjawns332

작성한 질문수 23

1

class Vertex

{

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

}

 

Graph()

{

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

}

 

여기서 버텍스 클래스를 선언할 때 리스트를 new해주는데

왜 그래프함수 안에서 또 new를 해주는 걸까요

그리고 List<Vertex>이게 어떻게 가능한지 궁금합니다...

전의 강의를 봐도 이해가 잘 안 갑니다

 

 

C#

답변 1

1

Rookiss

List<T> 타입에 대해 new List<T>(6)를 해주면
T를 담는 공간 6개를 할당해줍니다.

[T][T][T][T][T][T] 요런 식으로요.

문제는 T가 int같은 일반형이 아니라 class 타입이면,
기본값이 null이기 때문에
[null][null][null][null][null][null] 이런 형태로 있습니다.
따라서 new Vertex로 일일히 채워주고 있는 것입니다.
결과적으로 [Vertex주소값][Vertex주소값][Vertex주소값][Vertex주소값][Vertex주소값][Vertex주소값]
이 됩니다.

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

0

208

2

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

0

104

1

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

0

85

1

parent를 Pos타입으로 만든 이유

0

83

1

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

0

146

1

격자 생성 안됨 무한루프

0

119

1

BFS 질문

0

150

2

격자 무한 출력

0

178

2

A* 의 PriorityQueue 관련 질문입니다

0

163

2

vscode에서 원그리기

0

187

1

환결설정 강의 원 그리기

0

134

1

15-17분

0

95

1

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

0

147

2

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

0

215

1

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

0

171

1

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

0

157

1

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

0

149

1

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

0

184

1

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

0

286

1

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

0

211

2

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

0

235

1

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

3

326

2

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

0

257

2

맵 만들기 오류

0

184

1