@@ 8-51 (lines=44) @@ | ||
5 | ||
6 | class DijkstraTest extends TestCase |
|
7 | { |
|
8 | public function testFindShortestPath() |
|
9 | { |
|
10 | $this->samepleJson = [ |
|
11 | "AppBundle\\Entity\\a" => [ |
|
12 | "relations" => [ |
|
13 | "item" => "AppBundle\\Entity\\Fizz", |
|
14 | ] |
|
15 | ], |
|
16 | "AppBundle\\Entity\\mood" => [ |
|
17 | "relations" => [ |
|
18 | "item" => "AppBundle\\Entity\\b", |
|
19 | ] |
|
20 | ], |
|
21 | "AppBundle\\Entity\\Fizz" => [ |
|
22 | "relations" => [ |
|
23 | "item" => "AppBundle\\Entity\\mood", |
|
24 | "item" => "AppBundle\\Entity\\b", |
|
25 | ] |
|
26 | ], |
|
27 | "AppBundle\\Entity\\b" => [ |
|
28 | "relations" => [ |
|
29 | "item" => "AppBundle\\Entity\\Fizz", |
|
30 | "icdsatem" => "AppBundle\\Entity\\a", |
|
31 | ] |
|
32 | ], |
|
33 | ]; |
|
34 | ||
35 | $dijkstra = new Dijkstra(); |
|
36 | $dijkstra->setMap($this->samepleJson); |
|
37 | ||
38 | $paths = $dijkstra->shortestPaths( |
|
39 | 'AppBundle\\Entity\\a', |
|
40 | 'AppBundle\\Entity\\b' |
|
41 | ); |
|
42 | ||
43 | $this->assertEquals( |
|
44 | [[ |
|
45 | 'AppBundle\\Entity\\a', |
|
46 | 'AppBundle\\Entity\\Fizz', |
|
47 | 'AppBundle\\Entity\\b', |
|
48 | ]], |
|
49 | $paths |
|
50 | ); |
|
51 | } |
|
52 | ||
53 | public function testFindAlternativePaths() |
|
54 | { |
|
@@ 53-99 (lines=47) @@ | ||
50 | ); |
|
51 | } |
|
52 | ||
53 | public function testFindAlternativePaths() |
|
54 | { |
|
55 | $this->samepleJson = [ |
|
56 | "AppBundle\\Entity\\a" => [ |
|
57 | "relations" => [ |
|
58 | "item" => "AppBundle\\Entity\\Fizz", |
|
59 | ] |
|
60 | ], |
|
61 | "AppBundle\\Entity\\mood" => [ |
|
62 | "relations" => [ |
|
63 | "item" => "AppBundle\\Entity\\b", |
|
64 | ] |
|
65 | ], |
|
66 | "AppBundle\\Entity\\Fizz" => [ |
|
67 | "relations" => [ |
|
68 | "item" => "AppBundle\\Entity\\mood", |
|
69 | "item" => "AppBundle\\Entity\\b", |
|
70 | ] |
|
71 | ], |
|
72 | "AppBundle\\Entity\\b" => [ |
|
73 | "relations" => [ |
|
74 | "item" => "AppBundle\\Entity\\Fizz", |
|
75 | "icdsatem" => "AppBundle\\Entity\\a", |
|
76 | ] |
|
77 | ], |
|
78 | ]; |
|
79 | ||
80 | $dijkstra = new Dijkstra(); |
|
81 | $dijkstra->setMap($this->samepleJson); |
|
82 | ||
83 | $paths = $dijkstra->shortestPaths( |
|
84 | 'AppBundle\\Entity\\a', |
|
85 | 'AppBundle\\Entity\\b', |
|
86 | $excluded = [ |
|
87 | 'AppBundle\\Entity\\mood', |
|
88 | ] |
|
89 | ); |
|
90 | ||
91 | $this->assertEquals( |
|
92 | [ |
|
93 | 'AppBundle\\Entity\\a', |
|
94 | 'AppBundle\\Entity\\Fizz', |
|
95 | 'AppBundle\\Entity\\b', |
|
96 | ], |
|
97 | $paths[0] |
|
98 | ); |
|
99 | } |
|
100 | } |
|
101 |