def testFSPNormal(self): """ Bunch of tests that check "normal" behaviour of the function (correct inquiry, correct data). """ global conn, curs # 1) Supply random src_node_id != dest_node_id, so that the path is at least MIN_DIST) # nodes long. Verify that : # -- check if distance is found correctly; # -- for each path segment, check if end node of the current segment is the start node of # the next segment; # -- check if endpoints of each segment indeed have distance = 1 (by querying DB); # -- do it several times? MIN_DIST = 7 SQL_QUERY_TESTING_SAMPLE = "SELECT DISTINCT src_node_id, dest_node_id, distance "\ + "FROM routing_table WHERE distance > %s" % MIN_DIST curs.execute(SQL_QUERY_TESTING_SAMPLE) sample = curs.fetchone() src_node_id = sample[0] dest_node_id = sample[1] distance = sample[2] d, shortestPath = find_shortest_path(src_node_id, dest_node_id) # print "%s" % shortestPath self.assertEquals(d, len(shortestPath)) self.assertEquals(d, distance) print "FOR GOD'S SAKE, FINISH THIS FREAKIN' TEST CODE!!! :)" raise
from routing.pathfinder import find_shortest_path import sys src_node_id = int(sys.argv[1]) dest_node_id = int(sys.argv[2]) #src_node_id = 3339 #dest_node_id = 4867 d, res = find_shortest_path(src_node_id, dest_node_id) #print "sys.argv = %s" % sys.argv print "src_node_id = %s" % src_node_id print "dest_node_id = %s" % dest_node_id print "Distance: %d" % d print "%s" % res