Function verifyGraph

scripts/graph_utils.ts:37–47

(graph: Graph)

 * Verify that an object is a valid graph.
 */
export function verifyGraph(graph: Graph) {
  const nodes = new Set(Object.keys(graph));
  for (const [node, edges] of Object.entries(graph)) {
    for (const edge of edges) {
      if (!nodes.has(edge)) {
        throw new Error(
            `Graph edge ${edge} of node ${node} not found in the graph`);
      }
    }
  }
}

/**
 * Transpose a directed graph i.e. reverse the direction of the edges.