가중치가 음수인 그래프를 행렬로 표현하기

22.04.04 21:10 작성 조회수 278

안녕하세요 듣다가 문득 궁금해서 질문드립니다.

제목이 질문의 모든것인데요, 그래프를 행렬로 표현하는 과정에서 끊겨있다는 것을 음수로 표현한다고 하셨는데 그럼 가중치가 음수일 수도 있는(정수범위) 그래프에서 행렬을 이용해 표현하려고 하면 끊겨있다는 것은 어떻게 표현할 수 있을까요??

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

그래프 이론

강의실 바로가기

답변 1

답변을 작성해보세요.

Rookiss

2022.04.04

안 쓰는 -무한대 값을 쓴다거나,
별도로 bool으로 끊김 여부를 들고 있는다거나
수단과 방법을 가리지 않고 인식만 할 수 있으면 되겠습니다.