EVE Technology Lab

Hello fellow capsuleers.

Right now I'm learning some ruby on rails and what could be better, that to try and build an EVE application.

Is there a possibility with CREST or using any other service to retrieve all systems which are around the current system? (Around - meaning X jumps away from the requested current system)

Let's say I want to find out which systems are within 1 jump reach of Amarr. The function should return Sarum Pride, Ashab, Bhizeba and Hedion.

I've actually got this working so far by using eve-central.com api - https://eve-central.com/home/develop.html (the route function).

However this seems a little bit overcomplicated (for each system I'm looping through ALL other systems and calculate how many jumps there are via the http://api.eve-central.com/api/route/from/Jita/to/V2-VC2 endpoint).

Maybe there is an easier way and I can't figure it out?

Yes, use the SDE and then use an algorithm like BFS .

/*
1 procedure BFS(G,v) is
2 create a queue Q
3 create a set V
4 enqueue v onto Q
5 add v to V
6 while Q is not empty loop

7 t ← Q.dequeue()
8 if t is what we are looking for then
9 return t
10 end if
11 for all edges e in G.adjacentEdges(t) loop
12 u ← G.adjacentVertex(t,e)
13 if u is not in V then
14 add u to V
15 enqueue u onto Q
16 end if
17 end loop
18 end loop
19 return none
20 end BFS
*/

each nodes must have a variable "distance" assigned=0 at the beginning;

than you can after line 12 :
u.distance = t.distance+1;

and the if condition in line 13 must be :

if u is not in V AND u.distance <= the_hell_i_want then



EDIT : of course you dont have to return t but the entire list V so you have to skip line 8 and 9 .

Wow, thanks a lot for the suggestions. I'll try to dig deep into that algorithm :)