37 packages found
Package implements data structures and algorithms for processing various types of graphs
- graph
- weighted graph
- digraph
- directed graph
- connected components
- strongly connected components
- min cut
- max flow
- dijkstra
- bellman-ford
- minimum spanning tree
- depth first search
- breadth first search
- directed cycles
- View more
Efficiently sort interdependent tasks into a sequence of concurrently-executable batches.
Takes a context-free grammar and converts it into a decision-making graph. Can produce interactive Guides which generate valid sentences from the grammar.
- graph
- state machine
- automaton
- non-deterministic finite state machine
- grammar graph
- generator
- language generator
- digraph
- directed graph
- decision-making graph
- decision graph
- decision tree
- grammar
- context-free grammar
- View more
a generic directed graph implementation
Convert a json graph to the dot format
ES6 string template tag for quickly generating directed graph data
directed graph react component
A library for (di)graph creating, analysing, and inference
Library for rendering directed graphs in Angular.
given a directed graph, return a set of edges to reverse to remove any cycles
Use vim's digraph style UI (key1, key2) to identify non-Latin characters
SWR + graph-state
Digraph-based state management
React bindings for `graph-state`
DAGs on top of hypercore, allowing verified random-access to graph nodes
Preact bindings for `graph-state`
Simple utilities for processing directed graphs with numerical vertices.
Calculate user progress for each vertex in an acyclic digraph