nowfound

Life & fun · December 18, 2014

Dynamic graph connectivity data structure

Maintain a dynamic spanning forest of a graph under edge insertions and deletions - mikolalysenko/dynamic-forest

Dynamic graph connectivity data structure launched on December 18, 2014 with 25 votes and more than 75% of that year's launches. The site was still online in September 2026, 11 years on.

Visit github.com ↗Alternatives

In plain words

Dynamic-forest is a data structure library that maintains a spanning forest as edges are added to or removed from a graph. It handles the computational challenges of updating graph connectivity information in real-time when the graph structure changes. The tool is intended for developers working with dynamic graph algorithms who need efficient tracking of connected components. The implementation is available as open-source code on GitHub.

written from the facts on this page · September 2026

Does a similar job

all alternatives →
  • Hypergraph, a data structure library to generate directed hypergraphs2021 · github.com · ▲47

    Hypergraph is a data structure library to create a directed hypergraph in which a hyperedge can join any number of vertices. - yamafaktory/hypergraph

  • HypergraphZ – A Hypergraph Implementation in Zig2024 · github.com · ▲65

    HypergraphZ – directed hypergraph library in Zig with Python bindings - yamafaktory/hypergraphz

  • Matrixprofile-ts – A Python library for timeseries motifs and discords2019 · github.com · ▲95

    A Python library for detecting patterns and anomalies in massive datasets using the Matrix Profile - target/matrixprofile-ts

  • Dynamic Charts library built upon D32012 · bl.ocks.org · ▲12

    I made a little library to make it easier having dinamically filled charts. The goal of the library is making your life easier; it is not too elaborate from a graphic point of view, but every chart Object can be easily extended trough inheritance. There are four kind of charts at the moment: 3 histogram charts and a wheel shaped one. All the charts objects support multidimensional data, have plenty of built-in methods to change style-related details, such as colors, as well as modifying preferences about labels. legend, title, and deciding whether each subcomponent of a multidimensional…

  • A static kd-tree in JavaScript2014 · github.com · ▲44

    A static kdtree data structure. Contribute to mikolalysenko/static-kdtree development by creating an account on GitHub.

  • HelixDB – Open-source vector-graph database for AI applications (Rust)2025 · github.com · ▲237

    Hey HN, we want to share HelixDB (https://github.com/HelixDB/helix-db/), a project a college friend and I are working on. It’s a new database that natively intertwines graph and vector types, without sacrificing performance. It’s written in Rust and our initial focus is on supporting RAG. Here’s a video runthrough: https://screen.studio/share/szgQu3yq. Why a hybrid? Vector databases are useful for similarity queries, while graph databases are useful for relationship queries. Each stores data in a way that’s best for its main type of query (e.g.…

More life & fun this month

the category →

Source: Show HN post ↗

Launched alongside, December 2014

the whole month →
  • Noizio▲779

    Ambient background sounds for your Mac

    Work · 2014 · noizioapp.com

  • Duet Display▲749

    Use your iPad as a second display for your Mac

    Work · 2014 · duetdisplay.com

  • Product Hunt Collections▲577

    A simple way to bookmark & curate product collections

    Life & fun · 2014

  • Workflow▲556

    Automate things you do every day on your iPhone/iPad

    Dev tools · 2014 · apps.apple.com

  • Grammarly for Chrome▲506

    Clear, effective, mistake-free writing everywhere you type.

    Work · 2014 · grammarly.com

  • Front 2.0▲500

    Shared team inboxes to manage Email, Twitter, SMS & more

    Work · 2014 · front.com