Re: [jgrapht-announce] GraphT v1.4.0 released
Brought to you by:
barak_naveh,
perfecthash
From: John S. <js...@gm...> - 2020-02-22 07:36:11
|
Great work everyone! On Fri, Feb 21, 2020 at 9:02 PM Joris Kinable <j.k...@gm...> wrote: > Hi all, > > JGraphT version 1.4.0 has been released! Moving forward, the 1.4.0 > release is an important one. This is the last release for Java 1.8, since > Java 1.8 reached its end-of-life status in 2019. The next release will > require Java 11. > > JGraphT 1.4.0 comes with a number of significant improvements and > enhancements. We overhauled the way graphs are imported and exported. The > new importers essentially decouple the parsing from the graph construction. > You now have the option of parsing without building the graph. This is > crucial if you want to bulk import a graph, or when you need to create > immutable graphs which require to supply the graph structure as part of the > constructor. This is also helpful if you want to combine our parsers with > other libraries. Next to changes to the importers & exporters, new, > optimized classes to model sparse graphs have been added. These are > essential for high-performance computing applications. Finally, JGraphT now > also includes a graph drawing/layout component which allows you to project > graphs onto a 2-dimensional surface using various popular layout > algorithms. Many thanks to Dimitrios Michael for contributing these big > changes. > Next to structural changes, many developers made important algorithmic > contributions. Thanks to the efforts of Semen Chudakov and Timofey Chudakov > we have added various state-of-the-art routing and shortest path algorithms > based on contraction hierarchies. Moreover, one of our oldest open-tasks > has finally been closed: we have proper support for planarity testing! > > For a complete overview of all the changes, refer to the changelog > <https://github.com/jgrapht/jgrapht/blob/master/HISTORY.md>. > > cheers, > > Joris Kinable > > -- > You received this message because you are subscribed to the Google Groups > "jgrapht-gsoc" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to jgr...@go.... > To view this discussion on the web visit > https://groups.google.com/d/msgid/jgrapht-gsoc/CAPEkHr6mKB6ODo-04QVCHYW3wCenXoLPuu-mJQoW_9vRAVUZNA%40mail.gmail.com > <https://groups.google.com/d/msgid/jgrapht-gsoc/CAPEkHr6mKB6ODo-04QVCHYW3wCenXoLPuu-mJQoW_9vRAVUZNA%40mail.gmail.com?utm_medium=email&utm_source=footer> > . > |