[Question] shortest_temporal_path

[scalemailted]

Must the temporal network be fully connected for all times to get a value returned ? I'm attempting to evaluate a random spatial temporal network of my own design ( which is not guaranteed to be a fully connected network, since edges are based on a radial distance and nodes are randomly placed) and the shortest_temproal_path method just hangs with no result nor an exception/error.

[wiheto]

That should not be the problem.

How big is the network?

This sounds like the speed issue of shortest temporal paths.

29 maj 2020 kl. 19:44 skrev Ted Holmberg notifications@github.com:

 Must the temporal network be fully connected for all times to get a value returned ? I'm attempting to evaluate a random spatial temporal network of my own design ( which is not guaranteed to be a fully connected network, since edges are based on a radial distance and nodes are randomly placed) and the shortest_temproal_path method just hangs with no result nor an exception/error.

— You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub, or unsubscribe.

[scalemailted]

With this particular test case: 50 nodes with 2 time frames

[wiheto]

Then the speed issue is not the problem. If the network is randomly generated, can you give me the code so I can check?

29 maj 2020 kl. 20:00 skrev Ted Holmberg notifications@github.com:  With this particular test case: 50 nodes with 2 time frames

— You are receiving this because you commented. Reply to this email directly, view it on GitHub, or unsubscribe.

[scalemailted]

teneto-tester.zip

I have attached my code into the zip folder. My graphs are generated from another software and coded into .dat files. My conversion code from dat file into Temporal Network is included.

You can launch as:

python3 temporal-analysis.py

[scalemailted]

#Launch: python3 temporal-analysis.py

import networkx as nx
import numpy as np
import os
import re
from ast import literal_eval as make_tuple
from teneto import TemporalNetwork
from teneto import networkmeasures

def main():
    print('Loading network data')
    networkArray = loadAllGraphs('./data/')
    print('making temporal network')
    tnet = createTemporalNetwork(networkArray)
    print('tnet shape:', tnet.netshape)
    print('calculating shortest path')
    networkmeasures.shortest_temporal_path(tnet) 

#######################################################
#  Converts networkx graph into temporal network
######################################################

# Requires: An array of networkx graphs
# Returns: NP Array of NP Arrays
def toTimeMatrix(networkList):
    matrix = np.array([ nx.to_numpy_array(network) for network in networkList ])
    return matrix.transpose()

# Requires: An array of network graphs
# Returns: Temporal Network
def createTemporalNetwork(networkList):
    timeMatrix = toTimeMatrix(networkList)
    print('shape (nodes,nodes,times):',timeMatrix.shape)
    return TemporalNetwork(from_array=timeMatrix, nettype='wd')

#######################################################
#  .DAT FILE READER FUNCTIONS
######################################################

# Requires: A folder containing DAT files
# Returns: An array of networkx Graphs
def loadAllGraphs(folder):
    graphs = []
    dirlist = os.listdir(folder)
    for filename in dirlist:
        if '.dat' in filename:
            g = loadGraph( folder+'/'+filename)
            graphs.append(g)
    return graphs

#Requires: A filename of a DAT file
#Returns: A networkx Graph
def loadGraph(filename):
    """reads a graph file and loads into memory"""
    print('Loading {filename}'.format(filename=filename))
    graph = nx.Graph() 
    filedata = open(filename, 'r')
    for row in filedata:
        if 'List' in row:
            parseNode(row, graph)
        elif 'Mag' in row:
            parseEdge(row, graph)
    return graph

#Requires: A string & a graph instance
#Returns: none
def parseNode(string, graph):
    m = re.match(r'(?P<node>.*);\[List(?P<pos>.*)\];\n', string)
    node, pos = m.group('node'),  make_tuple( m.group('pos') ) 
    graph.add_node(node, pos=pos)

#Requires: A string & a graph instance
#Returns: none
def parseEdge(string, graph):
    m = re.match(r'(?P<uid>.*);\((?P<src>.*),(?P<dst>.*)\);\[Mag\((?P<weight>.*)\)\];\n', string)
    src,dst,weight,uid = m.group('src'), m.group('dst'), float(m.group('weight')), m.group('uid')
    graph.add_edge(src, dst, weight=weight, uid=uid)

Where the data folder contains: 00.dat

19;[List(94.1778566607569, 81.18260050142905)];
3;[List(84.46945479476271, 63.38590153116115)];
28;[List(57.236606926175995, 14.69819444008104)];
20;[List(18.7053098211, 25.17134406041355)];
4;[List(37.72193922293927, 52.54325864923083)];
21;[List(79.08833926858335, 89.8591241212021)];
5;[List(33.98214926921567, 17.831655869288824)];
30;[List(28.9066407949335, 82.8168539923405)];
13;[List(38.56667984340649, 72.9888309629314)];
22;[List(78.03368565670962, 20.13210335895445)];
6;[List(79.4659513490796, 59.397340346854115)];
14;[List(39.96421229996561, 74.79363002311703)];
23;[List(53.250558255178994, 22.43569204282501)];
7;[List(36.2460357324485, 73.34345328414389)];
15;[List(46.21314618985488, 10.877064181042174)];
0;[List(47.58026628421336, 70.13275226361031)];
16;[List(39.675561668937696, 71.74157913199056)];
47;[List(34.798744974569715, 36.39996079167867)];
17;[List(28.249170101406328, 30.017184743944274)];
1;[List(27.78420795053277, 62.88817644583668)];
48;[List(99.43382978024094, 4.726184295825814)];
2;[List(5.454355172145476, 95.54255374967174)];
10;[List(5.841224782846187, 72.5099325360212)];
49;[List(67.11641515019733, 22.108474524999718)];
11;[List(91.54843142267157, 10.89647027039532)];
42;[List(69.89423349232054, 90.44758016655969)];
12;[List(51.740620883479274, 20.672985326851254)];
43;[List(95.08863641005301, 42.00448425607762)];
44;[List(25.643847760267768, 12.039862833332373)];
36;[List(79.54850093972102, 1.7449719588265646)];
45;[List(20.137231040533102, 99.06228853586069)];
37;[List(28.54253996214094, 36.495384468313944)];
46;[List(94.77324970451276, 33.209904273180065)];
29;[List(48.39024570711161, 38.63670840841305)];
38;[List(4.028100258414433, 77.63857857127563)];
39;[List(79.99759329367505, 18.117772229240884)];
31;[List(40.892590905264825, 50.45965021639841)];
40;[List(40.61070243793643, 98.99137748002094)];
32;[List(91.97322884207085, 99.42508477360482)];
41;[List(81.85062702816717, 48.155154548556645)];
24;[List(4.2787557248694945, 70.38173705131446)];
8;[List(76.44026331560384, 33.59004789064706)];
33;[List(96.6119162510055, 79.42503090977462)];
25;[List(15.623260053531322, 12.396344688495693)];
9;[List(44.22487115038383, 80.52524102788341)];
34;[List(38.07480354392519, 88.21447301998509)];
26;[List(48.04831711949437, 35.765149255104575)];
35;[List(21.197108625634137, 7.502682933336788)];
18;[List(43.67281879071286, 54.491689591714135)];
27;[List(20.67136643001269, 93.61758775275686)];
23:28;(23,28);[Mag(8.703875755088974)];
46:43;(46,43);[Mag(8.800233283817755)];
13:14;(13,14);[Mag(2.28262932049492)];
47:37;(47,37);[Mag(6.256932701859717)];
47:29;(47,29);[Mag(13.774321473802395)];
20:44;(20,44);[Mag(14.851905869296905)];
26:18;(26,18);[Mag(19.23092037849033)];
7:16;(7,16);[Mag(3.785188099472609)];
14:0;(14,0);[Mag(8.929057048761665)];
27:30;(27,30);[Mag(13.582179266558061)];
35:44;(35,44);[Mag(6.352911960385269)];
18:4;(18,4);[Mag(6.26173704077164)];
18:29;(18,29);[Mag(16.54190270296603)];
23:26;(23,26);[Mag(14.308659699909036)];
41:43;(41,43);[Mag(14.597110585375509)];
31:4;(31,4);[Mag(3.7940026610433804)];
47:17;(47,17);[Mag(9.14531361379724)];
11:39;(11,39);[Mag(13.622373635424427)];
41:6;(41,6);[Mag(11.492320027647727)];
4:47;(4,47);[Mag(16.405826109384094)];
0:9;(0,9);[Mag(10.920737118879359)];
48:11;(48,11);[Mag(10.012588889269692)];
39:36;(39,36);[Mag(16.378958228082126)];
28:49;(28,49);[Mag(12.350014634824605)];
28:12;(28,12);[Mag(8.118127168389861)];
0:16;(0,16);[Mag(8.06676384600309)];
8:41;(8,41);[Mag(15.537514841779048)];
26:12;(26,12);[Mag(15.537262278883233)];
0:7;(0,7);[Mag(11.780211510996539)];
4:37;(4,37);[Mag(18.487715827426698)];
16:9;(16,9);[Mag(9.89186196119495)];
6:41;(6,41);[Mag(11.492320027647727)];
30:40;(30,40);[Mag(19.964976058005654)];
25:35;(25,35);[Mag(7.417257800470301)];
2:45;(2,45);[Mag(15.0988534906326)];
26:37;(26,37);[Mag(19.519441231217197)];
14:1;(14,1);[Mag(17.0320970767836)];
26:29;(26,29);[Mag(2.891844935327551)];
47:4;(47,4);[Mag(16.405826109384094)];
49:28;(49,28);[Mag(12.350014634824605)];
34:16;(34,16);[Mag(16.550488198839368)];
16:7;(16,7);[Mag(3.785188099472609)];
41:46;(41,46);[Mag(19.75739564388093)];
20:35;(20,35);[Mag(17.843504344879992)];
39:8;(39,8);[Mag(15.87595385214463)];
5:15;(5,15);[Mag(14.069954911900581)];
31:47;(31,47);[Mag(15.323505635024425)];
30:16;(30,16);[Mag(15.447697887480276)];
27:2;(27,2);[Mag(15.33828301053726)];
47:26;(47,26);[Mag(13.264770925671158)];
26:23;(26,23);[Mag(14.308659699909036)];
11:48;(11,48);[Mag(10.012588889269692)];
18:26;(18,26);[Mag(19.23092037849033)];
18:1;(18,1);[Mag(17.97078033703993)];
6:3;(6,3);[Mag(6.398723861202599)];
11:36;(11,36);[Mag(15.091330390071365)];
13:9;(13,9);[Mag(9.42404401164722)];
49:39;(49,39);[Mag(13.48519392435211)];
9:34;(9,34);[Mag(9.846198260870631)];
44:20;(44,20);[Mag(14.851905869296905)];
17:20;(17,20);[Mag(10.703618125669951)];
34:27;(34,27);[Mag(18.22287771438426)];
13:16;(13,16);[Mag(1.6689086352400178)];
15:5;(15,5);[Mag(14.069954911900581)];
25:44;(25,44);[Mag(10.02692661294867)];
15:12;(15,12);[Mag(11.247801900085525)];
26:4;(26,4);[Mag(19.701244511546204)];
37:17;(37,17);[Mag(6.484839053053723)];
32:19;(32,19);[Mag(18.375217447407387)];
9:0;(9,0);[Mag(10.920737118879359)];
9:14;(9,14);[Mag(7.141748983939868)];
29:18;(29,18);[Mag(16.54190270296603)];
1:30;(1,30);[Mag(19.960261627611875)];
30:27;(30,27);[Mag(13.582179266558061)];
30:9;(30,9);[Mag(15.48869494830044)];
24:38;(24,38);[Mag(7.261169121339631)];
38:2;(38,2);[Mag(17.96069403635522)];
7:14;(7,14);[Mag(3.990971004842319)];
36:11;(36,11);[Mag(15.091330390071365)];
43:41;(43,41);[Mag(14.597110585375509)];
44:35;(44,35);[Mag(6.352911960385269)];
7:9;(7,9);[Mag(10.734984388559978)];
20:5;(20,5);[Mag(16.9485352248045)];
0:18;(0,18);[Mag(16.12175509740324)];
25:20;(25,20);[Mag(13.141523493197878)];
30:7;(30,7);[Mag(11.983824056906073)];
34:13;(34,13);[Mag(15.233585209776244)];
23:12;(23,12);[Mag(2.3210010411446276)];
29:12;(29,12);[Mag(18.273487920302916)];
18:0;(18,0);[Mag(16.12175509740324)];
5:12;(5,12);[Mag(17.984339497491096)];
0:14;(0,14);[Mag(8.929057048761665)];
1:16;(1,16);[Mag(14.825216098911323)];
15:23;(15,23);[Mag(13.53244422210385)];
12:5;(12,5);[Mag(17.984339497491096)];
34:9;(34,9);[Mag(9.846198260870631)];
18:13;(18,13);[Mag(19.18897844743165)];
3:6;(3,6);[Mag(6.398723861202599)];
36:22;(36,22);[Mag(18.449424556533295)];
14:9;(14,9);[Mag(7.141748983939868)];
22:49;(22,49);[Mag(11.094721190653615)];
4:31;(4,31);[Mag(3.7940026610433804)];
16:13;(16,13);[Mag(1.6689086352400178)];
39:49;(39,49);[Mag(13.48519392435211)];
38:10;(38,10);[Mag(5.439708695879486)];
34:14;(34,14);[Mag(13.553187528916755)];
5:35;(5,35);[Mag(16.436086704859562)];
1:31;(1,31);[Mag(18.06371965913291)];
49:8;(49,8);[Mag(14.790560218000428)];
29:23;(29,23);[Mag(16.914359856138592)];
5:23;(5,23);[Mag(19.810823656213337)];
37:47;(37,47);[Mag(6.256932701859717)];
49:12;(49,12);[Mag(15.442657756048362)];
13:34;(13,34);[Mag(15.233585209776244)];
0:13;(0,13);[Mag(9.455259174798599)];
13:7;(13,7);[Mag(2.347583029506336)];
12:28;(12,28);[Mag(8.118127168389861)];
13:30;(13,30);[Mag(13.780652781512872)];
14:16;(14,16);[Mag(3.065670208750232)];
7:34;(7,34);[Mag(14.983044406664215)];
1:7;(1,7);[Mag(13.450477433029807)];
9:30;(9,30);[Mag(15.48869494830044)];
16:14;(16,14);[Mag(3.065670208750232)];
12:26;(12,26);[Mag(15.537262278883233)];
29:26;(29,26);[Mag(2.891844935327551)];
46:8;(46,8);[Mag(18.33692719911983)];
46:41;(46,41);[Mag(19.75739564388093)];
21:42;(21,42);[Mag(9.212918188197872)];
7:30;(7,30);[Mag(11.983824056906073)];
37:5;(37,5);[Mag(19.440270436176608)];
22:36;(22,36);[Mag(18.449424556533295)];
13:1;(13,1);[Mag(14.774468579083237)];
49:23;(49,23);[Mag(13.869717327224054)];
45:27;(45,27);[Mag(5.470837891203314)];
1:18;(1,18);[Mag(17.97078033703993)];
21:32;(21,32);[Mag(16.047678415405887)];
40:9;(40,9);[Mag(18.816493056651026)];
18:31;(18,31);[Mag(4.897653378825342)];
1:14;(1,14);[Mag(17.0320970767836)];
42:21;(42,21);[Mag(9.212918188197872)];
26:47;(26,47);[Mag(13.264770925671158)];
37:26;(37,26);[Mag(19.519441231217197)];
8:39;(8,39);[Mag(15.87595385214463)];
39:22;(39,22);[Mag(2.813265559214819)];
34:7;(34,7);[Mag(14.983044406664215)];
7:1;(7,1);[Mag(13.450477433029807)];
29:37;(29,37);[Mag(19.962882846808057)];
12:29;(12,29);[Mag(18.273487920302916)];
5:37;(5,37);[Mag(19.440270436176608)];
24:10;(24,10);[Mag(2.6401752930933804)];
22:39;(22,39);[Mag(2.813265559214819)];
45:2;(45,2);[Mag(15.0988534906326)];
34:30;(34,30);[Mag(10.639055379101562)];
5:25;(5,25);[Mag(19.14657726242019)];
30:34;(30,34);[Mag(10.639055379101562)];
14:13;(14,13);[Mag(2.28262932049492)];
37:4;(37,4);[Mag(18.487715827426698)];
7:13;(7,13);[Mag(2.347583029506336)];
37:20;(37,20);[Mag(15.000166265997363)];
49:22;(49,22);[Mag(11.094721190653615)];
35:20;(35,20);[Mag(17.843504344879992)];
16:1;(16,1);[Mag(14.825216098911323)];
30:14;(30,14);[Mag(13.661698666315985)];
20:37;(20,37);[Mag(15.000166265997363)];
16:34;(16,34);[Mag(16.550488198839368)];
22:8;(22,8);[Mag(13.551946936704333)];
29:4;(29,4);[Mag(17.527261704003358)];
40:34;(40,34);[Mag(11.071244417019617)];
20:25;(20,25);[Mag(13.141523493197878)];
20:17;(20,17);[Mag(10.703618125669951)];
47:20;(47,20);[Mag(19.623467806088247)];
8:46;(8,46);[Mag(18.33692719911983)];
9:40;(9,40);[Mag(18.816493056651026)];
7:0;(7,0);[Mag(11.780211510996539)];
5:44;(5,44);[Mag(10.15244495801265)];
23:15;(23,15);[Mag(13.53244422210385)];
40:30;(40,30);[Mag(19.964976058005654)];
35:25;(35,25);[Mag(7.417257800470301)];
30:45;(30,45);[Mag(18.46122127456285)];
37:31;(37,31);[Mag(18.64200837305037)];
25:5;(25,5);[Mag(19.14657726242019)];
11:22;(11,22);[Mag(16.36903392583309)];
23:5;(23,5);[Mag(19.810823656213337)];
33:19;(33,19);[Mag(3.00228195850914)];
22:11;(22,11);[Mag(16.36903392583309)];
39:11;(39,11);[Mag(13.622373635424427)];
16:4;(16,4);[Mag(19.297464859930717)];
47:5;(47,5);[Mag(18.58625234512998)];
17:47;(17,47);[Mag(9.14531361379724)];
12:49;(12,49);[Mag(15.442657756048362)];
8:22;(8,22);[Mag(13.551946936704333)];
32:21;(32,21);[Mag(16.047678415405887)];
4:26;(4,26);[Mag(19.701244511546204)];
27:34;(27,34);[Mag(18.22287771438426)];
9:16;(9,16);[Mag(9.89186196119495)];
4:18;(4,18);[Mag(6.26173704077164)];
5:20;(5,20);[Mag(16.9485352248045)];
16:0;(16,0);[Mag(8.06676384600309)];
30:13;(30,13);[Mag(13.780652781512872)];
17:5;(17,5);[Mag(13.466780019499748)];
47:31;(47,31);[Mag(15.323505635024425)];
8:49;(8,49);[Mag(14.790560218000428)];
17:37;(17,37);[Mag(6.484839053053723)];
29:47;(29,47);[Mag(13.774321473802395)];
5:47;(5,47);[Mag(18.58625234512998)];
4:16;(4,16);[Mag(19.297464859930717)];
19:33;(19,33);[Mag(3.00228195850914)];
30:1;(30,1);[Mag(19.960261627611875)];
9:7;(9,7);[Mag(10.734984388559978)];
41:8;(41,8);[Mag(15.537514841779048)];
44:25;(44,25);[Mag(10.02692661294867)];
44:17;(44,17);[Mag(18.1651261371619)];
34:40;(34,40);[Mag(11.071244417019617)];
19:21;(19,21);[Mag(17.406194220828045)];
14:7;(14,7);[Mag(3.990971004842319)];
1:4;(1,4);[Mag(14.344888534286298)];
27:45;(27,45);[Mag(5.470837891203314)];
4:29;(4,29);[Mag(17.527261704003358)];
12:23;(12,23);[Mag(2.3210010411446276)];
23:49;(23,49);[Mag(13.869717327224054)];
29:31;(29,31);[Mag(13.999885018194409)];
38:24;(38,24);[Mag(7.261169121339631)];
12:15;(12,15);[Mag(11.247801900085525)];
44:5;(44,5);[Mag(10.15244495801265)];
20:47;(20,47);[Mag(19.623467806088247)];
31:26;(31,26);[Mag(16.344197017733155)];
31:18;(31,18);[Mag(4.897653378825342)];
26:31;(26,31);[Mag(16.344197017733155)];
43:46;(43,46);[Mag(8.800233283817755)];
3:41;(3,41);[Mag(15.45425224717159)];
13:0;(13,0);[Mag(9.455259174798599)];
23:29;(23,29);[Mag(16.914359856138592)];
4:1;(4,1);[Mag(14.344888534286298)];
2:27;(2,27);[Mag(15.33828301053726)];
17:44;(17,44);[Mag(18.1651261371619)];
28:23;(28,23);[Mag(8.703875755088974)];
28:15;(28,15);[Mag(11.666950032538738)];
45:30;(45,30);[Mag(18.46122127456285)];
9:13;(9,13);[Mag(9.42404401164722)];
5:17;(5,17);[Mag(13.466780019499748)];
19:32;(19,32);[Mag(18.375217447407387)];
14:34;(14,34);[Mag(13.553187528916755)];
36:39;(36,39);[Mag(16.378958228082126)];
10:38;(10,38);[Mag(5.439708695879486)];
1:13;(1,13);[Mag(14.774468579083237)];
15:28;(15,28);[Mag(11.666950032538738)];
16:30;(16,30);[Mag(15.447697887480276)];
21:19;(21,19);[Mag(17.406194220828045)];
14:30;(14,30);[Mag(13.661698666315985)];
31:37;(31,37);[Mag(18.64200837305037)];
31:1;(31,1);[Mag(18.06371965913291)];
31:29;(31,29);[Mag(13.999885018194409)];
41:3;(41,3);[Mag(15.45425224717159)];
37:29;(37,29);[Mag(19.962882846808057)];
35:5;(35,5);[Mag(16.436086704859562)];
16:18;(16,18);[Mag(17.706969070095546)];
18:16;(18,16);[Mag(17.706969070095546)];
13:18;(13,18);[Mag(19.18897844743165)];
2:38;(2,38);[Mag(17.96069403635522)];
10:24;(10,24);[Mag(2.6401752930933804)];

01.dat

19;[List(94.91015131791733, 82.23506834769526)];
3;[List(84.70438894092088, 63.5015991427694)];
28;[List(57.36107958080014, 14.323546648778432)];
20;[List(18.363224661023445, 25.897049524859)];
4;[List(37.532853999645475, 53.11013937718698)];
21;[List(78.93075149364577, 90.9037590968054)];
5;[List(33.43001402842287, 17.899806162227986)];
30;[List(28.95167911061286, 82.82219309045777)];
13;[List(38.04892967226546, 72.93543190013746)];
22;[List(77.91599109078376, 20.04182452319772)];
6;[List(79.59477469767285, 59.322714459526665)];
14;[List(40.53470098192385, 73.44651539235855)];
23;[List(53.80817691602908, 24.396080469453324)];
7;[List(36.25475486376094, 73.09422764226153)];
15;[List(46.200030912972416, 10.571857141258103)];
0;[List(47.515532115357644, 70.96475835674275)];
16;[List(39.67352039112258, 71.74754623543832)];
47;[List(35.02990794358497, 36.47771777111052)];
17;[List(27.60071961080972, 29.309136945509387)];
1;[List(28.088916769355333, 62.67198621572281)];
48;[List(99.47771115652192, 4.71135044316202)];
2;[List(5.2406785892944825, 96.15454521515761)];
10;[List(5.555507895156454, 72.41902300505264)];
49;[List(68.71246458595142, 20.73777834275628)];
11;[List(91.7097303509804, 10.74933531909987)];
42;[List(69.83323826793477, 89.93566239770217)];
12;[List(51.567926334701426, 20.69794916268995)];
43;[List(95.23071686248615, 41.66131884004716)];
44;[List(25.347005642459, 13.088917057750345)];
36;[List(80.02649301010533, 1.6881644567138456)];
45;[List(20.267227266018757, 99.00605661940399)];
37;[List(29.15990914659209, 35.68427851210365)];
46;[List(94.8814128767013, 33.51402668178343)];
29;[List(48.733761956916396, 36.90798646879216)];
38;[List(4.521742044356251, 77.86134360445125)];
39;[List(79.27211710149138, 18.001217300104294)];
31;[List(40.414221750490555, 50.48752839551034)];
40;[List(40.51627561071378, 99.32776000781196)];
32;[List(91.58111057369658, 98.65150464584772)];
41;[List(81.05790821771761, 48.03741851524886)];
24;[List(4.7659216579598676, 69.85010529259061)];
8;[List(76.72548445561445, 33.44798848456361)];
33;[List(96.56283539077428, 80.09359368209681)];
25;[List(14.294101633737027, 12.179366478628028)];
9;[List(45.21510031157944, 80.75615878110945)];
34;[List(38.063283825277935, 87.45709191118954)];
26;[List(48.428274364406185, 35.94647305501209)];
35;[List(21.471220442987587, 6.698856682395922)];
18;[List(43.74072234719716, 54.666006752615615)];
27;[List(20.617419606635142, 96.52332829760002)];
23:28;(23,28);[Mag(10.680779695976168)];
46:43;(46,43);[Mag(8.15477668526802)];
13:14;(13,14);[Mag(2.537767786843723)];
47:37;(47,37);[Mag(5.923380093699144)];
47:29;(47,29);[Mag(13.710607060626614)];
20:44;(20,44);[Mag(14.588401354900535)];
26:18;(26,18);[Mag(19.297515015404294)];
7:16;(7,16);[Mag(3.6744398950805643)];
14:0;(14,0);[Mag(7.4088542499732775)];
27:30;(27,30);[Mag(16.036863391699626)];
35:44;(35,44);[Mag(7.473592343252097)];
18:4;(18,4);[Mag(6.3998713042105235)];
18:29;(18,29);[Mag(18.44661836068905)];
23:26;(23,26);[Mag(12.741857021073873)];
41:43;(41,43);[Mag(15.541015151827535)];
31:4;(31,4);[Mag(3.8961992347441576)];
47:17;(47,17);[Mag(10.323826341866672)];
11:39;(11,39);[Mag(14.397361411393458)];
41:6;(41,6);[Mag(11.379747986990383)];
4:47;(4,47);[Mag(16.819696413485826)];
0:9;(0,9);[Mag(10.058007195966933)];
48:11;(48,11);[Mag(9.83863746447219)];
39:36;(39,36);[Mag(16.330486094502707)];
28:49;(28,49);[Mag(13.038263295362745)];
28:12;(28,12);[Mag(8.613572542339535)];
0:16;(0,16);[Mag(7.880983742279445)];
8:41;(8,41);[Mag(15.219111809652254)];
26:12;(26,12);[Mag(15.568394117226669)];
0:7;(0,7);[Mag(11.460355306361393)];
4:37;(4,37);[Mag(19.33305026118527)];
16:9;(16,9);[Mag(10.576587730115696)];
6:41;(6,41);[Mag(11.379747986990383)];
25:35;(25,35);[Mag(9.03033897640029)];
2:45;(2,45);[Mag(15.29471419878486)];
26:37;(26,37);[Mag(19.27014904315478)];
14:1;(14,1);[Mag(16.461713873227005)];
26:29;(26,29);[Mag(1.0088759656452746)];
47:4;(47,4);[Mag(16.819696413485826)];
49:28;(49,28);[Mag(13.038263295362745)];
18:7;(18,7);[Mag(19.89067707044299)];
34:16;(34,16);[Mag(15.791855088509926)];
16:7;(16,7);[Mag(3.6744398950805643)];
20:35;(20,35);[Mag(19.448142487063063)];
39:8;(39,8);[Mag(15.655289133647093)];
4:13;(4,13);[Mag(19.83200841368383)];
5:15;(5,15);[Mag(14.723184712745201)];
31:47;(31,47);[Mag(15.008851685015085)];
30:16;(30,16);[Mag(15.41446344858732)];
27:2;(27,2);[Mag(15.381162676347403)];
47:26;(47,26);[Mag(13.408894201050732)];
26:23;(26,23);[Mag(12.741857021073873)];
11:48;(11,48);[Mag(9.83863746447219)];
18:26;(18,26);[Mag(19.297515015404294)];
18:1;(18,1);[Mag(17.580521181417087)];
6:3;(6,3);[Mag(6.600851074720888)];
11:36;(11,36);[Mag(14.78522411600754)];
13:9;(13,9);[Mag(10.607439397824699)];
49:39;(49,39);[Mag(10.908484202175377)];
9:34;(9,34);[Mag(9.800560385383019)];
44:20;(44,20);[Mag(14.588401354900535)];
17:20;(17,20);[Mag(9.847520170758095)];
34:27;(34,27);[Mag(19.6609974454399)];
18:14;(18,14);[Mag(19.052193515762113)];
13:16;(13,16);[Mag(2.012552448060524)];
15:5;(15,5);[Mag(14.723184712745201)];
25:44;(25,44);[Mag(11.090264617312068)];
14:18;(14,18);[Mag(19.052193515762113)];
7:18;(7,18);[Mag(19.89067707044299)];
15:12;(15,12);[Mag(11.460891801475356)];
37:17;(37,17);[Mag(6.563040606503302)];
32:19;(32,19);[Mag(16.75057888575734)];
9:0;(9,0);[Mag(10.058007195966933)];
9:14;(9,14);[Mag(8.679690337549506)];
29:18;(29,18);[Mag(18.44661836068905)];
30:27;(30,27);[Mag(16.036863391699626)];
30:9;(30,9);[Mag(16.394125988519598)];
24:38;(24,38);[Mag(8.014958700649885)];
36:48;(36,48);[Mag(19.684754021530033)];
38:2;(38,2);[Mag(18.307323532553784)];
7:14;(7,14);[Mag(4.294420267422157)];
36:11;(36,11);[Mag(14.78522411600754)];
43:41;(43,41);[Mag(15.541015151827535)];
44:35;(44,35);[Mag(7.473592343252097)];
7:9;(7,9);[Mag(11.789528375668349)];
0:34;(0,34);[Mag(19.008999547804883)];
20:5;(20,5);[Mag(17.05766816545351)];
0:18;(0,18);[Mag(16.730167143182896)];
25:20;(25,20);[Mag(14.308479666548967)];
30:7;(30,7);[Mag(12.164219137187528)];
34:13;(34,13);[Mag(14.521667105339446)];
23:12;(23,12);[Mag(4.32375968680063)];
29:12;(29,12);[Mag(16.4559350140164)];
18:0;(18,0);[Mag(16.730167143182896)];
5:12;(5,12);[Mag(18.352478499681876)];
0:14;(0,14);[Mag(7.4088542499732775)];
1:16;(1,16);[Mag(14.716277747614082)];
15:23;(15,23);[Mag(15.779513181072605)];
33:32;(33,32);[Mag(19.214932773538248)];
12:5;(12,5);[Mag(18.352478499681876)];
34:9;(34,9);[Mag(9.800560385383019)];
18:13;(18,13);[Mag(19.135527143909826)];
3:6;(3,6);[Mag(6.600851074720888)];
36:22;(36,22);[Mag(18.47460571128664)];
13:4;(13,4);[Mag(19.83200841368383)];
14:9;(14,9);[Mag(8.679690337549506)];
22:49;(22,49);[Mag(9.229802372971458)];
4:31;(4,31);[Mag(3.8961992347441576)];
16:13;(16,13);[Mag(2.012552448060524)];
39:49;(39,49);[Mag(10.908484202175377)];
38:10;(38,10);[Mag(5.539632238778956)];
34:14;(34,14);[Mag(14.226881497790792)];
5:35;(5,35);[Mag(16.385176632212367)];
1:31;(1,31);[Mag(17.33130564183015)];
49:8;(49,8);[Mag(15.025243068932907)];
29:23;(29,23);[Mag(13.501758363767209)];
37:47;(37,47);[Mag(5.923380093699144)];
49:12;(49,12);[Mag(17.144584515588562)];
13:34;(13,34);[Mag(14.521667105339446)];
0:13;(0,13);[Mag(9.669545802683537)];
13:7;(13,7);[Mag(1.8011883108628515)];
12:28;(12,28);[Mag(8.613572542339535)];
13:30;(13,30);[Mag(13.435327112352436)];
14:16;(14,16);[Mag(1.9047646064905375)];
7:34;(7,34);[Mag(14.47627876950063)];
1:7;(1,7);[Mag(13.240242752197014)];
9:30;(9,30);[Mag(16.394125988519598)];
16:14;(16,14);[Mag(1.9047646064905375)];
12:26;(12,26);[Mag(15.568394117226669)];
29:26;(29,26);[Mag(1.0088759656452746)];
46:8;(46,8);[Mag(18.156048520400066)];
21:42;(21,42);[Mag(9.14887742353132)];
7:30;(7,30);[Mag(12.164219137187528)];
37:5;(37,5);[Mag(18.289922155802827)];
22:36;(22,36);[Mag(18.47460571128664)];
13:1;(13,1);[Mag(14.30175424005971)];
49:23;(49,23);[Mag(15.3466923275993)];
45:27;(45,27);[Mag(2.507304248653116)];
1:18;(1,18);[Mag(17.580521181417087)];
21:32;(21,32);[Mag(14.834390649667041)];
40:9;(40,9);[Mag(19.15680885985773)];
18:31;(18,31);[Mag(5.340907001688631)];
1:14;(1,14);[Mag(16.461713873227005)];
42:21;(42,21);[Mag(9.14887742353132)];
26:47;(26,47);[Mag(13.408894201050732)];
37:26;(37,26);[Mag(19.27014904315478)];
8:39;(8,39);[Mag(15.655289133647093)];
39:22;(39,22);[Mag(2.4501337914201367)];
34:7;(34,7);[Mag(14.47627876950063)];
7:1;(7,1);[Mag(13.240242752197014)];
29:37;(29,37);[Mag(19.612067076254444)];
12:29;(12,29);[Mag(16.4559350140164)];
5:37;(5,37);[Mag(18.289922155802827)];
24:10;(24,10);[Mag(2.6875238862885267)];
22:39;(22,39);[Mag(2.4501337914201367)];
45:2;(45,2);[Mag(15.29471419878486)];
34:30;(34,30);[Mag(10.222701578092138)];
5:25;(5,25);[Mag(19.972645627227163)];
30:34;(30,34);[Mag(10.222701578092138)];
14:13;(14,13);[Mag(2.537767786843723)];
37:4;(37,4);[Mag(19.33305026118527)];
7:13;(7,13);[Mag(1.8011883108628515)];
37:20;(37,20);[Mag(14.572516842662445)];
49:22;(49,22);[Mag(9.229802372971458)];
35:20;(35,20);[Mag(19.448142487063063)];
16:1;(16,1);[Mag(14.716277747614082)];
30:14;(30,14);[Mag(14.902004159504985)];
20:37;(20,37);[Mag(14.572516842662445)];
16:34;(16,34);[Mag(15.791855088509926)];
22:8;(22,8);[Mag(13.458920395314315)];
29:4;(29,4);[Mag(19.696956565273272)];
40:34;(40,34);[Mag(12.121465660537307)];
20:25;(20,25);[Mag(14.308479666548967)];
20:17;(20,17);[Mag(9.847520170758095)];
47:20;(47,20);[Mag(19.74155191919954)];
8:46;(8,46);[Mag(18.156048520400066)];
9:40;(9,40);[Mag(19.15680885985773)];
7:0;(7,0);[Mag(11.460355306361393)];
5:44;(5,44);[Mag(9.406363725858355)];
23:15;(23,15);[Mag(15.779513181072605)];
35:25;(35,25);[Mag(9.03033897640029)];
30:45;(30,45);[Mag(18.366740118067483)];
37:31;(37,31);[Mag(18.59558440320841)];
25:5;(25,5);[Mag(19.972645627227163)];
32:33;(32,33);[Mag(19.214932773538248)];
11:22;(11,22);[Mag(16.631824866398908)];
33:19;(33,19);[Mag(2.7050468365769675)];
22:11;(22,11);[Mag(16.631824866398908)];
39:11;(39,11);[Mag(14.397361411393458)];
16:4;(16,4);[Mag(18.759941018020115)];
47:5;(47,5);[Mag(18.6466742419989)];
17:47;(17,47);[Mag(10.323826341866672)];
12:49;(12,49);[Mag(17.144584515588562)];
8:22;(8,22);[Mag(13.458920395314315)];
32:21;(32,21);[Mag(14.834390649667041)];
27:34;(27,34);[Mag(19.6609974454399)];
9:16;(9,16);[Mag(10.576587730115696)];
4:18;(4,18);[Mag(6.3998713042105235)];
5:20;(5,20);[Mag(17.05766816545351)];
34:0;(34,0);[Mag(19.008999547804883)];
16:0;(16,0);[Mag(7.880983742279445)];
30:13;(30,13);[Mag(13.435327112352436)];
17:5;(17,5);[Mag(12.812240332180334)];
47:31;(47,31);[Mag(15.008851685015085)];
8:49;(8,49);[Mag(15.025243068932907)];
17:37;(17,37);[Mag(6.563040606503302)];
29:47;(29,47);[Mag(13.710607060626614)];
5:47;(5,47);[Mag(18.6466742419989)];
4:16;(4,16);[Mag(18.759941018020115)];
19:33;(19,33);[Mag(2.7050468365769675)];
9:7;(9,7);[Mag(11.789528375668349)];
41:8;(41,8);[Mag(15.219111809652254)];
44:25;(44,25);[Mag(11.090264617312068)];
44:17;(44,17);[Mag(16.37604225258329)];
34:40;(34,40);[Mag(12.121465660537307)];
19:21;(19,21);[Mag(18.179312914619118)];
14:7;(14,7);[Mag(4.294420267422157)];
1:4;(1,4);[Mag(13.439377417621616)];
27:45;(27,45);[Mag(2.507304248653116)];
4:29;(4,29);[Mag(19.696956565273272)];
12:23;(12,23);[Mag(4.32375968680063)];
23:49;(23,49);[Mag(15.3466923275993)];
29:31;(29,31);[Mag(15.925410769767698)];
38:24;(38,24);[Mag(8.014958700649885)];
12:15;(12,15);[Mag(11.460891801475356)];
44:5;(44,5);[Mag(9.406363725858355)];
20:47;(20,47);[Mag(19.74155191919954)];
31:26;(31,26);[Mag(16.6032325079799)];
31:18;(31,18);[Mag(5.340907001688631)];
26:31;(26,31);[Mag(16.6032325079799)];
43:46;(43,46);[Mag(8.15477668526802)];
3:41;(3,41);[Mag(15.888288269831795)];
48:36;(48,36);[Mag(19.684754021530033)];
13:0;(13,0);[Mag(9.669545802683537)];
23:29;(23,29);[Mag(13.501758363767209)];
4:1;(4,1);[Mag(13.439377417621616)];
2:27;(2,27);[Mag(15.381162676347403)];
17:44;(17,44);[Mag(16.37604225258329)];
28:23;(28,23);[Mag(10.680779695976168)];
28:15;(28,15);[Mag(11.774726388602712)];
45:30;(45,30);[Mag(18.366740118067483)];
9:13;(9,13);[Mag(10.607439397824699)];
5:17;(5,17);[Mag(12.812240332180334)];
19:32;(19,32);[Mag(16.75057888575734)];
14:34;(14,34);[Mag(14.226881497790792)];
36:39;(36,39);[Mag(16.330486094502707)];
10:38;(10,38);[Mag(5.539632238778956)];
1:13;(1,13);[Mag(14.30175424005971)];
15:28;(15,28);[Mag(11.774726388602712)];
16:30;(16,30);[Mag(15.41446344858732)];
21:19;(21,19);[Mag(18.179312914619118)];
14:30;(14,30);[Mag(14.902004159504985)];
31:37;(31,37);[Mag(18.59558440320841)];
31:1;(31,1);[Mag(17.33130564183015)];
31:29;(31,29);[Mag(15.925410769767698)];
41:3;(41,3);[Mag(15.888288269831795)];
37:29;(37,29);[Mag(19.612067076254444)];
35:5;(35,5);[Mag(16.385176632212367)];
16:18;(16,18);[Mag(17.559075227776887)];
18:16;(18,16);[Mag(17.559075227776887)];
13:18;(13,18);[Mag(19.135527143909826)];
2:38;(2,38);[Mag(18.307323532553784)];
10:24;(10,24);[Mag(2.6875238862885267)];

[wiheto]

Closing this, speed issues are being collected in #74 (follow that if you are interested in the shortest path speed issues)

Shortest paths do not need to exist to be present, this seems to be an issue with speed..