Формат для представления дерева или графа узла

Question

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

Answer 1

Извлечение Graphviz и, более конкретно, команда dot . Эта команда берет текстовый файл и отображает его в виде графика. Таким образом, вы можете записать свои данные в виде текстового файла в формате точек, а затем использовать его с помощью команды точек для визуализации, если хотите.

Ниже приведен простой пример формата точек, указанный в приведенной выше ссылке PDF.

digraph G {
  main -> parse -> execute;
  main -> init;
  main -> cleanup;
  execute -> make_string;
  execute -> printf
  init -> make_string;
  main -> printf;
  execute -> compare;
}

Answer 2

Я бы использовал глубинный алгоритм для печати содержимого в текстовый файл.Для каждого уровня дерева используйте метод toString, чтобы сгенерировать текст для этого узла.Затем для каждого подуровня сделайте то же самое, но добавьте «+» или, возможно, число в начало строки, чтобы вы знали, насколько глубоко это дерево.