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

Question

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

Answer 1

Отъезд Graphviz и, более конкретно, команда dot. Эта команда принимает текстовый файл и отображает его как график. Таким образом, вы можете записать свои данные в виде текстового файла в формате точки, а затем позже использовать его с помощью команды 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 для генерации текста для этого узла. Затем для каждого подуровня сделайте то же самое, но добавьте «+» или, может быть, число к передней части строки, чтобы вы знали, насколько глубоко это дерево.