강의

멘토링

로드맵

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

huibel님의 프로필 이미지
huibel

작성한 질문수

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

그래프 이론

(리스트, 행렬로) 그래프 생성 시 질문 있습니다.

작성

·

316

·

수정됨

0

안녕하세요.

List<int>[] adjacent = new List<int>[6]
{
new List<int> { 1, 3 },
new List<int> { 0 ,2, 3 },
new List<int> { },
new List<int> { 4 },
new List<int> { },
new List<int> { 4 },
};

이런 형태에 익숙치 않아서 질문드립니다.


위와 같이 리스트로 그래프를 생성했다고 했을 때
아직 이 단계에선 사람만이 그래프라고 약속한 것이고

프로그램 상에서 이것을 그래프라 인식하게 하려면 DFS, BFS
같은 알고리즘으로 활용을 해야 그래프로 인식되는건가요?

이런 식으로 이해를 하게 되었는데 이게 맞는건가요?

 

만약 제가 생각한게 맞다면 이걸 (그럴 일은 없겠지만)
다른 함수에서 그래프가 아닌 다른 일반적인 리스트로 이용하게 될 수도 있나요?

adjacent[1][2] (= 3) 처럼 사용하게 될 수도 있나요?

답변 2

0

huibel님의 프로필 이미지
huibel
질문자

감사합니다.

0

Rookiss님의 프로필 이미지
Rookiss
지식공유자

그래프라고 인식한 것은 아니고
그래프의 구조(인접 노드)를 묘사한 것 뿐입니다.
따라서 밖에서는 일반 리스트처럼 사용 가능합니다

huibel님의 프로필 이미지
huibel

작성한 질문수

질문하기