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

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

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

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