litegr

Litegr is a lightweight graph processing library intended for embedded systems, IoT devices, and rapid analytics on small data sets. It provides a compact C API and language bindings for Python and JavaScript, enabling integration into applications without heavy dependencies. The library supports both directed and undirected graphs, and includes core graph operations such as breadth-first search, depth-first search, Dijkstra's algorithm, and basic centrality metrics, along with simple graph transformations and subgraph extraction. It emphasizes a small memory footprint and predictable performance, with configurable memory budgets and streaming processing capabilities to handle large graphs in chunks.

Architecturally, Litegr consists of a minimal core that manages graph data structures and traversal utilities, plus optional backends for in-memory versus disk-backed storage, and a small set of algorithms implemented as pluggable modules. It uses an adjacency-list representation with compact storage and offers serialization support in common formats to facilitate loading and saving graphs.

In practice, Litegr is used in lightweight analytics, education, and embedded networking tasks where dependencies must be minimized. It is maintained by an open-source community with contributions from individual developers and organizations. Development follows a community-led release cycle, with documentation and examples available on the project page.

Related topics include graph processing, graph databases, and lightweight libraries.