www.graphviz.org
Библиотека созданна для рендеринга графов. В качестве входа используется описание графа и настроек отрисовки на специальном языке. Вывод поддерживается во множество форматов включая: Postscript, SVG и т.д. Существует Java-порт(на самом деле судя по описанию просто связка для нативной реализации). Видимо является наиболее сильным решением для статического рендеринга графов.
www.jgraph.com
Полностью написанная на Java библиотека для рисования и редактирования графов. Ориентирована на создание графических редакторов диаграмм, схем и т.п.. Основным выходом библиотеки является отрисовка графов на специальных SWING-компонентах, хотя экспорт в различные графические форматы также поддерживается. Предоставляет развитый программный интерфейс для описания вненшего вида, модели графа и логики обратки событий компонента с графом.Сопровождается исчерпывающей документацией. Также существует набор коммерческих расширений, в частности реализующих стандартные алгоритмы на графах, алгоритны автоматического расположения узлов и т.д.