Optimum Path Test Page

This page uses the module Performance Test Module v6. In that link you can find more information about it and how to use this module.

1 from numpy import *
2 from iaOPF import *
3 
4 #Instancia um objeto de testes
5 objTestes = PerfTest()

List of test values

 1 #from courseIA368Q1S2012 import and_lib
 2 
 3 #from courseIA368Q1S2012.wen_lib import adj2Graph
 4 import courseIA368Q1S2012.rob_biblio2 as rob
 5 
 6 #Test Graph seen in class
 7 graph01 = array([[inf,3,inf,7,inf,inf,inf,inf,inf],[3,inf,2,inf,1,inf,inf,inf,inf],
 8 [inf,2,inf,inf,inf,11,inf,inf,inf],[7,inf,inf,inf,9,inf,5,inf,inf],
 9 [inf,1,inf,9,inf,4,inf,12,inf],[inf,inf,11,inf,4,inf,inf,inf,10],
10 [inf,inf,inf,5,inf,inf,inf,2,inf],[inf,inf,inf,inf,12,inf,2,inf,6],[inf,inf,inf,inf,inf,10,inf,6,inf]])
11 i = 0
12 
13 #mmgraphviz(adj2Graph(graph01),'Test Graph seen in class')
14 
15 #Grafo de teste completo com 50 arestas
16 graph02 = rob.randGraph(50,1,'yes')
17 
18 #Grafo de teste completo com 100 arestas
19 graph03 = rob.randGraph(100,1,'yes')
20 
21 
22 #Initialize an empty test list vector:
23 listT = []
24 test_1 = ['Simple Test Graph', graph01]
25 listT.append(test_1)
26 
27 test_2 = ['Complete(v =50)', graph02]
28 listT.append(test_2)
29 
30 test_3 = ['Complete(v =100)', graph03]
31 listT.append(test_3)
32 
33 graph04 = array([[inf,3,inf,7,inf,inf,inf,inf,inf,inf,inf],[3,inf,2,inf,1,inf,inf,inf,inf,inf,inf],
34 [inf,2,inf,inf,inf,11,inf,inf,inf,inf,inf],[7,inf,inf,inf,9,inf,5,inf,inf,inf,inf],
35 [inf,1,inf,9,inf,4,inf,12,inf,inf,inf],[inf,inf,11,inf,4,inf,inf,inf,10,inf,inf],
36 [inf,inf,inf,5,inf,inf,inf,2,inf,inf,inf],[inf,inf,inf,inf,12,inf,2,inf,6,inf,inf],[inf,inf,inf,inf,inf,10,inf,6,inf,inf,inf],
37 [inf,inf,inf,inf,inf,inf,inf,inf,inf,inf,inf],[inf,inf,inf,inf,inf,inf,inf,inf,inf,inf,inf]])
38 #mmgraphviz(adj2Graph(graph04),'Graph with 3 connected components')
39 test_4 = ['3 connected components', graph04]
40 listT.append(test_4)
41 
42 #Adiciona o vetor de testes ao grafo
43 objTestes.addTests(listT)

Pages to get tests from

A list of namespaces + pages to get the tests results from

1 #List of namespaces + pages
2 listPaginas = []
3 listPaginas.append(['iaOPF', 'iadijkstra_rod'])
4 listPaginas.append(['iaOPF', 'iadijkstra_rob'])
5 listPaginas.append(['iaOPF', 'iadijkstra_fra'])
6 listPaginas.append(['iaOPF', 'iadijkstra_and'])
7 listPaginas.append(['iaOPF', 'iadijkstra_fer'])
8 listPaginas.append(['iaOPF', 'iadijkstra_wes'])
9 listPaginas.append(['iaOPF', 'iadijkstra_tia'])

Tests Summary

Autor Funcao Simple Test Graph   Complete(v =50)   Complete(v =100)   3 connected components  
Rodrigo iadijkstra_rod 0.415 ms 41.0 1.787 ms 488.129970057 3.381 ms 417.759426795 0.335 ms inf
Roberto iadijkstra_rob 0.81 ms 41.0 42.233 ms 476.028758628 277.023 ms 394.654708216 0.567 ms inf
Francisco iadijkstra_fra 0.355 ms 41.0 5.968 ms 488.129970057 21.272 ms 417.759426795 0.372 ms inf
Andre iadijkstra_and 1.363 ms 41.0 5.371 ms 488.129970057 13.14 ms 417.759426795 1.245 ms inf
Fernanda iadijkstra_fer 0.576 ms 41.0 2.664 ms 476.028758628 5.59 ms 394.654708216 0.533 ms inf
Wesley iadijkstra_wes 0.487 ms 41.0 9.811 ms 476.028758628 33.718 ms 394.654708216 0.562 ms inf
Tiago iadijkstra_tia 0.792 ms 41.0 13.08 ms 476.028758628 46.067 ms 394.654708216 0.729 ms inf