| 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 | })
|