npm package discovery and stats viewer.

Discover Tips

  • General search

    [free text search, go nuts!]

  • Package details

    pkg:[package-name]

  • User packages

    @[username]

Sponsor

Optimize Toolset

I’ve always been into building performant and accessible sites, but lately I’ve been taking it extremely seriously. So much so that I’ve been building a tool to help me optimize and monitor the sites that I build to make sure that I’m making an attempt to offer the best experience to those who visit them. If you’re into performant, accessible and SEO friendly sites, you might like it too! You can check it out at Optimize Toolset.

About

Hi, 👋, I’m Ryan Hefner  and I built this site for me, and you! The goal of this site was to provide an easy way for me to check the stats on my npm packages, both for prioritizing issues and updates, and to give me a little kick in the pants to keep up on stuff.

As I was building it, I realized that I was actually using the tool to build the tool, and figured I might as well put this out there and hopefully others will find it to be a fast and useful way to search and browse npm packages as I have.

If you’re interested in other things I’m working on, follow me on Twitter or check out the open source projects I’ve been publishing on GitHub.

I am also working on a Twitter bot for this site to tweet the most popular, newest, random packages from npm. Please follow that account now and it will start sending out packages soon–ish.

Open Software & Tools

This site wouldn’t be possible without the immense generosity and tireless efforts from the people who make contributions to the world and share their work via open source initiatives. Thank you 🙏

© 2024 – Pkg Stats / Ryan Hefner

dna-flow-diagram

v0.0.4

Published

When loading the example app, you can see one node and a placeholder node. There are two ways for creating a new child for a node: Clicking the node itself or clicking the placeholder which will turn into a node. Whenever a node has one or more child node

Downloads

3

Readme

Usage Instructions

When loading the example app, you can see one node and a placeholder node. There are two ways for creating a new child for a node: Clicking the node itself or clicking the placeholder which will turn into a node. Whenever a node has one or more child nodes, you can see a small plus button on the edge which will create a node inbetween the parent and the child. Whenever nodes are created, they are animated smoothly to their new position and get a placeholder automatically.

Core Concepts

The general idea behind this example is to manipulate the nodes and edges of a graph without having to position and connect them with your mouse. We want to make it as easy as possible to add new nodes while always having a clean and organized visual result of the graph. Additionally, we want new nodes to transition smoothly to their position to prevent any flickering or jumping of the graph.

For adding new nodes and edges to the graph, we will implement several handlers for different UI interactions: Clicking a node adds a new child node, clicking an edge button adds a new node inbetween parent and child and clicking a placeholder turns the placeholder into a node.

Additionally, we will implement an auto layout hook that calculates the position of the nodes whenever the graph changes. We also want the placeholders to be placed at the same position of the node that they create. Therefore, we treat the placeholder nodes and edges the same as the regular React Flow elements.

Getting Started

We recommend to have a look at the auto layout example first, as it has some features of this example built in. The auto layout example is more beginner friendly than this one.

If you are starting from scratch, you will need to install the latest React Flow version into your project:

npm install reactflow

This example makes use of the d3-hierarchy library for calculating the layout and d3-timer for animating the nodes. To attach styles to the components, we are using the classnames package.

npm install d3-hierarchy d3-timer classnames

Based on how you are styling the components in your project, you might want to replace classnames with another library. For simplification, we are using CSS modules together with classnames for the examples.

Custom Nodes and Edges

Let's start with the implementation by defining our custom node and edge types. We need two different types of nodes and edges.

The first one is the so-called workflow node and edge. This type is used for the elements that are added to the graph. In a workflow builder app, this might be different types of inputs, actions or outputs. In our simplified example, we apply random emojies as labels.

The implementation of the WorkflowNode is similar to the default node of React Flow:

<div
  onClick={onClick}
  className={cx(styles.node)}
  title='click to add a child node'
>
  {data.label}
  <Handle
    className={styles.handle}
    type='target'
    position={Position.Top}
    isConnectable={false}
  />
  <Handle
    className={styles.handle}
    type='source'
    position={Position.Bottom}
    isConnectable={false}
  />
</div>

In the middle of the WorkflowEdge, we want to display a button with a plus icon:

const [edgeCenterX, edgeCenterY] = getEdgeCenter({
  sourceX,
  sourceY,
  targetX,
  targetY,
});

return (
  <>
    <path
      id={id}
      style={style}
      className={styles.edgePath}
      d={edgePath}
      markerEnd={markerEnd}
    />
    <g transform={`translate(${edgeCenterX}, ${edgeCenterY})`}>
      <rect
        onClick={onClick}
        x={-10}
        y={-10}
        width={20}
        ry={4}
        rx={4}
        height={20}
        className={styles.edgeButton}
      />
      <text className={styles.edgeButtonText} y={5} x={-4}>
        +
      </text>
    </g>
  </>
);

The second node and edge type is a placeholder which connects to every node that does not have a child node yet. The implementation of the PlaceholderEdge is similar to the WorkflowNode and WorkflowEdge. The only differences are the styling, different event handlers and the missing plus button on the edge.

Now that we have the node and edge types implemented, we can import and add them to the React Flow component:

import ReactFlow from 'reactflow';

import nodeTypes from './NodeTypes';
import edgeTypes from './EdgeTypes';

function ReactFlowPro() {
  return (
    <ReactFlow
      defaultNodes={defaultNodes}
      defaultEdges={defaultEdges}
      nodeTypes={nodeTypes}
      edgeTypes={edgeTypes}
    />
  );
}

In the next step, we will implement the different click handlers for manipulating the elements in the graph.

Interaction Handlers

Because we want to manipulate elements of the graph through three different interactions, we will implement three hooks that return event handlers: usePlaceholderClick. As their names imply, they are used in different places in our custom nodes and edges that we have implemented previously.

The three interaction hooks are all making use of the helper functions that are exported from the React Flow instance. These helper functions are used to add, remove, update and insert nodes and edges to the workflow graph:

const { setEdges, setNodes, getNode, getEdge } = useReactFlow();

You can refer to the full implementation of the interaction hooks to see the exact differences in their functionality. The different hooks are then used in the custom nodes and edges, for example in the placeholder node:

const PlaceholderNode = ({ id, data }: NodeProps) => {
  // see the hook implementation for details of the click handler
  // calling onClick turns this node and the connecting edge into a workflow node
  const onClick = usePlaceholderClick(id);

  const nodeClasses = cx(styles.node, styles.placeholder);

  return (
    <div onClick={onClick} className={nodeClasses} title='click to add a node'>
      {data.label}
      <Handle
        className={styles.handle}
        type='target'
        position={Position.Top}
        isConnectable={false}
      />
      <Handle
        className={styles.handle}
        type='source'
        position={Position.Bottom}
        isConnectable={false}
      />
    </div>
  );
};

After binding the event handlers to the nodes and edges, we are ready to layout our dynamic graph whenever it changes.

Layout

Note: The layout implementation of this example is based on the auto layout example. You can refer to it for more details.

The useLayout hook we are going to implement in the following will be responsible for running a layout algorithm whenever the graph changes (e.g. a node is added). We will be using the setNodes method from React Flow to update the node positions after the layout is calculated.

To trigger the layout algorithm whenever the graph nodes change, we use the same concept as in the auto layout example. By selecting the number of nodes from the store and adding this number as a dependency to a useEffect call, we can run a function every time the number of nodes changes.

The layout is computed with the help of the d3-hierarchy package. We first initialize the tree layout with the size of the nodes:

import { stratify, tree } from 'd3-hierarchy';

// initialize the tree layout (see https://observablehq.com/@d3/tree for examples)
const layout = tree<Node>()
  // the node size configures the spacing between the nodes ([width, height])
  .nodeSize([200, 150])
  // this is needed for creating equal space between all nodes
  .separation(() => 1);

After that, in our useEffect, we convert the current React Flow nodes and edges to a hierarchy object by using the stratify method:

const hierarchy = stratify<Node>()
  .id((d) => d.id)
  .parentId((d: Node) => edges.find((e: Edge) => e.target === d.id)?.source)(
  nodes
);

Now that we have the hierarchy object, we can run the layout algorithm:

const root = layout(hierarchy);

After the layout is computed, we convert the hierarchy nodes back to React Flow nodes and add their new positions:

const targetNodes = root
  .descendants()
  .map((d) => ({ ...d.data, position: { x: d.x, y: d.y } }));

If you do not want to animate the nodes, you can just call setNodes(targetNodes). Since we want to smoothly transition the nodes between their last and new position to prevent jumping of the layout, we are adding an animation function in the next step.

Animation

For adding the animation of the nodes, we are making use of the d3-timer package. Before we can interpolate between the node positions, we create a helper object that contains the current and the desired position for each node:

const transitions = targetNodes.map((node) => {
  return {
    id: node.id,
    // this is where the node currently is placed
    from: getNode(node.id)?.position || node.position,
    // this is where we want the node to be placed
    to: node.position,
    node,
  };
});

The from property contains the current position, the to property contains the target position which got calculated by the layout function. Now we can interpolate between the from and to property using the timer function from d3-timer:

const t = timer((elapsed: number) => {
  const s = elapsed / options.duration;

  const currNodes = transitions.map(({ node, from, to }) => {
    return {
      id: node.id,
      position: {
        // simple linear interpolation
        x: from.x + (to.x - from.x) * s,
        y: from.y + (to.y - from.y) * s,
      },
      data: { ...node.data },
      type: node.type,
    };
  });

  setNodes(currNodes);
});

The above code will run indefinetly. To prevent this, we add a condition that stops the animation after the animation duration is reached:

if (elapsed > options.duration) {
  // we are moving the nodes to their destination
  // this needs to happen to avoid glitches
  const finalNodes = transitions.map(({ node, to }) => {
    return {
      id: node.id,
      position: {
        x: to.x,
        y: to.y,
      },
      data: { ...node.data },
      type: node.type,
    };
  });

  setNodes(finalNodes);

  // stop the animation
  t.stop();

We also want to stop the animation, if the useEffect function is called while an animation is in progress. For that, we return the stop method from the useEffect callback:

return () => {
  t.stop();
};