Skip to content

justinmchase/deno-dag

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Mar 10, 2023
aed1fed · Mar 10, 2023

History

14 Commits
Mar 9, 2023
Jul 11, 2021
Jul 11, 2021
Mar 9, 2023
Mar 10, 2023
Jul 11, 2021
Jul 11, 2021
Jul 11, 2021
Jul 11, 2021
Jul 11, 2021
Jul 11, 2021

Repository files navigation

Deno DAG 🦕

A Directed Asyclic Graph (DAG) resolver for Deno

Based on Kahn's algorithm for topographical sorting.

Setup

import { topographicalSort } from "https://deno.land/x/dag/mod.ts";

//         A
//        / \
//       B   C
//        \ /
//         D
const targets = [
  { name: "D" },
  { name: "A", dependencies: ["B", "C"] },
  { name: "C", dependencies: ["D"] },
  { name: "B", dependencies: ["D"] },
];

const sorted = topographicalSort(targets);
console.log(sorted.map(({ name }) => name)); // A,B,C,D

About

A Directed Asyclic Graph (DAG) resolver for Deno

Resources

License

Stars

Watchers

Forks

Packages

No packages published