CompactAdjacencyMatrix
Compact adjacency matrix constructor.
Installation
npm install @stdlib/utils-compact-adjacency-matrix
Usage
var CompactAdjacencyMatrix = require( '@stdlib/utils-compact-adjacency-matrix' );
CompactAdjacencyMatrix( N )
Returns a compact adjacency matrix instance.
var adj = new CompactAdjacencyMatrix( 4 );
adj.addEdge( 0, 1 );
adj.addEdge( 0, 2 );
adj.addEdge( 1, 2 );
adj.addEdge( 2, 3 );
Examples
var CompactAdjacencyMatrix = require( '@stdlib/utils-compact-adjacency-matrix' );
var adj = new CompactAdjacencyMatrix( 4 );
adj.addEdge( 1, 0 );
adj.addEdge( 1, 2 );
adj.addEdge( 0, 2 );
adj.addEdge( 2, 3 );
var id;
var od;
var i;
for ( i = 0; i < 4; i++ ) {
id = adj.inDegree( i );
od = adj.outDegree( i );
console.log( 'vertex: %d. indegree: %d. outdegree: %d.', i, id, od );
}
console.log( adj.edges );
console.log( adj.toAdjacencyList() );
console.log( adj.toposort() );
Notice
This package is part of stdlib, a standard library for JavaScript and Node.js, with an emphasis on numerical and scientific computing. The library provides a collection of robust, high performance libraries for mathematics, statistics, streams, utilities, and more.
For more information on the project, filing bug reports and feature requests, and guidance on how to develop stdlib, see the main project repository.
License
See LICENSE.
Copyright
Copyright © 2016-2021. The Stdlib Authors.