• 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

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

23.11.16 21:08 작성 23.11.16 21:08 수정 조회수 198

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

질문자

2023.11.16

감사합니다.

0

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