[%] 그래프에서 최외각 노드를 찾는것에 대한 질문

[질문(128.134)]

제가 distance matrix를 그래프로 나타내서 최외각 노드들을 찾고싶은데요

distance matrix를 graphviz를 이용해서 그래프로 나타내서 최외각노드들을 찾으려했는데

graphviz에서 dot파일을 이용해서 x,y좌표합을 절대값으로 소팅해서 배열을 해보려했는데 그래프 중심이 0,0이아니고 

좌측하단이 0,0 이여서 그런방법으론 할수가없네요 

혹시 아시는 분있으신가요?

매트랩을 이용하면된다는데 매트랩을 구해야할지

이건 소팅하기전값이고요

이건소팅한후입니다

그래프는 이렇게 생겼습니다

[익명(223.62)]

Convex hull

[익명(223.62)]

키워드는 줬다

[질문(128.134)]

감사합니다 한번 공부해보겠습니다

[질문(128.134)]

scipy이용해서 해보면될것같네요 혼자서 팀플하다가 다죽이려고했는데

[익명(118.235)]

quick hull이라고 nlogn 알고리즘 있음