FilesExpand file tree

 master

/

Density.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

11 lines (10 loc) · 468 Bytes

 master

/

Density.js

Copy path

Top

File metadata and controls

• Code
• Blame

11 lines (10 loc) · 468 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

/*

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 }