@pnpm/deps.graph-sequencer

Sort items in a graph using a topological sort

Install

pnpm add @pnpm/deps.graph-sequencer

Usage

  expect(graphSequencer(new Map([
    [0, [1]],
    [1, [2]],
    [2, [3]],
    [3, [0]],
  ]), [0, 1, 2, 3])).toStrictEqual(
    {
      safe: false,
      chunks: [[0, 1, 2, 3]],
      cycles: [[0, 1, 2, 3]],
    }
  )

License

MIT

Current Tags

• 2.0.1                                ...           latest (2 years ago)

3 Versions

• 2.0.1                                ...           2 years ago
• 2.0.0                                ...           2 years ago
• 1.0.0                                ...           2 years ago