인프런 커뮤니티 질문&답변

작성한 질문수

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

BFS (너비 우선 탐색)

if (adj[now, next] == 0) 질문드립니다

작성

·

222

0

if (adj[now, next] == 0) 이 문법에서

왜 현재의 나와 다음의 올 정점이 0이면 인접한 애가 아닌가요?

답변 1

0

지식공유자

adj[now, next]를 만들 때 애당초
now->next가 연결 되었으면 1, 아니면 0으로 세팅해서
우리가 그래프를 묘사하고 있기 때문입니다.

작성한 질문수