'use strict';

var findCircuits = require('../johnson.js');

var test = require('tape');
var fs = require('fs');

test('find elementarty circuits in', function(t) {
    t.test('a simple directed graph', function(t) {
        var g = [
        [4], // 0
        [0, 2], // 1
        [1, 3], // 2
        [2], // 3
        [1], // 4
        [4, 6], // 5
        [5, 2], // 6
        [7, 6, 3], // 7
        ];

        var circuits = findCircuits(g);
        t.equal(circuits.length, 4);
        t.end();
    });

    t.test('another simple directed graph', function(t) {
      //       V4      V2
      // +-<---o---<---o---<--+
      // |             |      |
      // o V0          ^      o V3
      // |           V1|      |
      // +------>------o--->--+
        var g = [
          [1],
          [2, 3],
          [4],
          [2],
          [0]
        ];

        var circuits = findCircuits(g);
        t.deepEqual(circuits, [[0, 1, 2, 4, 0], [0, 1, 3, 2, 4, 0]]);
        t.end();
    });

    t.test('another simple directed graph with orphaned nodes', function(t) {
    //       V4      V2
    // +-<---o---<---o
    // |             |
    // o V0          ^      o V3
    // |           V1|
    // +------>------o
        var g = [];
        g[0] = [1];
        g[1] = [2];
    // g[3] is unmapped
        g[2] = [4];
        g[4] = [0];

        var circuits = findCircuits(g);
        t.deepEqual(circuits, [[0, 1, 2, 4, 0]]);
        t.end();
    });

    t.test('another simple directed graph with callback', function(t) {
        var g = [
          [1],
          [2, 3],
          [4],
          [2],
          [0]
        ];

        var counter = 0;
        var circuits = [];
        function increment(cycle) {
            circuits.push(cycle);
            counter += 1;
        }
        findCircuits(g, increment);
        t.equal(counter, 2);
        t.deepEqual(circuits, [[0, 1, 2, 4, 0], [0, 1, 3, 2, 4, 0]]);
        t.end();
    });

    t.test('a mock', function(t) {
        var mock = JSON.parse(fs.readFileSync('test/mock.json'));
        var circuits = findCircuits(mock.adjList);

        t.deepEqual(circuits, mock.circuits);
        t.end();
    });

    t.test('a random graph with 500 nodes each with 5 random edges', function(t) {
        var N = 500;
        var L = 5;
        var g = [];
        for(var i = 0; i < N; i++) {
            g[i] = [];
            for(var j = 0; j < L; j++) {
                var target = Math.floor(Math.random() * N);
                if(i === target) continue; // no self-link
                if(g[i].indexOf(target) === -1) g[i].push(target); // no duplicate links
            }
        }

        var circuits = findCircuits(g);
        // eslint-disable-next-line
        console.log('Found ' + circuits.length + ' elementary circuits!');
        t.end();
    });

    t.end();
});