def testConstructNearestNeighbourMatrix(self): """ Construct the nearest neighbour matrix from a distance matrix """ distanceMatrix = [[0,13,21,22],[13,0,12,13],[21,12,0,13],[22,13,13,0]] nearestNeighbour = constructNearestNeighbourMatrix(distanceMatrix) self.assertEqual(nearestNeighbour, [[0,-68,-60,-60],[-68,0,-60,-60],[-60,-60,0,-68],[-60,-60,-68,0]])
def testConstructNearestNeighbourMatrix(self): """ Construct the nearest neighbour matrix from a distance matrix """ distanceMatrix = [[0, 13, 21, 22], [13, 0, 12, 13], [21, 12, 0, 13], [22, 13, 13, 0]] nearestNeighbour = constructNearestNeighbourMatrix(distanceMatrix) self.assertEqual(nearestNeighbour, [[0, -68, -60, -60], [-68, 0, -60, -60], [-60, -60, 0, -68], [-60, -60, -68, 0]])
def testFindNearestNeighbourMatrix(self): distanceMatrix = [[0, 13, 16, 10], [13, 0, 21, 15], [16, 21, 0, 18], [10, 15, 18, 0]] nearestNeighbour = constructNearestNeighbourMatrix(distanceMatrix) print nearestNeighbour
def testFindNearestNeighbourMatrix(self): distanceMatrix = [[0,13,16,10],[13,0,21,15],[16,21,0,18],[10,15,18,0]] nearestNeighbour = constructNearestNeighbourMatrix(distanceMatrix) print nearestNeighbour