[🐣질문] PoE 패시브 트리같은건 자료구조를 어떻게 짬?

[익명(223.39)]

예전에 버튼 60개씩 노가다로 박아놓고 연결상태는
60x60 인접행렬로 넣어놨는데
하다보니까 이건 좀 아닌거같음

만약 노드 400개짜리 연결그래프가 있다거나 하면
어떤식으로 관리해야됨??

그래프 DB이론에서 사용하는 맵리듀스나
희소행렬 압축 그런거 써야되는거??

[익명(175.195)]

몇백개밖에 안될텐데 굳이 그런방식을 써야되나 본문 적어놓은대로 인접행렬만 써도 충분히 구현하겟구만

[익명(175.195)]

맵리듀스는 그런데 쓰는게 아님

[익명(221.153)]

그래프를 인접 리스트로 구현하면됨

[익명(61.99)]

링크컷으로 짜면 노드 10만개 기준 3000KB선에서 컷 가능