10
100%

Ran 12 Oct 2014 07:59PM UTC

Jobs 1

Files 15

Run time 8s

Badge

Embed ▾

pending completion

Build # 10

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

Run Details

184 of 261 relevant lines covered (70.5%)

6.21 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
5	10.5	12 Oct 2014 07:59PM UTC	15	70.5	Travis Job 10.5

Source Files on build 10

Coverage	∆	File	Lines	Relevant	Covered	Missed	Hits/Line

jmgq / php-a-star / 10
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 10

jmgq / php-a-star / 10 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 10

jmgq / php-a-star / 10
100%

README BADGES
x