node package manager
Easy collaboration. Discover, share, and reuse code in your team. Create a free org »

digraph-tag

digraph-tag

ES6 string template tag for quickly generating directed graph data.

const digraph = require('digraph-tag')
 
let graph = digraph`
  A -> B
  B -> C
  C -> D
  D -> A
`
 
graph.vertices.size                           // === 4 
graph.incoming.get('A').size                  // === 1 
graph.incoming.get('A').values().next().value // ['D', 'A'] 
 
graph.outgoing.get('A').size                  // === 1 
graph.outgoing.get('A').values().next().value // ['A', 'B'] 
 
// or with objects! 
let lhs = {node: 'left hand'}
let rhs = {node: 'right hand'}
 
let simple = digraph`
  ${lhs} -> ${rhs}
`
 
graph.vertices.has(lhs) // true 
graph.vertices.has(rhs) // true 
graph.incoming.get(rhs).values().next().value // [lhs, rhs] 

API

digraph\\w+ -> \w+`` → {vertices, incoming, outgoing}

Given a literal, return an object containing vertices (a set of all vertices in the graph), incoming (a map of vertex to all incoming edges of that vertex), and outgoing (a map of vertex to all outgoing eges of that vertex). Edges are represented as [from, to] 2-element arrays.

License

MIT