Herkes grafik algoritmaları için herhangi bir Java kütüphaneleri ile iyi deneyimler yaşadı. JGraph'ı denedim ve iyi buldum ve google'da birçok farklı var. İnsanların üretim kodunda başarılı bir şekilde kullandıkları ya da önerebilecekleri herhangi bir şey var mı?
Açıklığa kavuşturmak için, grafikler / grafikler üreten bir kütüphane aramıyorum, örneğin minimum genişleme ağacı, Kruskal'ın algoritma Düğümleri, Kenarları, vb. güzel bir Java OO API'sindeki yapılar.
Yanıtlar:
JGraph kullanıyorsanız, algoritmalar için tasarlanmış JGraphT'yi denemelisiniz . Özelliklerinden biri JGraph kütüphanesini kullanarak görselleştirme. Hala gelişmiş, ama oldukça kararlı. Bir süre önce JGraphT algoritmalarının karmaşıklığını analiz ettim. Bazıları en hızlı değil, ancak bunları kendi başınıza uygulayacaksanız ve grafiğinizi göstermeniz gerekiyorsa, en iyi seçim olabilir. Hızla grafik üzerinde çalışan ve daha sonra görüntüleyen bir uygulama yazmak zorunda kaldığımda API'sını kullanmayı çok sevdim.
Özet:
Check out JGraphT herhangi bir karışıklığı yatıştırmak için oldukça iyi yapılır çok basit ve güçlü bir Java grafik kütüphanesi için ve, JGraph farklıdır . Bazı örnek kodlar :
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 görselleştirme için iyi bir seçenektir ve ayrıca rastgele grafik oluşturma, yeniden kablolama, vb. İçin birkaç farklı mekanizma da dahil olmak üzere oldukça iyi bir dizi grafik algoritması vardır. .
Apache Commons ortak grafik sunuyor . Http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/ altında bir kaynak incelenebilir. Örnek API kullanımı da SVN'de . Jung, GraphT, Prefuse, jBPT ile de karşılaştırıldığında, uygulanan algoritmaların bir listesi için https://issues.apache.org/jira/browse/SANDBOX-458 adresine bakın.
Yalnızca iyi veri yapılarına ihtiyacınız varsa Google Guava .
JGraphT , birçok Algoritmanın uygulandığı ve (benim düşünceme göre) iyi bir grafik modeline sahip bir grafik kütüphanesidir. Helloworld Örneği . Lisans: LGPL + EPL.
JUNG2 aynı zamanda veri yapısı JGraphT'ye benzeyen BSD lisanslı bir kütüphanedir. Şu anda JGraphT'de eksik olan düzen algoritmaları sunuyor. En son 2010 dan taahhüt ve paketler hep.aida.*(via LGPL'i olan tay kütüphanede , JUNG tarafından ithal edilmektedir ). Bu, JUNG'un ASF ve ESF şemsiyesi altındaki projelerde kullanılmasını önler. Belki github çatalını kullanmalı ve bu bağımlılığı ortadan kaldırmalıdır. F4ca0cd komutu son CVS taahhüdünü yansıtıyor. Mevcut taahhütler görselleştirme işlevini kaldırmış gibi görünüyor. Taahhüt d0fb491c ekler a .gitignore.
Prefuse , grafikleri seyrek grafikler için bellek açısından verimli olmayan bir matris yapısı kullanarak saklar. Lisans: BSD
Eclipse Zest , SWT'den bağımsız olarak kullanılabilen yerleşik grafik düzen algoritmaları içerir. Bkz. Org.eclipse.zest.layouts.algorithms . Kullanılan grafik yapısı , Düğümlerin açık nesneler olduğu ve Generics aracılığıyla enjekte edilmediği Eclipse Draw2d'den biridir ( Apache Commons Graph, JGraphT ve JUNG2'de olduğu gibi).
http://neo4j.org/ , birçok grafik algoritması içeren ve çoğu bellek içi kütüphaneden daha iyi ölçeklenen bir grafik veritabanıdır.
Bir üniversite projesinde yWorks tarafından yFiles ile oynadım ve oldukça iyi bir API'ye sahip olduğunu buldum.
Planlara göz atın :
Blueprints, özellik grafiği veri modeli için arabirimler, uygulamalar, sürüm uygulamaları ve test paketlerinden oluşan bir koleksiyondur. Planlar JDBC'ye benzer, ancak grafik veritabanları için. TinkerPop açık kaynaklı yazılım yığını içinde Blueprints aşağıdakiler için temel teknoloji olarak hizmet eder:
Borular : Tembel, veri akışı çerçevesi
Gremlin : Bir grafik geçiş dili
Çerçeveler : Nesneden grafiğe eşleyici
Fırın : Bir grafik algoritmaları paketi
Rexster : Bir grafik sunucusu
http://incubator.apache.org/hama/ , büyük matris ve grafik verileri için Hadoop'ta dağıtılmış bir bilimsel pakettir.
Grafik algoritmalarına giriyorsanız JDSL (Java'daki Veri Yapıları Kütüphanesi) yeterince iyi olmalıdır - http://www.cs.brown.edu/cgc/jdsl/
Görselleştirme için grubumuz tercihli bir şekilde başarılı oldu . Mimari zemin plakalarını ve kabarcık diyagramını işlemek için genişlettik ve çok fazla şikayet etmedi. Çok benzer bir API kullanan Flare adı verilen yeni bir Flex araç setine sahipler.
GÜNCELLEME: Yoruma katılıyorum, bir sürü özel işlevsellik yazdık / öneri sınırlamaları etrafında çalıştık. Prefuse kullanarak 1. günden itibaren ilerlemeyi gösterebildiğimiz için sıfırdan başlamanın daha iyi olacağını söyleyemeyiz. Öte yandan, aynı şeylerin ikinci bir uygulamasını yapıyor olsaydık, gereksinimleri çok daha iyi anlayacağımız için tercihi atlayabilirim.
Annas'ı deneyin, anlaşılması kolay açık kaynaklı bir grafik paketi
Bir Grafiğin aşağıdaki gibi basit bir şekilde temsil edilebileceğine ikna etmek de iyidir:
class Node {
int value;
List<Node> adj;
}ve ilginç bulduğunuz algoritmaların çoğunu kendiniz uygulayın. Grafikler üzerinde bir uygulama / öğrenme oturumunun ortasında bu soruya düşerseniz, dikkate alınması gereken en iyi lib budur. ;)
En yaygın algoritmalar için bitişiklik matrisini de tercih edebilirsiniz:
class SparseGraph {
int[] nodeValues;
List<Integer>[] edges;
}veya bazı işlemler için bir matris:
class DenseGraph {
int[] nodeValues;
int[][] edges;
}Performansa ihtiyacınız varsa, Grph'e bir göz atabilirsiniz. Kütüphane Fransız Üniversitesi ve CNRS / Inria'da geliştirilmiştir.
http://www.i3s.unice.fr/~hogie/grph/
Proje aktif ve reaktif destek sağlanıyor!
Java'daki öğretimsel grafik algoritması uygulamaları burada bulunabilir (prof. Sedgewick ve diğerleri tarafından): http://algs4.cs.princeton.edu/code/
Coursera'daki (ayrıca Prof. Sedgewick tarafından da öğretilen) bu istisnai algoritma kurslarına katılırken onlara tanıtıldım:
Eğer gerçekten Çizelge kütüphaneleri arıyorsanız, Düğüm / Kenar Grafiği kütüphaneleri için değil, Büyük Yüzsüz Grafik kütüphanesinde ( BFG ) splurging öneririm . JFreeChart'tan daha kolay, daha hoş görünüyor, daha hızlı çalışıyor, daha fazla çıktı seçeneği var, gerçekten karşılaştırma yok.
Http://mmengineer.blogspot.com/2009/10/java-graph-floyd-class.html adresinden JGraph
Grafiklerle (doğrudan veya yönlendirmeden) çalışmak için güçlü bir yazılım sağlar. Ayrıca Graphivz kodu üretir, grafik gösterimlerini görebilirsiniz. Kendi kod algoritmalarınızı pakage içine koyabilirsiniz, örneğin: geri izleme kodu. Paket bazı algoritmalar sağlar: Dijkstra, geri takip minimun yolu maliyeti, vb ..