Найти лица на графике JUNG

Question

Как найти грани или, более конкретно, наборы ребер одной и той же грани в графе JUNG?

Найдены функции, и это что-то вроде поиска инцидентных граней, поиска соседей, но это не помогает. Есть ли правильный способ найти лица в сетевом графе, используя предоставленные функции?

Answer 1

JUNG предназначен для общих графов, а не только для плоских графов, и для того, чтобы концепция «граней» графа была четко определена, граф должен быть плоским.

До этого момента никто не запрашивал методы для (1) определения того, является ли граф плоским или (2) идентификации граней на плоском графе.

Ваш лучший выбор - реализовать эти возможности самостоятельно, используя графовую модель JUNG:

1. https://en.wikipedia.org/wiki/Planarity_testing

2. https://mathoverflow.net/questions/23811/reporting-all-faces-in-a-planar-graph