лесное дерево

Question

У меня есть ориентированный граф на моем жестком диске, и я думаю, что это может быть лес политри.Я хотел бы подтвердить, что каждый раздел является политическим деревом, и найти корни.

Может ли JUNG сделать это для меня?Вы хотите предложить другую библиотеку графов Java?

Answer 1

WeakComponentClusterer разделит график на связанные компоненты.

В библиотеке нет метода проверки, является ли что-либо политриковым. Но вам не должно быть сложно собрать какой-нибудь код, который использует для этого JUNG API.