graphology-operators

Graphology Operators

Miscellaneous operators to be used with graphology.

Installation

npm install graphology-operators

Usage

Unary

• reverse

Binary

• union

Cast

• toSimple

reverse

Reverse the given graph's directed edges.

import {reverse} from 'graphology-operators';
// Alternatively, to load only the relevant code:
import reverse from 'graphology-operators/reverse';

const reversedGraph = reverse(graph);

Arguments

• graph Graph: target graph.

union

Returns the union of the given graphs. Nodes & edges present in both graph will have their attributes merges with precedence given to the second graph.

import {union} from 'graphology-operators';
// Alternatively, to load only the relevant code:
import union from 'graphology-operators/union';

const R = union(G, H);

Arguments

• G Graph: first graph.
• H Graph: second graph.

toSimple

Returns the simple version of the given multigraph where we only keep a single edge of each type between nodes.

If a simple graph is passed, the function will only return a copy of it.

import {toSimple} from 'graphology-operators';
// Alternatively, to load only the relevant code:
import toSimple from 'graphology-operators/to-simple';

const simpleGraph = toSimple(multiGraph);

Changelog

0.2.0

• Adding #.hasNodeAttribute & #.hasEdgeAttribute.
• Adding #.removeNodeAttribute & #.removeEdgeAttribute.
• Adding #.mergeNode.
• Adding #.mergeEdge, #.mergeEdgeWithKey and friends.
• Renaming #.relatedNode to #.opposite.
• Dropping the onDuplicateNode & onDuplicateEdge options.