Hylograph.Data.Graph

type GraphModel node link = { links :: Array link, maps :: GraphMaps node link, nodes :: Array node }

Generic graph model parameterized by node and link types Provides efficient access to nodes and links via multiple indexes

type GraphMaps node link = { linksBySource :: Map NodeID (Array link), linksByTarget :: Map NodeID (Array link), nodeById :: Map NodeID node, nodeIds :: Set NodeID }

Index structures for efficient graph queries

type GraphConfig node link = { getLinkSource :: link -> NodeID, getLinkTarget :: link -> NodeID, getNodeId :: node -> NodeID }

Configuration for building a graph model Provides functions to extract IDs from nodes and links

buildGraphModel :: forall node link. GraphConfig node link -> Array node -> Array link -> GraphModel node link

Build a complete graph model from arrays of nodes and links

This function constructs all the necessary indexes for efficient graph queries. It ensures that:

• All nodes are indexed by ID
• Links are indexed by both source and target
• A set of all node IDs is maintained

Example:

let config = { getNodeId: _.id
             , getLinkSource: _.source
             , getLinkTarget: _.target
             }
let graph = buildGraphModel config nodes links

emptyGraphModel :: forall node link. GraphModel node link

Create an empty graph model

addNode :: forall node link. GraphConfig node link -> node -> GraphModel node link -> GraphModel node link

Add a node to an existing graph model Note: Does not update links; use buildGraphModel for complete rebuilds

addLink :: forall node link. GraphConfig node link -> link -> GraphModel node link -> GraphModel node link

Add a link to an existing graph model Note: Does not validate that source/target nodes exist

getNode :: forall node link. NodeID -> GraphModel node link -> Maybe node

Get a node by its ID

getNodesByIds :: forall node link. Array NodeID -> GraphModel node link -> Array node

Get multiple nodes by their IDs Returns only the nodes that exist (filters out missing IDs)

getLinksFrom :: forall node link. NodeID -> GraphModel node link -> Array link

Get all links originating from a node (by source)

getLinksTo :: forall node link. NodeID -> GraphModel node link -> Array link

Get all links pointing to a node (by target)

getAllNodes :: forall node link. GraphModel node link -> Array node

Get all nodes in the graph

getAllLinks :: forall node link. GraphModel node link -> Array link

Get all links in the graph

toDataGraph :: forall node link. GraphConfig node link -> GraphModel node link -> Graph NodeID node

Convert GraphModel to Data.Graph format (from purescript-graphs package)

This enables interoperability with existing code that uses Data.Graph. The conversion extracts outgoing link targets for each node.

Example:

let graphModel = buildGraphModel config nodes links
let dataGraph = toDataGraph config graphModel
-- Now use with Data.Graph functions