Hmm, really? Maybe I used a node no longer accessible, should have used the lighthope chapel one, sorry for my mistake too, kind of set you on the wrong path.
Yes, you are right about the faction thing, should not mix them up.
*Edit*
Very nice mate, couldn't have done this all by myself -tough I should, had graph theory in Java a year ago.
Anyway, got it working on my end as well, made a class for it and it only reads in paths that are accessible for the faction when I am flying around in my virtual WoW.
*Edit 2*
I ran some calculations for 10 paths from Stormwind, the results were (time in HH:MM:SS):
Code:
Stormwind, Elwynn -> Sentinel Hill, Westfall takes 00:01:11
Stormwind, Elwynn -> Lakeshire, Redridge takes 00:01:50
Stormwind, Elwynn -> Ironforge, Dun Morogh takes 00:03:32
Stormwind, Elwynn -> Menethil Harbor, Wetlands takes 00:05:28
Stormwind, Elwynn -> Thelsamar, Loch Modan takes 00:05:13
Stormwind, Elwynn -> Darkshire, Duskwood takes 00:01:53
Stormwind, Elwynn -> Refuge Pointe, Arathi takes 00:06:53
Stormwind, Elwynn -> Booty Bay, Stranglethorn takes 00:03:15
Stormwind, Elwynn -> Aerie Peak, The Hinterlands takes 00:07:29
Stormwind, Elwynn -> Nethergarde Keep, Blasted Lands takes 00:02:53
Checking the InFlight data that contains the proper times (+-1/2 seconds difference, since latency has something to say on the arrival time as well), in any case these were the differences in seconds:
Code:
Stormwind, Elwynn -> Sentinel Hill, Westfall takes (71-73) -2
Stormwind, Elwynn -> Lakeshire, Redridge takes (110-113) = -3
Stormwind, Elwynn -> Ironforge, Dun Morogh takes (212-215) = -3
Stormwind, Elwynn -> Menethil Harbor, Wetlands takes (328-233) = 95
Stormwind, Elwynn -> Thelsamar, Loch Modan takes (313-212) = 101
Stormwind, Elwynn -> Darkshire, Duskwood takes (113-116) = -3
Stormwind, Elwynn -> Refuge Pointe, Arathi takes (413-375) = 38
Stormwind, Elwynn -> Booty Bay, Stranglethorn takes (195-198) = -3
Stormwind, Elwynn -> Aerie Peak, The Hinterlands takes (449-412) = 37
Stormwind, Elwynn -> Nethergarde Keep, Blasted Lands takes (173-176) = -3
Those that are heavily out of mark like Menethil Harbor, Thelsamar, Refuge Pointe, Aerie Peak, those I think are because of my coding of the faction check, if not then something else must have gone wrong, since the others are up to 3 seconds quicker than what InFlight says the times are, 3 seconds is not bad at all considering it's all calculated trough formulas and not stopwatch.
With some fine tuning like adding delay because of the "wobble" effect (large angles, high distances, create a slight deviation in the distance calculation, this is not yet addressed in the code), and proper faction checks to allow neutral paths when flying as any faction but restrict the path finding to either Alliance or Horde and avoid mixing those.
Perhaps these huge deviations may be due to result of flights going quicker than the constant speed I calculate with (30+1/3), maybe those paths used quicker flight speeds, so this also has to be added in the code.
This was my "report" on the matter for now, when this is done I'll share my code for anyone to use that needs to calculate taxi flight times. :P