1 | describe('getDegree', () => {
|
2 | const getDegree = require('./utils').getDegree
|
3 |
|
4 | const graph1 = require('./examples/graphs/graph1.json')
|
5 | const isolatedNode = require('./examples/graphs/isolatedNode.json')
|
6 | const loop1 = require('./examples/graphs/loop1.json')
|
7 |
|
8 | it('returns number of incident edges', () => {
|
9 | const edges = graph1.edges
|
10 |
|
11 | getDegree(edges, '1').should.be.eql(1)
|
12 | getDegree(edges, '2').should.be.eql(1)
|
13 | })
|
14 |
|
15 | it('is 0 for isolated nodes', () => {
|
16 | const edges = isolatedNode.edges
|
17 |
|
18 | getDegree(edges, 'isolated').should.be.eql(0)
|
19 | })
|
20 |
|
21 | it('counts loops twice', () => {
|
22 | const edges = loop1.edges
|
23 |
|
24 | getDegree(edges, '0').should.be.eql(2)
|
25 | })
|
26 | })
|