Поиск лиц на графике JUNG

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

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

java jung2

06.03.2019 15:03

Пользовательский скаляр GraphQL

Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...

Как вычислять биты и понимать побитовые операторы в Java - объяснение с примерами

В компьютерном программировании биты играют важнейшую роль в представлении и манипулировании данными на двоичном уровне. Побитовые операции...

Поднятие тревоги для долго выполняющихся методов в Spring Boot

Приходилось ли вам сталкиваться с требованиями, в которых вас могли попросить поднять тревогу или выдать ошибку, когда метод Java занимает больше...

Принятие принципов SOLID в Spring Boot: Создание обслуживаемых и масштабируемых приложений

Коллекции (ArrayList , HashSet , HashMap)

Полный курс Java для разработчиков веб-сайтов и приложений

Получите сертификат Java Web и Application Developer, используя наш курс.

Ответы 1

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

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

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

06.03.2019 19:48