5
100%
master: 100%

Ran 12 Oct 2014 07:59PM UTC

Files 15

Run time 8s

Badge

Embed ▾

Committed 12 Oct 2014 07:58PM UTC coverage: 70.498% (-29.2%) from 99.693%

Job # 10.5

Build Type

Pull #1

travis-ci

Committed by

pathway

Commit Message

Fixing parent loop

Using the example code to represent a graph.  I made a graph that had separate links in both directions between each node.    Simplest case had just 3 nodes, with links in both directions as shown:

startnode  <==> node1  <==> goalnode

The search failed because after node1 was expanded, it followed the link back to the start node and set its parent, resulting in a parent loop.

node1 parent was set to start node
then, start node parent was set to node1

...resulting in a recursive data structure, so the solution could not ever be found (timeout).

I fixed it by adding to  Algorithm.php line, 137

Pull Request Pull Request #1: Fixing parent loop

Coverage Stats

184 of 261 relevant lines covered (70.5%)

6.21 hits per line

jmgq / php-a-star / 10 / 5
100%
master: 100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 10.5

jmgq / php-a-star / 10 / 5 100% master: 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 10.5

jmgq / php-a-star / 10 / 5
100%
master: 100%

README BADGES
x