Module graph 

Graph traversal helpers over the entities and relationships tables. Entity graph traversal (BFS over memory_entities + relations).

Queries the SQLite entity and relation tables to expand neighbourhood sets used by the related and recall commands.

Functions

bfs_with_predecessors

BFS that also returns a predecessor map for path reconstruction.

traverse_from_memories

Traverses the entity graph by BFS from seed memories.

traverse_from_memories_with_hops

BFS graph traversal that also returns the hop distance for each reached memory.

traverse_from_memories_with_hops_capped

Extended variant that accepts an optional neighbour cap per hop.

Type Aliases

EntityDepthMap

Depth map from BFS: entity_id → hop distance from seeds.

PredecessorMap

Predecessor map from BFS: entity_id → (parent_entity_id, relation_type, edge_weight).