C에서 평면 삽입 (평면 면회) 알고리즘 #

Question

그래프가 G입니다. 그래프는 planar graph입니다.

그래프의 모든면을 찾고 싶습니다. constructing a planar embedding is the way to find the faces (or regions, or cycles)을 이해합니다. 모든 가장자리는 최대 2 개의면으로 공유되어야합니다.

C#에서 평면 삽입 알고리즘을 쉽게 구현할 수 있습니까? 상업용 또는 오픈 소스가 좋습니다.

Answer 1

일부 검색 후, 부스트 라이브러리의 Planar Face Traversal 기능이 내 필요에 맞는 것을 발견했습니다.

그런 다음 일반 C 방식으로 함수를 래핑하고 PInvoke를 통해 C#에서 호출 할 수 있습니다.