首頁(yè) 猿問(wèn) 好的Java圖形算法庫(kù)？

好的Java圖形算法庫(kù)？

Java 算法

HUH函數(shù) 2019-07-13 18:33:08

有沒(méi)有人有過(guò)任何Java庫(kù)的圖形算法的良好經(jīng)驗(yàn)。我試過(guò)J圖找到了，谷歌里有很多不同的。是否有人在生產(chǎn)代碼中實(shí)際使用成功或推薦？為了澄清這一點(diǎn)，我不是在尋找一個(gè)生成圖形/圖表的庫(kù)，而是尋找一個(gè)在圖形算法方面有所幫助的庫(kù)，比如最小生成樹(shù)、Kruskal的算法節(jié)點(diǎn)、邊緣等等。理想的情況下，在一個(gè)很好的JavaOOAPI中有一些好的算法/數(shù)據(jù)結(jié)構(gòu)。

查看完整描述

3 回答

烙印99

TA貢獻(xiàn)1829條經(jīng)驗(yàn) 獲得超13個(gè)贊

如果你在使用JGraphi，你應(yīng)該試著JGraphT這是為算法設(shè)計(jì)的。它的一個(gè)特性是使用JGraphLibrary進(jìn)行可視化。它還在開(kāi)發(fā)，但相當(dāng)穩(wěn)定。不久前，我分析了JGraphT算法的復(fù)雜性。其中有些不是最快的，但是如果您要自己實(shí)現(xiàn)并且需要顯示您的圖形，那么這可能是最好的選擇。我真的很喜歡使用它的API，當(dāng)時(shí)我必須快速地編寫(xiě)一個(gè)應(yīng)用程序來(lái)處理圖形，然后再顯示它。

反對(duì) 回復(fù) 2019-07-13

白板的微信

TA貢獻(xiàn)1883條經(jīng)驗(yàn) 獲得超3個(gè)贊

檢查JGraphT對(duì)于一個(gè)非常簡(jiǎn)單和強(qiáng)大的Java圖形庫(kù)來(lái)說(shuō)，這個(gè)庫(kù)做得很好，并且為了消除任何混亂，與JGraphs不同..一些樣本代碼:

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);

反對(duì) 回復(fù) 2019-07-13