NewYour coding agent can read the release notes before it upgrades.Set up the MCP server →
pub.dev · #77 most downloaded on pub.dev
Graph algorithms that operate on graphs in any representation.
Last release 2 years ago
no release in 18 months
Release timing varies
gaps range from 2 weeks to 2.2 years
Nearly every release is documented
notes for 14 of 14 stable releases
Nothing withdrawn
no release was ever pulled
9 years old
14 releases · first in 2017
Update to the latest version of package:dart_flutter_team_lints.
package:dart_flutter_team_lints.Update package repository after move.
Add a transitiveClosure function.
transitiveClosure function.stronglyConnectedComponents and topologicalSort iterative rather than
recursive to avoid stack overflows on very large graphs.One column per quarter.
Add a secondarySort parameter to the topologicalSort() function which applies an additional lexical sort where that doesn't break the topological sort
secondarySort parameter to the topologicalSort() function which
applies an additional lexical sort where that doesn't break the topological
sort.Switched to using the Apache httpd mime.conf table as the source of truth for mime types. Mime type additions:
application/vnd.geogebra.slidesfont/collectionimage/jxlimage/vnd.dvb.subtitlevideo/mp2tapplication/x-font-otf => font/otfapplication/x-font-ttf => font/ttfapplication/x-font-woff => font/woffmodel/vnd.mtsapplication/inkml+xml, inkml => inkapplication/octet-stream, so => binapplication/onenote, onetoc2 => onetocapplication/pgp-signature, sig => ascapplication/tei+xml, teicorpus => teiapplication/vnd.adobe.fxp, fxpl => fxpapplication/vnd.clonk.c4group, c4u => c4gapplication/vnd.dece.data, uvvf => uvfapplication/vnd.dece.ttml+xml, uvvt => uvtapplication/vnd.eszigno3+xml, et3 => es3application/vnd.framemaker, maker => fmapplication/vnd.geometry-explorer, gre => gexapplication/vnd.grafeq, gqs => gqfapplication/vnd.ibm.modcap, listafp => afpapplication/vnd.iccprofile, icm => iccapplication/vnd.intercon.formnet, xpx => xpwapplication/vnd.kde.kpresenter, kpt => kprapplication/vnd.kde.kword, kwt => kwdapplication/vnd.kinar, knp => kneapplication/vnd.koan, skt => skpapplication/vnd.ms-project, mpt => mppapplication/vnd.palm, pqa => pdbapplication/vnd.quark.quarkxpress, qxt => qxdapplication/vnd.simtech-mindmapper, twds => twdapplication/vnd.stardivision.writer, vor => sdwapplication/vnd.sus-calendar, susp => susapplication/vnd.symbian.install, sisx => sisapplication/vnd.ufdl, ufdl => ufdapplication/vnd.visio, vsw => vsdapplication/vnd.zul, zirz => zirapplication/x-authorware-bin, x32 => aabapplication/x-blorb, blorb => blbapplication/x-cbr, cbz => cbrapplication/x-director, w3d => dirapplication/x-font-type1, pfm => pfaapplication/x-msdownload, msi => exeapplication/x-pkcs12, pfx => p12application/x-pkcs7-certificates, spc => p7bapplication/x-zmachine, z8 => z1application/xv+xml, xvml => mxmlaudio/basic, snd => auaudio/mpeg, mpga => mp3audio/vnd.dece.audio, uvva => uvaimage/tiff, tif => tiffimage/vnd.dece.graphic, uvvi => uviimage/x-freehand, fhc => fhmessage/rfc822, mime => emlmodel/mesh, silo => mshmodel/x3d+binary, x3dbz => x3dbmodel/x3d+vrml, x3dvz => x3dvmodel/x3d+xml, x3dz => x3dtext/troff, tr => ttext/uri-list, urls => uritext/x-fortran, for => fvideo/mj2, mjp2 => mj2video/vnd.dece.hd, uvvh => uvhvideo/vnd.dece.mobile, uvvm => uvmvideo/vnd.dece.pd, uvvp => uvpvideo/vnd.dece.sd, uvvs => uvsvideo/vnd.dece.video, uvvv => uvvvideo/vnd.uvvu.mp4, uvvu => uvuvideo/x-ms-asf, asx => asfBreaking: crawlAsync will no longer ignore a node from the graph if the readNode callback returns null.
crawlAsync will no longer ignore a node from the graph if the
readNode callback returns null.Initial stable release.
shortestPath[s] are now returned as iterables to
reduce memory consumption of the algorithm to O(n).BREAKING shortestPath, shortestPaths and stronglyConnectedComponents now have one generic parameter and have replaced the key parameter with optional
shortestPath, shortestPaths and stronglyConnectedComponents
now have one generic parameter and have replaced the key parameter with
optional params: {bool equals(T key1, T key2), int hashCode(T key)}.
This follows the pattern used in dart:collection classes HashMap and
LinkedHashMap. It improves the usability and performance of the case where
the source values are directly usable in a hash data structure.Added shortestPath and shortestPaths functions.
shortestPath and shortestPaths functions.HashMap and HashSet from dart:collection for
stronglyConnectedComponents. Improves runtime performance.Fixed a bug with non-identity key in shortestPath and shortestPaths.
key in shortestPath and shortestPaths.crawlAsync surfaces exceptions while crawling through the result stream rather than as uncaught asynchronous errors.
crawlAsync surfaces exceptions while crawling through the result stream
rather than as uncaught asynchronous errors.Allow using non-dev Dart 2 SDK.
crawlAsync will now ignore nodes that are resolved to null.
crawlAsync will now ignore nodes that are resolved to null.Initial release with an implementation of stronglyConnectedComponents and crawlAsync.
stronglyConnectedComponents and
crawlAsync.Your coding agent can read these notes before it upgrades. Set up the MCP server →