[일반] 그래프를 더 작은 그래프로 쪼개는 알고리즘같은거 있음?

[1234(118.235)]

물리학과인데 다루는 문제의 그래프가 사각격자에 대각선 있는거거든. 근데 격자 크기를 늘리니까 프로그램이 안돌아가서 얘를 더 작은 부분으로 나누고 싶거든 근데 시행할 때 마다 랜덤하게 나누고 싶음. 이런 알고리즘이나 프로그램 아시는 분 알려주면 김사하겠습니다.

[익명(110.76)]

Graph decomposition이야 온갖 방법이 다 있지만 지금 글만봐서는 알고리즘에서 구체적으로 원하는게 뭔지를 모르겠음. 쪼개진 각 부분이 뭘 만족하기를 바라는거임?

[0_-(133.11)]

graph decomposition 이 아니라 수학보다는 컴퓨터 그래픽스 쪽 mesh subdivision 이야기 하는 것 같은데
https://en.wikipedia.org/wiki/Subdivision_surface

[0_-(133.11)]

그런데 시행할 때 마다 랜덤으로 나누는 건 좋은데 나누고 나서 값은 어떻게 합치려고? 고민해본들 물리학과에서는 다뤄봤자 큰 의미없는데 골치는 더럽게 아픈 수치해석 문제 발생할건데