Определение UndirectedGraph с использованием JgraphT / Jgraph

Я не могу найти конструктор для неориентированного графа, который является интерфейсом ... Я просматривал документы ... но не знаю, как мне инициировать UndirectedGraph Interface.

Я пробовал использовать SimpleGraph, но он не работает. Преобразование simpleGraph в unirectedGraph не работает ...

Любая помощь приветствуется, спасибо.


person Bogdan M.    schedule 04.04.2013    source источник
comment
У интерфейсов нет конструкторов. Вы пробовали UndirectedGraph<?,?> graph = new SimpleGraph<?,?>(...);?   -  person Lone nebula    schedule 04.04.2013


Ответы (1)


UndirectedGraph - это интерфейс (как вы указываете). У интерфейсов нет конструкторов, но у классов, реализующих этот интерфейс, есть. Если вы посмотрите UndirectedGraph JavaDoc, вы найдете все реализующие классы ( по крайней мере, все те, что находятся в пакете JGraphT). Есть несколько.

  • AsUndirectedGraph
  • BlockCutpointGraph
  • ListenableUndirectedGraph
  • ListenableUndirectedWeightedGraph
  • Мультиграф
  • Псевдограф
  • SimpleGraph
  • SimpleWeightedGraph
  • UndirectedGraphUnion
  • Неориентированная маскаПодграф
  • Неориентированный
  • НенаправленныйВзвешенныйПодграф
  • Неизменяемый
  • Взвешенный
  • Взвешенный псевдограф

Вы должны найти тот, который наиболее подходит для вашей ситуации. Имейте в виду, что некоторые из них могут быть абстрактными классами (я не проверял их все), а другие могут не иметь общедоступного конструктора. Однако ни один из них не применим к SimpleGraph, который, по вашему мнению, вы пробовали. .

Преобразование SimpleGraph в UndirectedGraph, безусловно, должно работать (при условии, что они имеют одинаковые типы обобщений). Если у вас все еще есть проблемы, я предлагаю вам опубликовать (а) наименьший фрагмент образца кода, который демонстрирует вашу проблему, и (б) конкретное сообщение об ошибке, которое вы получаете / проблему, с которой вы столкнулись.

person Andrew Rose    schedule 04.04.2013