GeezerVison is showing github.com — JavaScript/Graphs/Density.js at master · TheAlgorithms/JavaScript

Expand file tree

Density.js

Copy path

More file actions

11 lines (10 loc) · 467 Bytes

Copy path

11 lines (10 loc) · 467 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

The density of a network is a measure of how many edges exist proportional to

how many edges would exist in a complete network (where all possible edges).

https://networkx.org/documentation/networkx-1.9/reference/generated/networkx.classes.function.density.html

function density(numberOfNodes, numberOfEdges, isDirected = false) {

const multi = isDirected ? 1 : 2

return (multi * numberOfEdges) / (numberOfNodes * (numberOfNodes - 1))

}

export { density }