DisjointSetTest

Complexity

Total Complexity

3

Size/Duplication

Total Lines	28
Duplicated Lines	0 %

Coupling/Cohesion

Components	1
Dependencies	2

Importance

Changes

0

3 Methods

Rating	Name	Duplication	Size	Complexity
A	setUp()	0	3	1
A	testMakeSet()	0	7	1
A	testUnion()	0	12	1

<?php

use DataStructures\Sets\{DisjointNode, DisjointSet};
use PHPUnit\Framework\TestCase;

class DisjointSetTest extends TestCase {

PSR1 recommends that each class must be in a namespace of at least one level to avoid collisions.

    private $set;

    public function setUp() {
        $this->set = new DisjointSet();
    }

    public function testMakeSet() {
        $sets = [];
        $sets[] = $this->set->makeSet('hello');
        $sets[] = $this->set->makeSet('goodbye');
        $this->assertEquals($sets[0], $this->set->makeSet('hello'));
        $this->assertEquals($sets[1], $this->set->makeSet('goodbye'));
    }

    public function testUnion() {
        $sets = [];
        $sets[] = $this->set->makeSet('hello');
        $sets[] = $this->set->makeSet('goodbye');
        $sets[] = $this->set->makeSet([true, 3.14]);

        $this->set->union($sets[0], $sets[1]);
        $this->set->union($sets[0], $sets[0]);
        $this->assertEquals($sets[1], $this->set->find($sets[0]));
        $this->set->union($sets[0], $sets[2]);
        $this->assertEquals($sets[1], $this->set->find($sets[2]));
    }
}