Change Log

1.2.4 (2026-11-04)

Bug fixes:

• loom.io/view with a two-letter format such as {:fmt :ps} threw IllegalArgumentException because the extension was used as the temp-file prefix, which must be at least three characters. Temp files now use a loom- prefix. Contributed by metayan (#168)
• loom.io/view wrote the rendered graph to a temp file other local users could read. On POSIX systems the file is now readable and writable only by its owner (#168)

1.2.3 (2026-10-01)

Bug fixes:

• loom.attr/remove-attr on an undirected edge only cleared one direction, so the attribute could still be read from the other end and showed up in dot-str output. Both directions are now cleared, matching add-attr. Contributed by Iain (#165)

1.2.2 (2026-09-26)

Bug fixes:

• loom.dataflow/dataflow-analysis could return before its worklist was empty. When a node's value stopped changing, the remaining queued nodes were dropped instead of processed, so cyclic graphs could come back missing definitions. Contributed by Iain (#159)
• loom.alg/bf-path with start equal to end returned nil instead of a zero-hop path [start] (#161)
• loom.alg/johnson returned distances offset by Bellman-Ford potentials; it now subtracts and adds the potentials to restore the original shortest-path distances (#161)
• loom.alg/astar-path did not reopen closed nodes when a shorter path was found later, causing incorrect paths with inconsistent heuristics; nodes are now reopened when a shorter distance is discovered (#161)
• loom.attr/add-attrs-to-all was using a sliding window over the flat key/value list, causing every node and edge to acquire spurious attributes keyed by each value. Now pairs keys and values correctly (#163)

1.2.1 (2026-09-20)

Bug fixes:

• loom.io/dot-str wrote invalid DOT when an attribute value was a collection containing quotes, such as ["AA.\"bb\""]. Backslashes in values that are not strings or keywords are now escaped. String and keyword values are unchanged (#74)
• The :graph, :node and :edge options of dot-str now each end with a newline, so the last option no longer runs into the first edge. An empty options map no longer writes the text null

Documentation:

• The dot-str docstring now lists the :graph, :node and :edge options
• README, license file, code of conduct and contributing guide refreshed

1.2.0 (2026-09-19)

Added:

• loom.alg/simple-paths: all simple paths between two nodes, with an optional :max-depth (#111, thanks to drone29a)

Performance:

• degeneracy-ordering decrements neighbor degrees directly instead of building an intermediate map (#108, thanks to cbowdon)
• pre-traverse pushes successors lazily, avoiding O(E) stack growth on dense graphs. The preorder is unchanged (#120, thanks to jafingerhut)

1.1.0 (2026-09-19)

Platform:

• Clojure 1.12 (default); test matrix spans Clojure 1.10/1.11/1.12 and JDK 8/11/17/21
• data.priority-map 0.0.10 -> 1.2.1
• test.check 0.9.0 -> 1.1.3
• ClojureScript 1.10.520 -> 1.12.145 (dev dependency; CI runs the Clojure suite only, ClojureScript CI comes in a later release)
• deps.edn added for tools.deps / clojure CLI users
• GitHub Actions CI (replaces Travis CI)

Added:

• loom.graph/neighbors: adjacent nodes ignoring edge direction (predecessors and successors for a digraph)

Behavior changes:

• maximal-cliques on a digraph now throws ex-info instead of returning wrong results
• weight on an edge now calls (weight* g e). A custom WeightedGraph that implements only the three-argument weight* needs to add the edge arity
• remove-nodes now also removes the node and edge attributes of the removed nodes

Bug fixes:

• transpose returned empty graph under ClojureScript, cascading to scc/strongly-connected? (#131)
• remove-nodes and subgraph threw null errors under ClojureScript, caused by direct keyword access on graphs (#134)
• bf-path-bi had a data race in concurrent BFS frontiers, could return non-shortest paths; now deterministic
• bipartite-color ignored edge direction on digraphs, producing non-deterministic and incorrect results (#118)
• maximal-cliques on a digraph silently returned incorrect results; now throws ex-info (#128)
• remove-nodes left removed node attributes in the graph (#93)
• weight on an edge did not dispatch through the weight* protocol (#141)
• build-graph from empty adjacency map threw NPE (#137)
• clojure.core/abs exclusion added to loom.network-simplex for Clojure 1.11 compatibility

1.0.1 (2018-02-19)

Full Changelog

Closed issues:

• Make 1.0.1 release ? #103
• loom.io/view calls render-to-bytes incorrectly #95
• :fmt option in render-to-bytes? #56

Merged pull requests:

• highlighting loom code samples #99 (ertugrulcetin)
• Add network simplex implementation #98 (drhops)
• Pass positional keyword arguments correctly #96 (lvh)

1.0.0 (2017-02-16)

Full Changelog

Closed issues:

• Support for weighted nodes #92
• default-flygraph-digraph-impl has error, nil protocol method impl #90
• Graph Attribute #89
• load graph from disk #88
• A* implementation is incorrect. #82
• clojurescript support #45

Merged pull requests:

• Add support for other formats in loom.io/view #94 (mikekap)
• Make loom Clojure[Script] portable #91 (cemerick)
• Fix bugs in A* implementation. #84 (tessellator)

0.6.0 (2016-04-14)

Full Changelog

Closed issues:

• Specify color and shape of the nodes #80
• when nodes are records, loom.io/view renders incorrectly #75
• Move dataflow framework from ssa branch into loom.dataflow #65
• Move to Clojure 1.7 and convert to cljc #60
• Combining graphs fails to preserve attribute data #55
• partial application doesn't belong in the loom.graph protocols #43

Merged pull requests:

• Create initial compliance test #73 (mattrepl)
• derive graphs from existing graphs using maps and filters #71 (monora)
• Add namespace dependency graph image to README #69 (danielcompton)
• Move to Clojure 1.7 and cljc #61 (danielcompton)

0.5.4 (2015-07-11)

Full Changelog

Closed issues:

• obsolete API docs #68
• ClojureScript? #67
• gen-rand throws exception for weighted graphs unless min-weight and max-weight are explicitly provided #51
• Several functions have misplaced doc strings #46
• var defined a second time... #36
• something's wrong... #35
• core.matrix support? #28

Merged pull requests:

• Make tense on docstrings consistent #63 (danielcompton)
• Clean up ns and make code more idiomatic #62 (danielcompton)
• Fix for #55 #59 (AshtonKem)
• fix typo in bellman-ford docstring #58 (aw7)
• Add has-node? to flygraph default implementation. #57 (monora)
• Ensure that max-weight is greater than min-weight when generating random weighted-graphs #53 (tihancock)
• Fix comment "nodes" -> "edges" #52 (semperos)
• Greedy coloring for graphs/digraphs #50 (danshapero)
• Allow for more global attributes in graphviz #48 (zmaril)
• Patch aysylu/loom/46 #47 (arrdem)
• Maximal cliques and all-pairs shortest path algorithms #40 (mattrepl)
• Pre traverse fix #38 (gshopov)
• Corrected misplaced docstrings and type hints (found by eastwood). #37 (fmjrey)
• now at version to 0.5.0 #33 (fmjrey)
• dot-str: edge label, when available, takes precedence over weight. #32 (fmjrey)
• Edge traverse #31 (fmjrey)

0.5.0 (2014-06-09)

Full Changelog

Closed issues:

• Write FAQ #12
• Link to autodocs #11
• \(scc ...\) dies with a StackOverflow on large directed graphs #5
• Add documentation on loom.attr functions #4

0.4.2 (2014-01-04)

Full Changelog

Closed issues:

• attrs gives inconsistent results when no attributes exist #9

0.4.1 (2013-10-27)

Closed issues:

• (scc ...) doesn't compute the correct components in some cases #6
• add slides and video from LispNYC to README page #3
• Should use attr instead of label in visualization #2

* This Change Log was automatically generated by github_changelog_generator