У меня есть график G. График представляет собой планарный график .
G
Я хочу найти все грани графа. Я понимаю, что построение плоского вложения - это способ найти грани (или области, или циклы) , так что все ребра должны быть разделены не более чем на 2 грани.
Существует ли готовая реализация алгоритма планарного встраивания в C #? Либо коммерческий или с открытым исходным кодом в порядке.
После некоторых поисков я обнаружил, что функция Planar Face Traversal в библиотеке Boost удовлетворяет моим потребностям.
Затем можно обернуть функцию простым C-способом и вызвать ее из C # через PInvoke.