Хороша бібліотека алгоритмів графіків Java? [зачинено]

Хтось мав хороший досвід роботи з будь-якими бібліотеками Java для алгоритмів Graph. Я спробував JGraph і вважав це нормальним, і в Google є дуже багато різних. Чи є такі, що люди насправді успішно використовують у виробничому коді або рекомендували б?

Для уточнення, я не шукаю бібліотеку, яка створює графіки / діаграми, я шукаю таку, яка допомагає алгоритмам графіків, наприклад, дерево з мінімальним розміщенням, алгоритм Kruskal Nodes, Edges тощо. В ідеалі - одна з хорошими алгоритмами / даними структури в хорошому Java OO API.

Якщо ви використовували JGraph, спробуйте спробувати JGraphT , розроблений для алгоритмів. Однією з його особливостей є візуалізація за допомогою бібліотеки JGraph. Він все ще розвинений, але досить стабільний. Я проаналізував складність алгоритмів JGraphT деякий час тому. Деякі з них не найшвидші, але якщо ви збираєтесь їх реалізувати самостійно і вам потрібно відобразити графік, то це може бути найкращим вибором. Мені дуже сподобалось використовувати його API, коли мені довелося швидко написати додаток, який працював над графіком, і відобразити його пізніше.

Підсумок:

• JGraphT, якщо вас більше цікавлять структури даних та алгоритми.
• JGraph, якщо ваш головний фокус - візуалізація.
• Jung , yWorks та BFG - це інші речі, які люди намагалися використовувати.
• Prefuse - це не ні, оскільки більшість з них доводиться переписувати.
• Google Guava, якщо вам потрібні лише хороші структури даних.
• Apache Commons Graph . В даний час не працює, але забезпечує реалізацію для багатьох алгоритмів. Див. Https://isissue.apache.org/jira/browse/SANDBOX-458 для переліку реалізованих алгоритмів, також порівняних з Jung, GraphT, Prefuse, jBPT

Ознайомтеся з JGraphT щодо дуже простої та потужної бібліотеки графіків Java, яка досить добре зроблена і, щоб усунути будь-яку плутанину, відрізняється від JGraph . Деякі зразки коду :

UndirectedGraph<String, DefaultEdge> g =
        new SimpleGraph<String, DefaultEdge>(DefaultEdge.class);

    String v1 = "v1";
    String v2 = "v2";
    String v3 = "v3";
    String v4 = "v4";

    // add the vertices
    g.addVertex(v1);
    g.addVertex(v2);
    g.addVertex(v3);
    g.addVertex(v4);

    // add edges to create a circuit
    g.addEdge(v1, v2);
    g.addEdge(v2, v3);
    g.addEdge(v3, v4);
    g.addEdge(v4, v1);

JUNG є хорошим варіантом візуалізації, а також має досить гарний набір доступних алгоритмів графіків, включаючи кілька різних механізмів створення випадкових графіків, перемотування тощо. .

Apache Commons пропонує commons-graph . У розділі http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/ можна перевірити джерело. Використання зразкового API також є у SVN . Див. Https://isissue.apache.org/jira/browse/SANDBOX-458 для переліку реалізованих алгоритмів, також порівняних з Jung, GraphT, Prefuse, jBPT

Google Guava, якщо вам потрібні лише хороші структури даних.

JGraphT - це бібліотека графіків з багатьма реалізованими алгоритмами і має (на мій погляд) гарну модель графа. Helloworld Приклад . Ліцензія: LGPL + EPL.

JUNG2 також є бібліотекою, що має ліцензію на BSD, зі структурою даних, подібною до JGraphT. Він пропонує алгоритми компонування, яких зараз немає в JGraphT. Найновіший комітет - з 2010 року, пакети hep.aida.*- LGPL (через бібліотеку кольт , яку імпортує JUNG ). Це запобігає використанню JUNG у проектах під егідою ASF та ESF. Можливо, варто скористатися вилкою github і усунути цю залежність. Команда f4ca0cd відображає останню передачу CVS. Поточні коміти видаляють функціонал візуалізації. Виконати d0fb491c додає a .gitignore.

Prefuse зберігає графіки за допомогою матричної структури, яка не є ефективною для пам'яті для розріджених графіків. Ліцензія: BSD

Eclipse Zest вбудував алгоритми компонування графіків, які можна використовувати незалежно від SWT. Див. Org.eclipse.zest.layouts.algorithms . Використовувана структура графіків - це структура Eclipse Draw2d , де Вузли - це явні об'єкти, а не вводяться через Generics (як це відбувається в Apache Commons Graph, JGraphT та JUNG2).

http://neo4j.org/ - це база даних графіків, яка містить багато алгоритмів графіків і масштабів краще, ніж більшість бібліотек пам'яті.

В університетському проекті я пограв з yFiles yWorks і виявив, що у нього досить хороший API.

перевірити креслення :

План - це сукупність інтерфейсів, реалізацій, доповнень та тестових наборів для моделі даних графіку властивостей. Креслення є аналогом JDBC, але для графічних баз даних. У складі програмного забезпечення з відкритим кодом TinkerPop Blueprints є основою технології для:

Труби : лінива рамка потоку даних

Гремль : Мова переходу графіків

Кадри : Мап-об’єкт-графік

Піч : пакет алгоритмів графіків

Rexster : графічний сервер

http://incubator.apache.org/hama/ - це розповсюджений науковий пакет на Hadoop для масових матричних та графічних даних.

JDSL (Бібліотека структур даних на Java) повинна бути досить хорошою, якщо ви використовуєте алгоритми графіків - http://www.cs.brown.edu/cgc/jdsl/

Для візуалізації наша група мала певний успіх із попередньою запобіжкою . Ми розширили його для обробки архітектурних плит та діаграми бульбашок, і це не надто скаржилося. У них з'явився новий інструментарій Flex, який називається Flare, який використовує дуже схожий API.

ОНОВЛЕННЯ: Я повинен був би погодитися з коментарем, ми закінчили писати багато спеціальних функціональних можливостей / працюючи над обмеженнями попереднього запобіжника. Я не можу сказати, що починати з нуля було б краще, хоча, як ми змогли продемонструвати прогрес з першого дня за допомогою попереднього запобіжника. З іншого боку, якби ми виконували другу реалізацію одного і того ж матеріалу, я можу пропустити попередню зарядку, оскільки ми зрозуміли би вимоги набагато краще.

Спробуйте Annas - його графічний пакет з відкритим кодом, з яким легко впоратися

http://annas.googlecode.com

Також добре переконатися, що графік можна представити так само, як:

class Node {
   int value;
   List<Node> adj;
}

і реалізувати більшість алгоритмів, які вам цікаві самі. Якщо ви потрапляєте на це питання посеред якоїсь сесії практики / навчання з графіків, це найкраща проблема. ;)

Ви також можете віддати перевагу матриці суміжності для найбільш поширених алгоритмів:

class SparseGraph {
  int[] nodeValues;
  List<Integer>[] edges;     
}

або матриця для деяких операцій:

class DenseGraph {
  int[] nodeValues;
  int[][] edges;     
}

Я не знаю, чи назвав би це готовим до виробництва, але є jGABL .

Якщо вам потрібна вистава, ви можете поглянути на Grph. Бібліотека розвинута у Французькому університеті та CNRS / Inria.

http://www.i3s.unice.fr/~hogie/grph/

Проект активний та реактивна підтримка!

Інструкційні втілення алгоритму графіків в Java можна знайти тут (проф. Sedgewick та ін.): Http://algs4.cs.princeton.edu/code/

Мене познайомили з ними під час відвідування цих виняткових курсів з алгоритму на курсах (також викладав проф. Седжевік):

https://www.coursera.org/course/algs4partI

https://www.coursera.org/course/algs4partII

Якщо ви насправді шукаєте бібліотеки Charting, а не бібліотеки Graph Node / Edge Graph, я б запропонував розвідатись на Біблійній безликій графічній бібліотеці ( BFG ). Це простіший у використанні, ніж JFreeChart, виглядає приємніше, працює швидше, має більше варіантів виводу, насправді немає порівняння.

JGraph від http://mmengineer.blogspot.com/2009/10/java-graph-floyd-class.html

Забезпечує потужне програмне забезпечення для роботи з графіками (прямими чи непрямими). Також генерує код Graphivz, ви можете бачити графічні зображення. Ви можете помістити власні алгоритми коду в пакунок, наприклад: код зворотного відстеження. У пакеті є декілька алгоритмів: Dijkstra, зворотне відстеження мінімальної вартості шляху, тощо.