-
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
미해결
(리스트, 행렬로) 그래프 생성 시 질문 있습니다.
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) 처럼 사용하게 될 수도 있나요?
답변을 작성해보세요.
0
0
답변 2