Loom and Functional Graphs in Clojure

on YouTube ↗37m

" summary

Loom is an open-source Clojure library that provides concrete implementations: Bellman-Ford implementation (with negative-cycle detection), Dijkstra, A, Johnson for all-pairs, DFS/BFS including bi‑directional BFS, topological sort, Kosaraju SCC, Edmonds–Karp max flow, Prim MST, and Bron–Kerbosch cliques, plus visualization via Graphviz. It exposes protocols for graph/digraph/weighted/multigraph/editable and supports fly graphs* (read‑only adapters) and persistent immutable edits. Examples include SSA program graphs, a TitanDB adapter and analysis of Clojure GitHub dependency graphs; the library demonstrably integrates and works for those uses.

AI-written summary · about

" chapters (12)

1. 0:00Start
2. 4:30Types of Graphs
3. 6:44Graph Representations
4. 8:38Graphs in FP World . Structs, interfaces & implementations
5. 15:56Functional Graph Algorithms: Bellman- Ford
6. 16:52Functional Graph Algorithms: Bellman-Ford
7. 26:44Loom Overview: Supported Graphs
8. 27:36Loom Overview: Graph Algorithms DFS/BFS (+ bidirectional)
9. 30:55Functional Graph Algorithms: loom.alg-generic
10. 31:44Loom Overview: Visualizing Graphs
11. 32:09Your Graphs in Loom
12. 34:17Functional Data Structures

" related talks

• 35mLoom and Graphs in ClojureAysylu Greenberg · Clojure/West 2014
• 38mBuilding a Grammar for Statistical Graphics in ClojureKevin Lynagh · Clojure/conj 2012
• 39mCrafting Artisanal Vector GraphicsChris Houser, Timothy Pratley · Clojure/conj 2024
• 15mViz clj - Clojure data visualization for beginnersAshima Panjwani · re:Clojure 2021
• 37mExploring Graphs with RubyEli Kroumova · Balkan Ruby 2019
• 43mGraphs are EverywhereChristopher Hoult · Dutch PHP Conference 2017
• 42mTables Considered HelpfulDaniel Gregoire · Clojure/conj 2018
• 30mVisualization Driven DevelopmentJason Gilman · Strange Loop 2013