2c:null 2d:["$","title",null,{"children":"Visualizing Dijkstra's algorithm on Dutch rails | dgaitsgo | Observable"}] 32:T311c,stations = [ { "type": "Feature", "properties": { "name": "Geldermalsen", "id": "gdm" }, "geometry": { "coordinates": [ 5.26, 51.88 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Elst", "id": "est" }, "geometry": { "coordinates": [ 5.86, 51.9 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Dordrecht", "id": "ddr" }, "geometry": { "coordinates": [ 4.68, 51.81 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Boxtel", "id": "btl" }, "geometry": { "coordinates": [ 5.31, 51.59 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Lelystad Centrum", "id": "lls" }, "geometry": { "coordinates": [ 5.52, 52.55 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Assen", "id": "asn" }, "geometry": { "coordinates": [ 6.59, 53 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Amersfoort", "id": "amf" }, "geometry": { "coordinates": [ 5.35, 52.15 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Deventer", "id": "dv" }, "geometry": { "coordinates": [ 6.15, 52.26 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Barneveld Noord", "id": "bnn" }, "geometry": { "coordinates": [ 5.59, 52.16 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Apeldoorn", "id": "apd" }, "geometry": { "coordinates": [ 5.98, 52.21 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Deventer Colmschate", "id": "dvc" }, "geometry": { "coordinates": [ 6.2, 52.25 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Dieren", "id": "dr" }, "geometry": { "coordinates": [ 6.1, 52.04 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Arnhem", "id": "ah" }, "geometry": { "coordinates": [ 5.91, 51.99 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Ede-Wageningen", "id": "ed" }, "geometry": { "coordinates": [ 5.67, 52.03 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Nijmegen Lent", "id": "nml" }, "geometry": { "coordinates": [ 5.86, 51.85 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Eindhoven", "id": "ehv" }, "geometry": { "coordinates": [ 5.5, 51.45 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Breukelen", "id": "bkl" }, "geometry": { "coordinates": [ 5, 52.21 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Vleuten", "id": "vtn" }, "geometry": { "coordinates": [ 4.95, 52.11 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Woerden", "id": "wd" }, "geometry": { "coordinates": [ 4.88, 52.07 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Alphen aan den Rijn", "id": "apn" }, "geometry": { "coordinates": [ 4.66, 52.12 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Sassenheim", "id": "ssh" }, "geometry": { "coordinates": [ 4.49, 52.2 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Den Haag Laan van NOI", "id": "laa" }, "geometry": { "coordinates": [ 4.35, 52.08 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Gouda", "id": "gd" }, "geometry": { "coordinates": [ 4.66, 52.01 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Wilgenplas", "id": "rtwp" }, "geometry": { "coordinates": [ 4.47, 51.95 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Lage Zwaluwe", "id": "zlw" }, "geometry": { "coordinates": [ 4.67, 51.68 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Roosendaal", "id": "rsd" }, "geometry": { "coordinates": [ 4.47, 51.55 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Breda", "id": "bd" }, "geometry": { "coordinates": [ 4.77, 51.59 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Tilburg", "id": "tb" }, "geometry": { "coordinates": [ 5.07, 51.56 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Amsterdam Lelylaan", "id": "asdl" }, "geometry": { "coordinates": [ 4.82, 52.34 ], "type": "Point" } }, { "type": "Feature", "properties": { "name": "Weesp", "id": "wp" }, "geometry": { "coordinates": [ 5.05, 52.31 ], "type": "Point" } }, { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 5.79, 53.2 ] }, "properties": { "province": "Friesland", "name": "Leeuwarden", "id": "lw", "main": true } }, { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 4.92, 52.35 ] }, "properties": { "province": "Noord-Holland", "name": "Amsterdam Amstel", "id": "asa", "main": true } }, { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 6.09, 52.51 ] }, "properties": { "province": "Overijssel", "name": "Zwolle", "id": "zl", "main": true } }, { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 5.22, 52.38 ] }, "properties": { "province": "Flevoland", "name": "Almere Centrum", "id": "alm", "main": true } }, { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 5.11, 52.09 ] }, "properties": { "province": "Utrecht", "name": "Utrecht Centraal", "id": "ut", "main": true } }, { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 6.2, 52.15 ] }, "properties": { "province": "Gelderland", "name": "Zutphen", "id": "zp", "main": true } }, { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 4.04, 51.47 ] }, "properties": { "province": "Zeeland", "name": "Kruiningen-Yerseke", "id": "krg", "main": true } }, { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 6.2, 52.69 ] }, "properties": { "province": "Drenthe", "name": "Meppel", "id": "mp", "main": true } }, { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 5.29, 51.69 ] }, "properties": { "province": "Noord-Brabant", "name": "'s-Hertogenbosch", "id": "ht", "main": true } }, { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 4.41, 51.92 ] }, "properties": { "province": "Zuid-Holland", "name": "Schiedam Centrum", "id": "sdm", "main": true } }, { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 6.56, 53.21 ] }, "properties": { "province": "Groningen", "name": "Groningen", "id": "gn", "main": true } }, { "type": "Feature", "geometry": { "type": "Point", "coordinates": [ 6.17, 51.37 ] }, "properties": { "province": "Limburg", "name": "Venlo", "id": "vl", "main": true } } ]33:T55e,stationNames = ({ "5.26,51.88": "Geldermalsen", "5.86,51.9": "Elst", "4.68,51.81": "Dordrecht", "5.31,51.59": "Boxtel", "5.52,52.55": "Lelystad Centrum", "6.59,53": "Assen", "5.35,52.15": "Amersfoort", "6.15,52.26": "Deventer", "5.59,52.16": "Barneveld Noord", "5.98,52.21": "Apeldoorn", "6.2,52.25": "Deventer Colmschate", "6.1,52.04": "Dieren", "5.91,51.99": "Arnhem", "5.67,52.03": "Ede-Wageningen", "5.86,51.85": "Nijmegen Lent", "5.5,51.45": "Eindhoven", "5,52.21": "Breukelen", "4.95,52.11": "Vleuten", "4.88,52.07": "Woerden", "4.66,52.12": "Alphen aan den Rijn", "4.49,52.2": "Sassenheim", "4.35,52.08": "Den Haag Laan van NOI", "4.66,52.01": "Gouda", "4.47,51.95": "Wilgenplas", "4.67,51.68": "Lage Zwaluwe", "4.47,51.55": "Roosendaal", "4.77,51.59": "Breda", "5.07,51.56": "Tilburg", "4.82,52.34": "Amsterdam Lelylaan", "5.05,52.31": "Weesp", "5.79,53.2": "Leeuwarden", "4.92,52.35": "Amsterdam Amstel", "6.09,52.51": "Zwolle", "5.22,52.38": "Almere Centrum", "5.11,52.09": "Utrecht Centraal", "6.2,52.15": "Zutphen", "4.04,51.47": "Kruiningen-Yerseke", "6.2,52.69": "Meppel", "5.29,51.69": "'s-Hertogenbosch", "4.41,51.92": "Schiedam Centrum", "6.56,53.21": "Groningen", "6.17,51.37": "Venlo" })34:Tbd1,stationIds = ({ "5.26,51.88": "gdm", "gdm": [ 5.26, 51.88 ], "5.86,51.9": "est", "est": [ 5.86, 51.9 ], "4.68,51.81": "ddr", "ddr": [ 4.68, 51.81 ], "5.31,51.59": "btl", "btl": [ 5.31, 51.59 ], "5.52,52.55": "lls", "lls": [ 5.52, 52.55 ], "6.59,53": "asn", "asn": [ 6.59, 53 ], "5.35,52.15": "amf", "amf": [ 5.35, 52.15 ], "6.15,52.26": "dv", "dv": [ 6.15, 52.26 ], "5.59,52.16": "bnn", "bnn": [ 5.59, 52.16 ], "5.98,52.21": "apd", "apd": [ 5.98, 52.21 ], "6.2,52.25": "dvc", "dvc": [ 6.2, 52.25 ], "6.1,52.04": "dr", "dr": [ 6.1, 52.04 ], "5.91,51.99": "ah", "ah": [ 5.91, 51.99 ], "5.67,52.03": "ed", "ed": [ 5.67, 52.03 ], "5.86,51.85": "nml", "nml": [ 5.86, 51.85 ], "5.5,51.45": "ehv", "ehv": [ 5.5, 51.45 ], "5,52.21": "bkl", "bkl": [ 5, 52.21 ], "4.95,52.11": "vtn", "vtn": [ 4.95, 52.11 ], "4.88,52.07": "wd", "wd": [ 4.88, 52.07 ], "4.66,52.12": "apn", "apn": [ 4.66, 52.12 ], "4.49,52.2": "ssh", "ssh": [ 4.49, 52.2 ], "4.35,52.08": "laa", "laa": [ 4.35, 52.08 ], "4.66,52.01": "gd", "gd": [ 4.66, 52.01 ], "4.47,51.95": "rtwp", "rtwp": [ 4.47, 51.95 ], "4.67,51.68": "zlw", "zlw": [ 4.67, 51.68 ], "4.47,51.55": "rsd", "rsd": [ 4.47, 51.55 ], "4.77,51.59": "bd", "bd": [ 4.77, 51.59 ], "5.07,51.56": "tb", "tb": [ 5.07, 51.56 ], "4.82,52.34": "asdl", "asdl": [ 4.82, 52.34 ], "5.05,52.31": "wp", "wp": [ 5.05, 52.31 ], "5.79,53.2": "lw", "lw": [ 5.79, 53.2 ], "4.92,52.35": "asa", "asa": [ 4.92, 52.35 ], "6.09,52.51": "zl", "zl": [ 6.09, 52.51 ], "5.22,52.38": "alm", "alm": [ 5.22, 52.38 ], "5.11,52.09": "ut", "ut": [ 5.11, 52.09 ], "6.2,52.15": "zp", "zp": [ 6.2, 52.15 ], "4.04,51.47": "krg", "krg": [ 4.04, 51.47 ], "6.2,52.69": "mp", "mp": [ 6.2, 52.69 ], "5.29,51.69": "ht", "ht": [ 5.29, 51.69 ], "4.41,51.92": "sdm", "sdm": [ 4.41, 51.92 ], "6.56,53.21": "gn", "gn": [ 6.56, 53.21 ], "6.17,51.37": "vl", "vl": [ 6.17, 51.37 ] })35:Ta033,quant_rails = ({ "type": "FeatureCollection", "bbox": [ 4.04, 51.37, 6.59, 53.25 ], "features": [ { "type": "Feature", "properties": { "distance": 43.67451646301546, "id": 0, "traveled": 0 }, "bbox": [ 5.26, 51.86, 5.86, 51.93 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.26, 51.88 ], [ 5.37, 51.86 ], [ 5.59, 51.93 ], [ 5.86, 51.9 ] ] } }, { "type": "Feature", "properties": { "distance": 40.59634372491504, "id": 1, "traveled": 0 }, "bbox": [ 4.68, 51.81, 5.26, 51.88 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.26, 51.88 ], [ 4.68, 51.81 ] ] } }, { "type": "Feature", "properties": { "distance": 11.204832984801882, "id": 2, "traveled": 0 }, "bbox": [ 5.29, 51.59, 5.31, 51.69 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.31, 51.59 ], [ 5.29, 51.69 ] ] } }, { "type": "Feature", "properties": { "distance": 21.227607734277946, "id": 3, "traveled": 0 }, "bbox": [ 5.26, 51.69, 5.29, 51.88 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.29, 51.69 ], [ 5.26, 51.88 ] ] } }, { "type": "Feature", "properties": { "distance": 25.510496156418192, "id": 4, "traveled": 0 }, "bbox": [ 5.11, 51.88, 5.26, 52.09 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.26, 51.88 ], [ 5.11, 52.09 ] ] } }, { "type": "Feature", "properties": { "distance": 38.81327853728541, "id": 5, "traveled": 0 }, "bbox": [ 5.52, 52.51, 6.09, 52.55 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.52, 52.55 ], [ 6.09, 52.51 ] ] } }, { "type": "Feature", "properties": { "distance": 52.225549733909354, "id": 6, "traveled": 0 }, "bbox": [ 5.79, 53.2, 6.56, 53.25 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.79, 53.2 ], [ 6.2, 53.25 ], [ 6.56, 53.21 ] ] } }, { "type": "Feature", "properties": { "distance": 64.2405668399825, "id": 7, "traveled": 0 }, "bbox": [ 5.79, 52.69, 6.2, 53.2 ], "geometry": { "type": "LineString", "coordinates": [ [ 6.2, 52.69 ], [ 5.86, 52.99 ], [ 5.79, 53.2 ] ] } }, { "type": "Feature", "properties": { "distance": 23.436688190215822, "id": 8, "traveled": 0 }, "bbox": [ 6.56, 53, 6.59, 53.21 ], "geometry": { "type": "LineString", "coordinates": [ [ 6.59, 53 ], [ 6.56, 53.21 ] ] } }, { "type": "Feature", "properties": { "distance": 50.29756304240799, "id": 9, "traveled": 0 }, "bbox": [ 6.2, 52.69, 6.59, 53 ], "geometry": { "type": "LineString", "coordinates": [ [ 6.2, 52.69 ], [ 6.48, 52.73 ], [ 6.59, 53 ] ] } }, { "type": "Feature", "properties": { "distance": 21.349377826138316, "id": 10, "traveled": 0 }, "bbox": [ 6.09, 52.51, 6.2, 52.69 ], "geometry": { "type": "LineString", "coordinates": [ [ 6.09, 52.51 ], [ 6.2, 52.69 ] ] } }, { "type": "Feature", "properties": { "distance": 64.27230917369644, "id": 11, "traveled": 0 }, "bbox": [ 5.35, 52.15, 6.09, 52.51 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.35, 52.15 ], [ 6.09, 52.51 ] ] } }, { "type": "Feature", "properties": { "distance": 28.09543363169546, "id": 12, "traveled": 0 }, "bbox": [ 6.09, 52.26, 6.15, 52.51 ], "geometry": { "type": "LineString", "coordinates": [ [ 6.15, 52.26 ], [ 6.09, 52.51 ] ] } }, { "type": "Feature", "properties": { "distance": 16.41080329914959, "id": 13, "traveled": 0 }, "bbox": [ 5.35, 52.15, 5.59, 52.16 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.35, 52.15 ], [ 5.59, 52.16 ] ] } }, { "type": "Feature", "properties": { "distance": 27.163377718743238, "id": 14, "traveled": 0 }, "bbox": [ 5.59, 52.16, 5.98, 52.21 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.59, 52.16 ], [ 5.98, 52.21 ] ] } }, { "type": "Feature", "properties": { "distance": 12.842586665309762, "id": 15, "traveled": 0 }, "bbox": [ 5.98, 52.21, 6.15, 52.26 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.98, 52.21 ], [ 6.15, 52.26 ] ] } }, { "type": "Feature", "properties": { "distance": 11.119508023353447, "id": 16, "traveled": 0 }, "bbox": [ 6.2, 52.15, 6.2, 52.25 ], "geometry": { "type": "LineString", "coordinates": [ [ 6.2, 52.15 ], [ 6.2, 52.25 ] ] } }, { "type": "Feature", "properties": { "distance": 14.009830668687322, "id": 17, "traveled": 0 }, "bbox": [ 6.1, 52.04, 6.2, 52.15 ], "geometry": { "type": "LineString", "coordinates": [ [ 6.1, 52.04 ], [ 6.2, 52.15 ] ] } }, { "type": "Feature", "properties": { "distance": 14.141517007791647, "id": 18, "traveled": 0 }, "bbox": [ 5.91, 51.99, 6.1, 52.04 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.91, 51.99 ], [ 6.1, 52.04 ] ] } }, { "type": "Feature", "properties": { "distance": 17.017886751498818, "id": 19, "traveled": 0 }, "bbox": [ 5.67, 51.99, 5.91, 52.03 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.67, 52.03 ], [ 5.91, 51.99 ] ] } }, { "type": "Feature", "properties": { "distance": 10.578109919012231, "id": 20, "traveled": 0 }, "bbox": [ 5.86, 51.9, 5.91, 51.99 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.91, 51.99 ], [ 5.86, 51.9 ] ] } }, { "type": "Feature", "properties": { "distance": 5.559754011676329, "id": 21, "traveled": 0 }, "bbox": [ 5.86, 51.85, 5.86, 51.9 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.86, 51.9 ], [ 5.86, 51.85 ] ] } }, { "type": "Feature", "properties": { "distance": 43.067883926782116, "id": 22, "traveled": 0 }, "bbox": [ 5.29, 51.69, 5.86, 51.85 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.29, 51.69 ], [ 5.86, 51.85 ] ] } }, { "type": "Feature", "properties": { "distance": 57.50625381706027, "id": 23, "traveled": 0 }, "bbox": [ 5.86, 51.37, 6.17, 51.85 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.86, 51.85 ], [ 6.17, 51.37 ] ] } }, { "type": "Feature", "properties": { "distance": 20.375511122073554, "id": 24, "traveled": 0 }, "bbox": [ 5.31, 51.45, 5.5, 51.59 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.31, 51.59 ], [ 5.5, 51.45 ] ] } }, { "type": "Feature", "properties": { "distance": 47.31290740956201, "id": 25, "traveled": 0 }, "bbox": [ 5.5, 51.37, 6.17, 51.45 ], "geometry": { "type": "LineString", "coordinates": [ [ 6.17, 51.37 ], [ 5.5, 51.45 ] ] } }, { "type": "Feature", "properties": { "distance": 16.49122112247194, "id": 26, "traveled": 0 }, "bbox": [ 4.92, 52.21, 5, 52.35 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.92, 52.35 ], [ 5, 52.21 ] ] } }, { "type": "Feature", "properties": { "distance": 15.309283227393967, "id": 27, "traveled": 0 }, "bbox": [ 5, 52.09, 5.11, 52.21 ], "geometry": { "type": "LineString", "coordinates": [ [ 5, 52.21 ], [ 5.11, 52.09 ] ] } }, { "type": "Feature", "properties": { "distance": 11.630828380736963, "id": 28, "traveled": 0 }, "bbox": [ 4.95, 52.11, 5, 52.21 ], "geometry": { "type": "LineString", "coordinates": [ [ 5, 52.21 ], [ 4.95, 52.11 ] ] } }, { "type": "Feature", "properties": { "distance": 11.15285045479818, "id": 29, "traveled": 0 }, "bbox": [ 4.95, 52.09, 5.11, 52.11 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.11, 52.09 ], [ 4.95, 52.11 ] ] } }, { "type": "Feature", "properties": { "distance": 16.02430103201661, "id": 30, "traveled": 0 }, "bbox": [ 4.66, 52.07, 4.88, 52.12 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.88, 52.07 ], [ 4.66, 52.12 ] ] } }, { "type": "Feature", "properties": { "distance": 14.615264621778246, "id": 31, "traveled": 0 }, "bbox": [ 4.49, 52.12, 4.66, 52.2 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.66, 52.12 ], [ 4.49, 52.2 ] ] } }, { "type": "Feature", "properties": { "distance": 16.411243539380134, "id": 32, "traveled": 0 }, "bbox": [ 4.35, 52.08, 4.49, 52.2 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.49, 52.2 ], [ 4.35, 52.08 ] ] } }, { "type": "Feature", "properties": { "distance": 16.460134546654153, "id": 33, "traveled": 0 }, "bbox": [ 4.66, 52.01, 4.88, 52.07 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.88, 52.07 ], [ 4.66, 52.01 ] ] } }, { "type": "Feature", "properties": { "distance": 22.584470995144393, "id": 34, "traveled": 0 }, "bbox": [ 4.35, 52.01, 4.66, 52.08 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.66, 52.01 ], [ 4.35, 52.08 ] ] } }, { "type": "Feature", "properties": { "distance": 38.862232367757024, "id": 35, "traveled": 0 }, "bbox": [ 5.11, 52.03, 5.67, 52.09 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.11, 52.09 ], [ 5.67, 52.03 ] ] } }, { "type": "Feature", "properties": { "distance": 16.625241073554275, "id": 36, "traveled": 0 }, "bbox": [ 4.35, 51.95, 4.47, 52.08 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.47, 51.95 ], [ 4.35, 52.08 ] ] } }, { "type": "Feature", "properties": { "distance": 18.25921247473448, "id": 37, "traveled": 0 }, "bbox": [ 4.35, 51.92, 4.41, 52.08 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.35, 52.08 ], [ 4.41, 51.92 ] ] } }, { "type": "Feature", "properties": { "distance": 5.296090117183584, "id": 38, "traveled": 0 }, "bbox": [ 4.41, 51.92, 4.47, 51.95 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.47, 51.95 ], [ 4.41, 51.92 ] ] } }, { "type": "Feature", "properties": { "distance": 14.471746481985775, "id": 39, "traveled": 0 }, "bbox": [ 4.67, 51.68, 4.68, 51.81 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.67, 51.68 ], [ 4.68, 51.81 ] ] } }, { "type": "Feature", "properties": { "distance": 19.991236517815345, "id": 40, "traveled": 0 }, "bbox": [ 4.47, 51.55, 4.67, 51.68 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.67, 51.68 ], [ 4.47, 51.55 ] ] } }, { "type": "Feature", "properties": { "distance": 12.156574258644758, "id": 41, "traveled": 0 }, "bbox": [ 4.67, 51.59, 4.77, 51.68 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.77, 51.59 ], [ 4.67, 51.68 ] ] } }, { "type": "Feature", "properties": { "distance": 21.20593629375211, "id": 42, "traveled": 0 }, "bbox": [ 4.47, 51.55, 4.77, 51.59 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.47, 51.55 ], [ 4.77, 51.59 ] ] } }, { "type": "Feature", "properties": { "distance": 20.998623079177, "id": 43, "traveled": 0 }, "bbox": [ 4.77, 51.56, 5.07, 51.59 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.77, 51.59 ], [ 5.07, 51.56 ] ] } }, { "type": "Feature", "properties": { "distance": 20.96647744340053, "id": 44, "traveled": 0 }, "bbox": [ 5.07, 51.56, 5.29, 51.69 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.07, 51.56 ], [ 5.29, 51.69 ] ] } }, { "type": "Feature", "properties": { "distance": 16.9177178278086, "id": 45, "traveled": 0 }, "bbox": [ 5.07, 51.56, 5.31, 51.59 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.07, 51.56 ], [ 5.31, 51.59 ] ] } }, { "type": "Feature", "properties": { "distance": 31.059387411786272, "id": 46, "traveled": 0 }, "bbox": [ 4.04, 51.47, 4.47, 51.55 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.47, 51.55 ], [ 4.04, 51.47 ] ] } }, { "type": "Feature", "properties": { "distance": 14.623536636793164, "id": 47, "traveled": 0 }, "bbox": [ 4.47, 51.95, 4.66, 52.01 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.66, 52.01 ], [ 4.47, 51.95 ] ] } }, { "type": "Feature", "properties": { "distance": 27.32319422827801, "id": 48, "traveled": 0 }, "bbox": [ 4.49, 52.2, 4.82, 52.34 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.82, 52.34 ], [ 4.49, 52.2 ] ] } }, { "type": "Feature", "properties": { "distance": 27.755606008452638, "id": 49, "traveled": 0 }, "bbox": [ 5.22, 52.38, 5.52, 52.55 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.22, 52.38 ], [ 5.52, 52.55 ] ] } }, { "type": "Feature", "properties": { "distance": 16.417021160766396, "id": 50, "traveled": 0 }, "bbox": [ 5.98, 52.15, 6.2, 52.21 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.98, 52.21 ], [ 6.2, 52.15 ] ] } }, { "type": "Feature", "properties": { "distance": 15.45393665879787, "id": 51, "traveled": 0 }, "bbox": [ 5.59, 52.03, 5.67, 52.16 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.59, 52.16 ], [ 5.67, 52.03 ] ] } }, { "type": "Feature", "properties": { "distance": 12.231458825688556, "id": 52, "traveled": 0 }, "bbox": [ 4.66, 52.01, 4.66, 52.12 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.66, 52.01 ], [ 4.66, 52.12 ] ] } }, { "type": "Feature", "properties": { "distance": 3.580436226679753, "id": 53, "traveled": 0 }, "bbox": [ 6.15, 52.25, 6.2, 52.26 ], "geometry": { "type": "LineString", "coordinates": [ [ 6.2, 52.25 ], [ 6.15, 52.26 ] ] } }, { "type": "Feature", "properties": { "distance": 27.092182830820505, "id": 54, "traveled": 0 }, "bbox": [ 5.05, 52.15, 5.35, 52.31 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.05, 52.31 ], [ 5.35, 52.15 ] ] } }, { "type": "Feature", "properties": { "distance": 17.692121132930144, "id": 55, "traveled": 0 }, "bbox": [ 5.11, 52.09, 5.35, 52.15 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.11, 52.09 ], [ 5.35, 52.15 ] ] } }, { "type": "Feature", "properties": { "distance": 6.531066897825324, "id": 56, "traveled": 0 }, "bbox": [ 4.88, 52.07, 4.95, 52.11 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.95, 52.11 ], [ 4.88, 52.07 ] ] } }, { "type": "Feature", "properties": { "distance": 13.926323351791241, "id": 57, "traveled": 0 }, "bbox": [ 5.05, 52.31, 5.22, 52.38 ], "geometry": { "type": "LineString", "coordinates": [ [ 5.05, 52.31 ], [ 5.22, 52.38 ] ] } }, { "type": "Feature", "properties": { "distance": 21.216192426397853, "id": 58, "traveled": 0 }, "bbox": [ 4.47, 51.81, 4.68, 51.95 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.68, 51.81 ], [ 4.47, 51.95 ] ] } }, { "type": "Feature", "properties": { "distance": 6.883374019878852, "id": 59, "traveled": 0 }, "bbox": [ 4.82, 52.34, 4.92, 52.35 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.92, 52.35 ], [ 4.82, 52.34 ] ] } }, { "type": "Feature", "properties": { "distance": 9.890393766567593, "id": 60, "traveled": 0 }, "bbox": [ 4.92, 52.31, 5.05, 52.35 ], "geometry": { "type": "LineString", "coordinates": [ [ 4.92, 52.35 ], [ 5.05, 52.31 ] ] } } ] })36:T6562,graph = JSON.parse('{"edges":{"5.26,51.88":{"5.86,51.9":{"type":"Feature","properties":{"distance":43.67451646301546,"id":0,"traveled":0},"bbox":[5.26,51.86,5.86,51.93],"geometry":{"type":"LineString","coordinates":[[5.26,51.88],[5.37,51.86],[5.59,51.93],[5.86,51.9]]}},"4.68,51.81":{"type":"Feature","properties":{"distance":40.59634372491504,"id":1,"traveled":0},"bbox":[4.68,51.81,5.26,51.88],"geometry":{"type":"LineString","coordinates":[[5.26,51.88],[4.68,51.81]]}},"5.29,51.69":{"type":"Feature","properties":{"distance":21.227607734277946,"id":3,"traveled":0},"bbox":[5.26,51.69,5.29,51.88],"geometry":{"type":"LineString","coordinates":[[5.29,51.69],[5.26,51.88]]}},"5.11,52.09":{"type":"Feature","properties":{"distance":25.510496156418192,"id":4,"traveled":0},"bbox":[5.11,51.88,5.26,52.09],"geometry":{"type":"LineString","coordinates":[[5.26,51.88],[5.11,52.09]]}}},"5.86,51.9":{"5.26,51.88":{"type":"Feature","properties":{"distance":43.67451646301546,"id":0,"traveled":0},"bbox":[5.26,51.86,5.86,51.93],"geometry":{"type":"LineString","coordinates":[[5.26,51.88],[5.37,51.86],[5.59,51.93],[5.86,51.9]]}},"5.91,51.99":{"type":"Feature","properties":{"distance":10.578109919012231,"id":20,"traveled":0},"bbox":[5.86,51.9,5.91,51.99],"geometry":{"type":"LineString","coordinates":[[5.91,51.99],[5.86,51.9]]}},"5.86,51.85":{"type":"Feature","properties":{"distance":5.559754011676329,"id":21,"traveled":0},"bbox":[5.86,51.85,5.86,51.9],"geometry":{"type":"LineString","coordinates":[[5.86,51.9],[5.86,51.85]]}}},"4.68,51.81":{"5.26,51.88":{"type":"Feature","properties":{"distance":40.59634372491504,"id":1,"traveled":0},"bbox":[4.68,51.81,5.26,51.88],"geometry":{"type":"LineString","coordinates":[[5.26,51.88],[4.68,51.81]]}},"4.67,51.68":{"type":"Feature","properties":{"distance":14.471746481985775,"id":39,"traveled":0},"bbox":[4.67,51.68,4.68,51.81],"geometry":{"type":"LineString","coordinates":[[4.67,51.68],[4.68,51.81]]}},"4.47,51.95":{"type":"Feature","properties":{"distance":21.216192426397853,"id":58,"traveled":0},"bbox":[4.47,51.81,4.68,51.95],"geometry":{"type":"LineString","coordinates":[[4.68,51.81],[4.47,51.95]]}}},"5.31,51.59":{"5.29,51.69":{"type":"Feature","properties":{"distance":11.204832984801882,"id":2,"traveled":0},"bbox":[5.29,51.59,5.31,51.69],"geometry":{"type":"LineString","coordinates":[[5.31,51.59],[5.29,51.69]]}},"5.5,51.45":{"type":"Feature","properties":{"distance":20.375511122073554,"id":24,"traveled":0},"bbox":[5.31,51.45,5.5,51.59],"geometry":{"type":"LineString","coordinates":[[5.31,51.59],[5.5,51.45]]}},"5.07,51.56":{"type":"Feature","properties":{"distance":16.9177178278086,"id":45,"traveled":0},"bbox":[5.07,51.56,5.31,51.59],"geometry":{"type":"LineString","coordinates":[[5.07,51.56],[5.31,51.59]]}}},"5.29,51.69":{"5.31,51.59":{"type":"Feature","properties":{"distance":11.204832984801882,"id":2,"traveled":0},"bbox":[5.29,51.59,5.31,51.69],"geometry":{"type":"LineString","coordinates":[[5.31,51.59],[5.29,51.69]]}},"5.26,51.88":{"type":"Feature","properties":{"distance":21.227607734277946,"id":3,"traveled":0},"bbox":[5.26,51.69,5.29,51.88],"geometry":{"type":"LineString","coordinates":[[5.29,51.69],[5.26,51.88]]}},"5.86,51.85":{"type":"Feature","properties":{"distance":43.067883926782116,"id":22,"traveled":0},"bbox":[5.29,51.69,5.86,51.85],"geometry":{"type":"LineString","coordinates":[[5.29,51.69],[5.86,51.85]]}},"5.07,51.56":{"type":"Feature","properties":{"distance":20.96647744340053,"id":44,"traveled":0},"bbox":[5.07,51.56,5.29,51.69],"geometry":{"type":"LineString","coordinates":[[5.07,51.56],[5.29,51.69]]}}},"5.11,52.09":{"5.26,51.88":{"type":"Feature","properties":{"distance":25.510496156418192,"id":4,"traveled":0},"bbox":[5.11,51.88,5.26,52.09],"geometry":{"type":"LineString","coordinates":[[5.26,51.88],[5.11,52.09]]}},"5,52.21":{"type":"Feature","properties":{"distance":15.309283227393967,"id":27,"traveled":0},"bbox":[5,52.09,5.11,52.21],"geometry":{"type":"LineString","coordinates":[[5,52.21],[5.11,52.09]]}},"4.95,52.11":{"type":"Feature","properties":{"distance":11.15285045479818,"id":29,"traveled":0},"bbox":[4.95,52.09,5.11,52.11],"geometry":{"type":"LineString","coordinates":[[5.11,52.09],[4.95,52.11]]}},"5.67,52.03":{"type":"Feature","properties":{"distance":38.862232367757024,"id":35,"traveled":0},"bbox":[5.11,52.03,5.67,52.09],"geometry":{"type":"LineString","coordinates":[[5.11,52.09],[5.67,52.03]]}},"5.35,52.15":{"type":"Feature","properties":{"distance":17.692121132930144,"id":55,"traveled":0},"bbox":[5.11,52.09,5.35,52.15],"geometry":{"type":"LineString","coordinates":[[5.11,52.09],[5.35,52.15]]}}},"5.52,52.55":{"6.09,52.51":{"type":"Feature","properties":{"distance":38.81327853728541,"id":5,"traveled":0},"bbox":[5.52,52.51,6.09,52.55],"geometry":{"type":"LineString","coordinates":[[5.52,52.55],[6.09,52.51]]}},"5.22,52.38":{"type":"Feature","properties":{"distance":27.755606008452638,"id":49,"traveled":0},"bbox":[5.22,52.38,5.52,52.55],"geometry":{"type":"LineString","coordinates":[[5.22,52.38],[5.52,52.55]]}}},"6.09,52.51":{"5.52,52.55":{"type":"Feature","properties":{"distance":38.81327853728541,"id":5,"traveled":0},"bbox":[5.52,52.51,6.09,52.55],"geometry":{"type":"LineString","coordinates":[[5.52,52.55],[6.09,52.51]]}},"6.2,52.69":{"type":"Feature","properties":{"distance":21.349377826138316,"id":10,"traveled":0},"bbox":[6.09,52.51,6.2,52.69],"geometry":{"type":"LineString","coordinates":[[6.09,52.51],[6.2,52.69]]}},"5.35,52.15":{"type":"Feature","properties":{"distance":64.27230917369644,"id":11,"traveled":0},"bbox":[5.35,52.15,6.09,52.51],"geometry":{"type":"LineString","coordinates":[[5.35,52.15],[6.09,52.51]]}},"6.15,52.26":{"type":"Feature","properties":{"distance":28.09543363169546,"id":12,"traveled":0},"bbox":[6.09,52.26,6.15,52.51],"geometry":{"type":"LineString","coordinates":[[6.15,52.26],[6.09,52.51]]}}},"5.79,53.2":{"6.56,53.21":{"type":"Feature","properties":{"distance":52.225549733909354,"id":6,"traveled":0},"bbox":[5.79,53.2,6.56,53.25],"geometry":{"type":"LineString","coordinates":[[5.79,53.2],[6.2,53.25],[6.56,53.21]]}},"6.2,52.69":{"type":"Feature","properties":{"distance":64.2405668399825,"id":7,"traveled":0},"bbox":[5.79,52.69,6.2,53.2],"geometry":{"type":"LineString","coordinates":[[6.2,52.69],[5.86,52.99],[5.79,53.2]]}}},"6.56,53.21":{"5.79,53.2":{"type":"Feature","properties":{"distance":52.225549733909354,"id":6,"traveled":0},"bbox":[5.79,53.2,6.56,53.25],"geometry":{"type":"LineString","coordinates":[[5.79,53.2],[6.2,53.25],[6.56,53.21]]}},"6.59,53":{"type":"Feature","properties":{"distance":23.436688190215822,"id":8,"traveled":0},"bbox":[6.56,53,6.59,53.21],"geometry":{"type":"LineString","coordinates":[[6.59,53],[6.56,53.21]]}}},"6.2,52.69":{"5.79,53.2":{"type":"Feature","properties":{"distance":64.2405668399825,"id":7,"traveled":0},"bbox":[5.79,52.69,6.2,53.2],"geometry":{"type":"LineString","coordinates":[[6.2,52.69],[5.86,52.99],[5.79,53.2]]}},"6.59,53":{"type":"Feature","properties":{"distance":50.29756304240799,"id":9,"traveled":0},"bbox":[6.2,52.69,6.59,53],"geometry":{"type":"LineString","coordinates":[[6.2,52.69],[6.48,52.73],[6.59,53]]}},"6.09,52.51":{"type":"Feature","properties":{"distance":21.349377826138316,"id":10,"traveled":0},"bbox":[6.09,52.51,6.2,52.69],"geometry":{"type":"LineString","coordinates":[[6.09,52.51],[6.2,52.69]]}}},"6.59,53":{"6.56,53.21":{"type":"Feature","properties":{"distance":23.436688190215822,"id":8,"traveled":0},"bbox":[6.56,53,6.59,53.21],"geometry":{"type":"LineString","coordinates":[[6.59,53],[6.56,53.21]]}},"6.2,52.69":{"type":"Feature","properties":{"distance":50.29756304240799,"id":9,"traveled":0},"bbox":[6.2,52.69,6.59,53],"geometry":{"type":"LineString","coordinates":[[6.2,52.69],[6.48,52.73],[6.59,53]]}}},"5.35,52.15":{"6.09,52.51":{"type":"Feature","properties":{"distance":64.27230917369644,"id":11,"traveled":0},"bbox":[5.35,52.15,6.09,52.51],"geometry":{"type":"LineString","coordinates":[[5.35,52.15],[6.09,52.51]]}},"5.59,52.16":{"type":"Feature","properties":{"distance":16.41080329914959,"id":13,"traveled":0},"bbox":[5.35,52.15,5.59,52.16],"geometry":{"type":"LineString","coordinates":[[5.35,52.15],[5.59,52.16]]}},"5.05,52.31":{"type":"Feature","properties":{"distance":27.092182830820505,"id":54,"traveled":0},"bbox":[5.05,52.15,5.35,52.31],"geometry":{"type":"LineString","coordinates":[[5.05,52.31],[5.35,52.15]]}},"5.11,52.09":{"type":"Feature","properties":{"distance":17.692121132930144,"id":55,"traveled":0},"bbox":[5.11,52.09,5.35,52.15],"geometry":{"type":"LineString","coordinates":[[5.11,52.09],[5.35,52.15]]}}},"6.15,52.26":{"6.09,52.51":{"type":"Feature","properties":{"distance":28.09543363169546,"id":12,"traveled":0},"bbox":[6.09,52.26,6.15,52.51],"geometry":{"type":"LineString","coordinates":[[6.15,52.26],[6.09,52.51]]}},"5.98,52.21":{"type":"Feature","properties":{"distance":12.842586665309762,"id":15,"traveled":0},"bbox":[5.98,52.21,6.15,52.26],"geometry":{"type":"LineString","coordinates":[[5.98,52.21],[6.15,52.26]]}},"6.2,52.25":{"type":"Feature","properties":{"distance":3.580436226679753,"id":53,"traveled":0},"bbox":[6.15,52.25,6.2,52.26],"geometry":{"type":"LineString","coordinates":[[6.2,52.25],[6.15,52.26]]}}},"5.59,52.16":{"5.35,52.15":{"type":"Feature","properties":{"distance":16.41080329914959,"id":13,"traveled":0},"bbox":[5.35,52.15,5.59,52.16],"geometry":{"type":"LineString","coordinates":[[5.35,52.15],[5.59,52.16]]}},"5.98,52.21":{"type":"Feature","properties":{"distance":27.163377718743238,"id":14,"traveled":0},"bbox":[5.59,52.16,5.98,52.21],"geometry":{"type":"LineString","coordinates":[[5.59,52.16],[5.98,52.21]]}},"5.67,52.03":{"type":"Feature","properties":{"distance":15.45393665879787,"id":51,"traveled":0},"bbox":[5.59,52.03,5.67,52.16],"geometry":{"type":"LineString","coordinates":[[5.59,52.16],[5.67,52.03]]}}},"5.98,52.21":{"5.59,52.16":{"type":"Feature","properties":{"distance":27.163377718743238,"id":14,"traveled":0},"bbox":[5.59,52.16,5.98,52.21],"geometry":{"type":"LineString","coordinates":[[5.59,52.16],[5.98,52.21]]}},"6.15,52.26":{"type":"Feature","properties":{"distance":12.842586665309762,"id":15,"traveled":0},"bbox":[5.98,52.21,6.15,52.26],"geometry":{"type":"LineString","coordinates":[[5.98,52.21],[6.15,52.26]]}},"6.2,52.15":{"type":"Feature","properties":{"distance":16.417021160766396,"id":50,"traveled":0},"bbox":[5.98,52.15,6.2,52.21],"geometry":{"type":"LineString","coordinates":[[5.98,52.21],[6.2,52.15]]}}},"6.2,52.15":{"6.2,52.25":{"type":"Feature","properties":{"distance":11.119508023353447,"id":16,"traveled":0},"bbox":[6.2,52.15,6.2,52.25],"geometry":{"type":"LineString","coordinates":[[6.2,52.15],[6.2,52.25]]}},"6.1,52.04":{"type":"Feature","properties":{"distance":14.009830668687322,"id":17,"traveled":0},"bbox":[6.1,52.04,6.2,52.15],"geometry":{"type":"LineString","coordinates":[[6.1,52.04],[6.2,52.15]]}},"5.98,52.21":{"type":"Feature","properties":{"distance":16.417021160766396,"id":50,"traveled":0},"bbox":[5.98,52.15,6.2,52.21],"geometry":{"type":"LineString","coordinates":[[5.98,52.21],[6.2,52.15]]}}},"6.2,52.25":{"6.2,52.15":{"type":"Feature","properties":{"distance":11.119508023353447,"id":16,"traveled":0},"bbox":[6.2,52.15,6.2,52.25],"geometry":{"type":"LineString","coordinates":[[6.2,52.15],[6.2,52.25]]}},"6.15,52.26":{"type":"Feature","properties":{"distance":3.580436226679753,"id":53,"traveled":0},"bbox":[6.15,52.25,6.2,52.26],"geometry":{"type":"LineString","coordinates":[[6.2,52.25],[6.15,52.26]]}}},"6.1,52.04":{"6.2,52.15":{"type":"Feature","properties":{"distance":14.009830668687322,"id":17,"traveled":0},"bbox":[6.1,52.04,6.2,52.15],"geometry":{"type":"LineString","coordinates":[[6.1,52.04],[6.2,52.15]]}},"5.91,51.99":{"type":"Feature","properties":{"distance":14.141517007791647,"id":18,"traveled":0},"bbox":[5.91,51.99,6.1,52.04],"geometry":{"type":"LineString","coordinates":[[5.91,51.99],[6.1,52.04]]}}},"5.91,51.99":{"6.1,52.04":{"type":"Feature","properties":{"distance":14.141517007791647,"id":18,"traveled":0},"bbox":[5.91,51.99,6.1,52.04],"geometry":{"type":"LineString","coordinates":[[5.91,51.99],[6.1,52.04]]}},"5.67,52.03":{"type":"Feature","properties":{"distance":17.017886751498818,"id":19,"traveled":0},"bbox":[5.67,51.99,5.91,52.03],"geometry":{"type":"LineString","coordinates":[[5.67,52.03],[5.91,51.99]]}},"5.86,51.9":{"type":"Feature","properties":{"distance":10.578109919012231,"id":20,"traveled":0},"bbox":[5.86,51.9,5.91,51.99],"geometry":{"type":"LineString","coordinates":[[5.91,51.99],[5.86,51.9]]}}},"5.67,52.03":{"5.91,51.99":{"type":"Feature","properties":{"distance":17.017886751498818,"id":19,"traveled":0},"bbox":[5.67,51.99,5.91,52.03],"geometry":{"type":"LineString","coordinates":[[5.67,52.03],[5.91,51.99]]}},"5.11,52.09":{"type":"Feature","properties":{"distance":38.862232367757024,"id":35,"traveled":0},"bbox":[5.11,52.03,5.67,52.09],"geometry":{"type":"LineString","coordinates":[[5.11,52.09],[5.67,52.03]]}},"5.59,52.16":{"type":"Feature","properties":{"distance":15.45393665879787,"id":51,"traveled":0},"bbox":[5.59,52.03,5.67,52.16],"geometry":{"type":"LineString","coordinates":[[5.59,52.16],[5.67,52.03]]}}},"5.86,51.85":{"5.86,51.9":{"type":"Feature","properties":{"distance":5.559754011676329,"id":21,"traveled":0},"bbox":[5.86,51.85,5.86,51.9],"geometry":{"type":"LineString","coordinates":[[5.86,51.9],[5.86,51.85]]}},"5.29,51.69":{"type":"Feature","properties":{"distance":43.067883926782116,"id":22,"traveled":0},"bbox":[5.29,51.69,5.86,51.85],"geometry":{"type":"LineString","coordinates":[[5.29,51.69],[5.86,51.85]]}},"6.17,51.37":{"type":"Feature","properties":{"distance":57.50625381706027,"id":23,"traveled":0},"bbox":[5.86,51.37,6.17,51.85],"geometry":{"type":"LineString","coordinates":[[5.86,51.85],[6.17,51.37]]}}},"6.17,51.37":{"5.86,51.85":{"type":"Feature","properties":{"distance":57.50625381706027,"id":23,"traveled":0},"bbox":[5.86,51.37,6.17,51.85],"geometry":{"type":"LineString","coordinates":[[5.86,51.85],[6.17,51.37]]}},"5.5,51.45":{"type":"Feature","properties":{"distance":47.31290740956201,"id":25,"traveled":0},"bbox":[5.5,51.37,6.17,51.45],"geometry":{"type":"LineString","coordinates":[[6.17,51.37],[5.5,51.45]]}}},"5.5,51.45":{"5.31,51.59":{"type":"Feature","properties":{"distance":20.375511122073554,"id":24,"traveled":0},"bbox":[5.31,51.45,5.5,51.59],"geometry":{"type":"LineString","coordinates":[[5.31,51.59],[5.5,51.45]]}},"6.17,51.37":{"type":"Feature","properties":{"distance":47.31290740956201,"id":25,"traveled":0},"bbox":[5.5,51.37,6.17,51.45],"geometry":{"type":"LineString","coordinates":[[6.17,51.37],[5.5,51.45]]}}},"4.92,52.35":{"5,52.21":{"type":"Feature","properties":{"distance":16.49122112247194,"id":26,"traveled":0},"bbox":[4.92,52.21,5,52.35],"geometry":{"type":"LineString","coordinates":[[4.92,52.35],[5,52.21]]}},"4.82,52.34":{"type":"Feature","properties":{"distance":6.883374019878852,"id":59,"traveled":0},"bbox":[4.82,52.34,4.92,52.35],"geometry":{"type":"LineString","coordinates":[[4.92,52.35],[4.82,52.34]]}},"5.05,52.31":{"type":"Feature","properties":{"distance":9.890393766567593,"id":60,"traveled":0},"bbox":[4.92,52.31,5.05,52.35],"geometry":{"type":"LineString","coordinates":[[4.92,52.35],[5.05,52.31]]}}},"5,52.21":{"4.92,52.35":{"type":"Feature","properties":{"distance":16.49122112247194,"id":26,"traveled":0},"bbox":[4.92,52.21,5,52.35],"geometry":{"type":"LineString","coordinates":[[4.92,52.35],[5,52.21]]}},"5.11,52.09":{"type":"Feature","properties":{"distance":15.309283227393967,"id":27,"traveled":0},"bbox":[5,52.09,5.11,52.21],"geometry":{"type":"LineString","coordinates":[[5,52.21],[5.11,52.09]]}},"4.95,52.11":{"type":"Feature","properties":{"distance":11.630828380736963,"id":28,"traveled":0},"bbox":[4.95,52.11,5,52.21],"geometry":{"type":"LineString","coordinates":[[5,52.21],[4.95,52.11]]}}},"4.95,52.11":{"5,52.21":{"type":"Feature","properties":{"distance":11.630828380736963,"id":28,"traveled":0},"bbox":[4.95,52.11,5,52.21],"geometry":{"type":"LineString","coordinates":[[5,52.21],[4.95,52.11]]}},"5.11,52.09":{"type":"Feature","properties":{"distance":11.15285045479818,"id":29,"traveled":0},"bbox":[4.95,52.09,5.11,52.11],"geometry":{"type":"LineString","coordinates":[[5.11,52.09],[4.95,52.11]]}},"4.88,52.07":{"type":"Feature","properties":{"distance":6.531066897825324,"id":56,"traveled":0},"bbox":[4.88,52.07,4.95,52.11],"geometry":{"type":"LineString","coordinates":[[4.95,52.11],[4.88,52.07]]}}},"4.88,52.07":{"4.66,52.12":{"type":"Feature","properties":{"distance":16.02430103201661,"id":30,"traveled":0},"bbox":[4.66,52.07,4.88,52.12],"geometry":{"type":"LineString","coordinates":[[4.88,52.07],[4.66,52.12]]}},"4.66,52.01":{"type":"Feature","properties":{"distance":16.460134546654153,"id":33,"traveled":0},"bbox":[4.66,52.01,4.88,52.07],"geometry":{"type":"LineString","coordinates":[[4.88,52.07],[4.66,52.01]]}},"4.95,52.11":{"type":"Feature","properties":{"distance":6.531066897825324,"id":56,"traveled":0},"bbox":[4.88,52.07,4.95,52.11],"geometry":{"type":"LineString","coordinates":[[4.95,52.11],[4.88,52.07]]}}},"4.66,52.12":{"4.88,52.07":{"type":"Feature","properties":{"distance":16.02430103201661,"id":30,"traveled":0},"bbox":[4.66,52.07,4.88,52.12],"geometry":{"type":"LineString","coordinates":[[4.88,52.07],[4.66,52.12]]}},"4.49,52.2":{"type":"Feature","properties":{"distance":14.615264621778246,"id":31,"traveled":0},"bbox":[4.49,52.12,4.66,52.2],"geometry":{"type":"LineString","coordinates":[[4.66,52.12],[4.49,52.2]]}},"4.66,52.01":{"type":"Feature","properties":{"distance":12.231458825688556,"id":52,"traveled":0},"bbox":[4.66,52.01,4.66,52.12],"geometry":{"type":"LineString","coordinates":[[4.66,52.01],[4.66,52.12]]}}},"4.49,52.2":{"4.66,52.12":{"type":"Feature","properties":{"distance":14.615264621778246,"id":31,"traveled":0},"bbox":[4.49,52.12,4.66,52.2],"geometry":{"type":"LineString","coordinates":[[4.66,52.12],[4.49,52.2]]}},"4.35,52.08":{"type":"Feature","properties":{"distance":16.411243539380134,"id":32,"traveled":0},"bbox":[4.35,52.08,4.49,52.2],"geometry":{"type":"LineString","coordinates":[[4.49,52.2],[4.35,52.08]]}},"4.82,52.34":{"type":"Feature","properties":{"distance":27.32319422827801,"id":48,"traveled":0},"bbox":[4.49,52.2,4.82,52.34],"geometry":{"type":"LineString","coordinates":[[4.82,52.34],[4.49,52.2]]}}},"4.35,52.08":{"4.49,52.2":{"type":"Feature","properties":{"distance":16.411243539380134,"id":32,"traveled":0},"bbox":[4.35,52.08,4.49,52.2],"geometry":{"type":"LineString","coordinates":[[4.49,52.2],[4.35,52.08]]}},"4.66,52.01":{"type":"Feature","properties":{"distance":22.584470995144393,"id":34,"traveled":0},"bbox":[4.35,52.01,4.66,52.08],"geometry":{"type":"LineString","coordinates":[[4.66,52.01],[4.35,52.08]]}},"4.47,51.95":{"type":"Feature","properties":{"distance":16.625241073554275,"id":36,"traveled":0},"bbox":[4.35,51.95,4.47,52.08],"geometry":{"type":"LineString","coordinates":[[4.47,51.95],[4.35,52.08]]}},"4.41,51.92":{"type":"Feature","properties":{"distance":18.25921247473448,"id":37,"traveled":0},"bbox":[4.35,51.92,4.41,52.08],"geometry":{"type":"LineString","coordinates":[[4.35,52.08],[4.41,51.92]]}}},"4.66,52.01":{"4.88,52.07":{"type":"Feature","properties":{"distance":16.460134546654153,"id":33,"traveled":0},"bbox":[4.66,52.01,4.88,52.07],"geometry":{"type":"LineString","coordinates":[[4.88,52.07],[4.66,52.01]]}},"4.35,52.08":{"type":"Feature","properties":{"distance":22.584470995144393,"id":34,"traveled":0},"bbox":[4.35,52.01,4.66,52.08],"geometry":{"type":"LineString","coordinates":[[4.66,52.01],[4.35,52.08]]}},"4.47,51.95":{"type":"Feature","properties":{"distance":14.623536636793164,"id":47,"traveled":0},"bbox":[4.47,51.95,4.66,52.01],"geometry":{"type":"LineString","coordinates":[[4.66,52.01],[4.47,51.95]]}},"4.66,52.12":{"type":"Feature","properties":{"distance":12.231458825688556,"id":52,"traveled":0},"bbox":[4.66,52.01,4.66,52.12],"geometry":{"type":"LineString","coordinates":[[4.66,52.01],[4.66,52.12]]}}},"4.47,51.95":{"4.35,52.08":{"type":"Feature","properties":{"distance":16.625241073554275,"id":36,"traveled":0},"bbox":[4.35,51.95,4.47,52.08],"geometry":{"type":"LineString","coordinates":[[4.47,51.95],[4.35,52.08]]}},"4.41,51.92":{"type":"Feature","properties":{"distance":5.296090117183584,"id":38,"traveled":0},"bbox":[4.41,51.92,4.47,51.95],"geometry":{"type":"LineString","coordinates":[[4.47,51.95],[4.41,51.92]]}},"4.66,52.01":{"type":"Feature","properties":{"distance":14.623536636793164,"id":47,"traveled":0},"bbox":[4.47,51.95,4.66,52.01],"geometry":{"type":"LineString","coordinates":[[4.66,52.01],[4.47,51.95]]}},"4.68,51.81":{"type":"Feature","properties":{"distance":21.216192426397853,"id":58,"traveled":0},"bbox":[4.47,51.81,4.68,51.95],"geometry":{"type":"LineString","coordinates":[[4.68,51.81],[4.47,51.95]]}}},"4.41,51.92":{"4.35,52.08":{"type":"Feature","properties":{"distance":18.25921247473448,"id":37,"traveled":0},"bbox":[4.35,51.92,4.41,52.08],"geometry":{"type":"LineString","coordinates":[[4.35,52.08],[4.41,51.92]]}},"4.47,51.95":{"type":"Feature","properties":{"distance":5.296090117183584,"id":38,"traveled":0},"bbox":[4.41,51.92,4.47,51.95],"geometry":{"type":"LineString","coordinates":[[4.47,51.95],[4.41,51.92]]}}},"4.67,51.68":{"4.68,51.81":{"type":"Feature","properties":{"distance":14.471746481985775,"id":39,"traveled":0},"bbox":[4.67,51.68,4.68,51.81],"geometry":{"type":"LineString","coordinates":[[4.67,51.68],[4.68,51.81]]}},"4.47,51.55":{"type":"Feature","properties":{"distance":19.991236517815345,"id":40,"traveled":0},"bbox":[4.47,51.55,4.67,51.68],"geometry":{"type":"LineString","coordinates":[[4.67,51.68],[4.47,51.55]]}},"4.77,51.59":{"type":"Feature","properties":{"distance":12.156574258644758,"id":41,"traveled":0},"bbox":[4.67,51.59,4.77,51.68],"geometry":{"type":"LineString","coordinates":[[4.77,51.59],[4.67,51.68]]}}},"4.47,51.55":{"4.67,51.68":{"type":"Feature","properties":{"distance":19.991236517815345,"id":40,"traveled":0},"bbox":[4.47,51.55,4.67,51.68],"geometry":{"type":"LineString","coordinates":[[4.67,51.68],[4.47,51.55]]}},"4.77,51.59":{"type":"Feature","properties":{"distance":21.20593629375211,"id":42,"traveled":0},"bbox":[4.47,51.55,4.77,51.59],"geometry":{"type":"LineString","coordinates":[[4.47,51.55],[4.77,51.59]]}},"4.04,51.47":{"type":"Feature","properties":{"distance":31.059387411786272,"id":46,"traveled":0},"bbox":[4.04,51.47,4.47,51.55],"geometry":{"type":"LineString","coordinates":[[4.47,51.55],[4.04,51.47]]}}},"4.77,51.59":{"4.67,51.68":{"type":"Feature","properties":{"distance":12.156574258644758,"id":41,"traveled":0},"bbox":[4.67,51.59,4.77,51.68],"geometry":{"type":"LineString","coordinates":[[4.77,51.59],[4.67,51.68]]}},"4.47,51.55":{"type":"Feature","properties":{"distance":21.20593629375211,"id":42,"traveled":0},"bbox":[4.47,51.55,4.77,51.59],"geometry":{"type":"LineString","coordinates":[[4.47,51.55],[4.77,51.59]]}},"5.07,51.56":{"type":"Feature","properties":{"distance":20.998623079177,"id":43,"traveled":0},"bbox":[4.77,51.56,5.07,51.59],"geometry":{"type":"LineString","coordinates":[[4.77,51.59],[5.07,51.56]]}}},"5.07,51.56":{"4.77,51.59":{"type":"Feature","properties":{"distance":20.998623079177,"id":43,"traveled":0},"bbox":[4.77,51.56,5.07,51.59],"geometry":{"type":"LineString","coordinates":[[4.77,51.59],[5.07,51.56]]}},"5.29,51.69":{"type":"Feature","properties":{"distance":20.96647744340053,"id":44,"traveled":0},"bbox":[5.07,51.56,5.29,51.69],"geometry":{"type":"LineString","coordinates":[[5.07,51.56],[5.29,51.69]]}},"5.31,51.59":{"type":"Feature","properties":{"distance":16.9177178278086,"id":45,"traveled":0},"bbox":[5.07,51.56,5.31,51.59],"geometry":{"type":"LineString","coordinates":[[5.07,51.56],[5.31,51.59]]}}},"4.04,51.47":{"4.47,51.55":{"type":"Feature","properties":{"distance":31.059387411786272,"id":46,"traveled":0},"bbox":[4.04,51.47,4.47,51.55],"geometry":{"type":"LineString","coordinates":[[4.47,51.55],[4.04,51.47]]}}},"4.82,52.34":{"4.49,52.2":{"type":"Feature","properties":{"distance":27.32319422827801,"id":48,"traveled":0},"bbox":[4.49,52.2,4.82,52.34],"geometry":{"type":"LineString","coordinates":[[4.82,52.34],[4.49,52.2]]}},"4.92,52.35":{"type":"Feature","properties":{"distance":6.883374019878852,"id":59,"traveled":0},"bbox":[4.82,52.34,4.92,52.35],"geometry":{"type":"LineString","coordinates":[[4.92,52.35],[4.82,52.34]]}}},"5.22,52.38":{"5.52,52.55":{"type":"Feature","properties":{"distance":27.755606008452638,"id":49,"traveled":0},"bbox":[5.22,52.38,5.52,52.55],"geometry":{"type":"LineString","coordinates":[[5.22,52.38],[5.52,52.55]]}},"5.05,52.31":{"type":"Feature","properties":{"distance":13.926323351791241,"id":57,"traveled":0},"bbox":[5.05,52.31,5.22,52.38],"geometry":{"type":"LineString","coordinates":[[5.05,52.31],[5.22,52.38]]}}},"5.05,52.31":{"5.35,52.15":{"type":"Feature","properties":{"distance":27.092182830820505,"id":54,"traveled":0},"bbox":[5.05,52.15,5.35,52.31],"geometry":{"type":"LineString","coordinates":[[5.05,52.31],[5.35,52.15]]}},"5.22,52.38":{"type":"Feature","properties":{"distance":13.926323351791241,"id":57,"traveled":0},"bbox":[5.05,52.31,5.22,52.38],"geometry":{"type":"LineString","coordinates":[[5.05,52.31],[5.22,52.38]]}},"4.92,52.35":{"type":"Feature","properties":{"distance":9.890393766567593,"id":60,"traveled":0},"bbox":[4.92,52.31,5.05,52.35],"geometry":{"type":"LineString","coordinates":[[4.92,52.35],[5.05,52.31]]}}}},"nodes":["5.26,51.88","5.86,51.9","4.68,51.81","5.31,51.59","5.29,51.69","5.11,52.09","5.52,52.55","6.09,52.51","5.79,53.2","6.56,53.21","6.2,52.69","6.59,53","5.35,52.15","6.15,52.26","5.59,52.16","5.98,52.21","6.2,52.15","6.2,52.25","6.1,52.04","5.91,51.99","5.67,52.03","5.86,51.85","6.17,51.37","5.5,51.45","4.92,52.35","5,52.21","4.95,52.11","4.88,52.07","4.66,52.12","4.49,52.2","4.35,52.08","4.66,52.01","4.47,51.95","4.41,51.92","4.67,51.68","4.47,51.55","4.77,51.59","5.07,51.56","4.04,51.47","4.82,52.34","5.22,52.38","5.05,52.31"]}')37:T6dc,text = { const labelPadding = { vert: 3, side: 0 } const textWidths = [] const labelGs = labelB .append('g') .classed('station-label', 'true') .classed('invisible', 'true') .attr('id', (node) => `station-label_${node['properties']['id']}`) .each(function (node, i) { const id = node['properties']['id'] const g = d3.select(this) const item = g.append('text') .text(node => node['properties']['name']) .attr('id', () => `station-text_${id}`) // calculate the width const textWidth = item.node().getComputedTextLength() textWidths.push(textWidth + labelPadding.side) item.remove() g.append('rect') .attr('x', () => projection(node['geometry']['coordinates'])[0]) .attr('y', () => projection(node['geometry']['coordinates'])[1]) .attr('id', () => `label-rect_${id}`) .attr('width', () => textWidths[i]) .attr('height', 16 + labelPadding.vert) .attr('fill', 'white') .attr('fill-opacity', 1) .attr('stroke-opacity', 1) .attr('stroke', 'black') .attr('stroke-width', 1) .attr('transform', () => `translate(${-textWidths[i] / 2}, -25)`) .attr('dy', 0) g.append('text') .text(() => node['properties']['name']) .attr('id', node => `label-text_${id}`) .attr('class', 'label-text') .attr('x', () => projection(node['geometry']['coordinates'])[0]) .attr('y', () => projection(node['geometry']['coordinates'])[1]) .attr('transform', (node, i) => `translate(0, -24)`) .attr('text-anchor', 'middle') .attr('opacity', 1) .attr('dy', 12) .attr('font-size', '12') }) }38:T54c,function onClickNode(event) { const { id, name } = event.properties if (state.mode === 'start') { if (state.selectedStart === id) { onDeselectStartNode(id) } else { state.selectedStart = id d3.select('#waiting-ui-start').html(name) onSelectStartNode(id) state.mode = 'end' } } else if (state.mode === 'end') { if (state.selectedEnd === id) { onDeselectEndNode(id) d3.select('#waiting-ui-end').html('Select end node') } else if (state.selectedStart === id) { state.selectedStart = '' d3.select('#waiting-ui-start').html('Select start node') onDeselectStartNode(id) state.mode = 'start' } else { state.selectedEnd = id onSelectEndNode(id) d3.select('#waiting-ui-end').html(name) d3.select('#launch-button').attr('disabled', null) state.mode = 'ready' } } else if (state.mode === 'ready') { if (state.selectedEnd === id) { state.selectedEnd = '' onDeselectEndNode(id) d3.select('#launch-button').attr('disabled', true) d3.select('#waiting-ui-end').html('Select end node') state.mode = 'end' } } }39:T645,function* dijkstra(graph, sourceNode, destinationNode) { const distances = {} const previousNodes = {} const unvisited = new Queue() for (let i = 0; i < graph.nodes.length; i++) { const node = graph.nodes[i] distances[node] = Infinity } unvisited.enqueue(sourceNode) distances[sourceNode] = 0 while (!unvisited.isEmpty()) { const currentNode = unvisited.dequeue() yield { currentNode } if (currentNode === destinationNode) { break; } const neighbors = Object.keys(graph.edges[currentNode]).sort((a, b) => { return graph.edges[currentNode][a].properties.distance < graph.edges[currentNode][b].properties.distance }) for (const neighbor of neighbors) { const newDistance = distances[currentNode] + graph.edges[currentNode][neighbor].properties.distance; if (newDistance < distances[neighbor]) { distances[neighbor] = newDistance previousNodes[neighbor] = currentNode if (unvisited.q.indexOf(neighbor) === -1) { unvisited.enqueue(neighbor) } } yield { currentNode, neighbor, distances, previousNodes } if (neighbor === destinationNode) { break; } } } const path = [] let current = destinationNode while (current) { path.push(current) current = previousNodes[current] } yield { distance: distances[destinationNode], path, } }3a:T496,function updateTable(key, distances, previousNodes) { const sorted = Object.keys(distances).sort((a, b) => { if (distances[a] < distances[b]) { return -1 } else if (distances[b] > distances[a]) { return 1 } return 0 }) const d = [] sorted.forEach((k) => { d.push(distances[k]) }) d3.selectAll('.data-rows') .each(function (d, j) { const row = d3.select(this) row.selectAll('td') .each(function (td, i) { const cell = d3.select(this) const key = sorted[j] const distance = distances[key] if (distance !== Infinity) { if (i === 0) { cell.text(stationNames[key]) } if (i === 1) { cell.text(distance.toFixed(2)) } if (i === 2) { cell.text(stationNames[previousNodes[key]]) } } }) }) }3b:T43d,anim_resetChart = function() { d3.selectAll('.anim-path').remove() d3.selectAll('.dist-label-g') .style('opacity', 0) //button d3.select('#launch-button') .html('Launch Dijkstra') .attr('disabled', true) // circles d3.select('.highlighted-end-cir') .classed('highlighted-end-cir', false) d3.select('.highlighted-start-cir') .classed('highlighted-start-cir', false) d3.selectAll('.unvisited-cir') .classed('unvisited-cir', false) d3.selectAll('.selected-start-cir') .classed('selected-start-cir', false) d3.select('.selected-end-cir') .classed('selected-end-cir', false) d3.selectAll('.station-label') .classed('visible', false) .classed('invisible', true) //table d3.selectAll('.data-rows') .each(function (d, j) { d3.select(this) .selectAll('td').text('') }) d3.select('#waiting-ui-end').html('Select end node') d3.select('#waiting-ui-start').html('Select start node') //state state.selectedStart = '' state.selectedEnd = '' state.mode = 'start' }3c:T851,3d:[] 30:{"id":"21a332a60eb7be62","slug":null,"title":"Visualizing Dijkstra's algorithm on Dutch rails","thumbnail":"9f01c3ca3c0ca53a8ec743955e6f3af63fba07c2b805f18de8fad710f4a5dff0","access_level":"public","create_time":"$D2024-02-27T14:24:57.470Z","update_time":"$D2024-03-01T09:48:22.528Z","view_time":null,"first_public_time":"$D2024-02-27T20:58:24.924Z","has_unpublished_edits":null,"fork":false,"stars":0,"starred":false,"owner":{"type":"team","id":"7975ac2b6aec485b","login":"dgaitsgo","name":"","avatar_url":"https://avatars-next.observableusercontent.com/96700308e3747f74725b45a16864bb7193903f78917a9486b3a70ea5a1bf5645","tier":"starter_2024"},"version":609,"publish_version":null,"role":null,"authored":false,"authors":[{"type":"individual","id":"e53a932b36973270","login":"dgaitsgo","name":"","avatar_url":"https://avatars-next.observableusercontent.com/96700308e3747f74725b45a16864bb7193903f78917a9486b3a70ea5a1bf5645","tier":null}],"members":[{"type":"team","id":"7975ac2b6aec485b","login":"dgaitsgo","name":"","avatar_url":"https://avatars-next.observableusercontent.com/96700308e3747f74725b45a16864bb7193903f78917a9486b3a70ea5a1bf5645","tier":"starter_2024","role":"editor"},{"type":"individual","id":"e53a932b36973270","login":"dgaitsgo","name":"","avatar_url":"https://avatars-next.observableusercontent.com/96700308e3747f74725b45a16864bb7193903f78917a9486b3a70ea5a1bf5645","tier":null,"role":"editor"}],"comments":[],"custom_thumbnail":true,"trashed":false,"lapsed":null,"subscribed":null,"forks":3,"collection":{"id":"e5426ac36c675353","slug":"algorithms","title":"Algorithms","owner":{"id":"7975ac2b6aec485b","login":"dgaitsgo","name":""}},"type":"notebook","body":{"title":"Visualizing Dijkstra's algorithm on Dutch rails","cells":[{"id":0,"value":"# Visualizing Dijkstra's algorithm on Dutch rails","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":5,"value":"> ... I designed a program that would find the shortest route between two cities in the Netherlands, using a somewhat reduced road-map of the Netherlands, on which I had selected 64 cities (so that in the coding six bits would suffice to identify a city).\n\n> Edsger W. Dijkstra","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":349,"value":"_Click two nodes on the map below to launch the algorithm_","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":47,"value":"

\n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n \n

Start Node	End Node
Select start node	Select end node
Station	Distances	From

","pinned":true,"hidden":false,"mode":"html","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":157,"value":"### Imports","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":12,"value":"d3 = require('d3@4.9.1')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":64,"value":"### Data","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":117,"value":"$32","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":17,"value":"$33","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":25,"value":"$34","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":32,"value":"$35","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":37,"value":"$36","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":211,"value":"### Chart","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":52,"value":"width = 600","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":56,"value":"height = 600","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":58,"value":"margin = ({ top: 20, bottom: 70, right: 30 })","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":68,"value":"svg = d3.select('#svg-container')\n .html('')\n\t.append('svg')\n\t.attr('width', width + margin.right)\n\t.attr('height', height + margin.bottom)\n\t.attr('id', 'main_svg')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":198,"value":"state = ({\n\tmode: 'start', //start, end, ready\n\tselectedStart: '',\n\tselectedEnd: ''\n})","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":114,"value":"### SVG Groups","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":73,"value":"g = svg.append('g').attr('class', 'draw-area').attr('transform', `translate(0, ${margin.top})`)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":95,"value":"interG = g.append('g').attr('class', 'inter-g')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":87,"value":"labelsG = g.append('g').attr('class', 'labels-g')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":93,"value":"distanceLabelsG = labelsG.append('g').attr('class', 'distance-labels')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":79,"value":"circlesG = g.append('g').attr('class', 'circles-g')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":387,"value":"animG = g.append('g').attr('class', 'animation')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":136,"value":"railG = g.append('g').attr('class', 'rails')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":97,"value":"stationCircG = circlesG.append('g').attr('class', 'station-circles')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":189,"value":"### Format","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":193,"value":"dbFloat = d3.format('.2f')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":121,"value":"### Map","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":128,"value":"mapboxgl = {\n const gl = await require(\"mapbox-gl@0.49\");\n if (!gl.accessToken) {\n gl.accessToken =\n \"pk.eyJ1IjoiaXNhYWNsdW1wa2lucyIsImEiOiJjajNhdTVlZXMwMGFnMzJvNzdoemQ0N3phIn0.hv3Atoq7kaBU9F-YCBGBOw\"\n const href = await require.resolve(\"mapbox-gl@0.49/dist/mapbox-gl.css\");\n document.head.appendChild(html``);\n }\n return gl;\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":123,"value":"map = new mapboxgl.Map({\n container: 'canvas-container',\n center: [5.5, 52.4],\n zoom: 6.94,\n style: 'mapbox://styles/isaaclumpkins/cj60exf4k1jo02qp0xu8c4i8f'\n})\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":139,"value":"center = map.getCenter()","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":142,"value":"zoom = map.getZoom()","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":144,"value":"scale = (512) * 0.5 / Math.PI * Math.pow(2, zoom)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":147,"value":"projection = d3.geoMercator()\n\t.center([center.lng, center.lat])\n\t.translate([width / 2 + margin.right / 2, height / 2 + margin.top / 2])\n\t.scale(scale)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":149,"value":"path = d3.geoPath().projection(projection)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":161,"value":"### Bindings","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":134,"value":"railB = railG.append('path')\n\t.datum(quant_rails)\n \t.attr('class', 'rails')\n \t.attr('d', path)\n \t.attr('fill', 'none')\n \t.attr('width', 3)\n \t.attr('stroke', '#262626')\n \t.attr('stroke-width', 3)\n \t.style('pointer-events', 'none')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":174,"value":"distLabelBGroup = distanceLabelsG.selectAll('labels')\n\t.data(quant_rails['features'])\n\t.enter()\n\t.append('g')\n .classed('dist-label-g', true)\n\t.attr('transform', rail => {\n\t\tconst p = path.centroid(rail)\n\t\treturn `translate(${p[0] + 12}, ${p[1]})`\n\t})\n\t.style('opacity', 0)\n\t.attr('id', (d) => `dist-label_${d.properties.id}`)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":186,"value":"distLabelBText = distLabelBGroup.append('text')\n\t\t.attr('class', 'distance-labels')\n\t\t.attr('font-size', '12px')\n\t\t.text( rail => dbFloat(rail['properties']['distance']))\n\t\t.attr('dy', '12px')\n\t\t.attr('dx', '6px')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":181,"value":"distLabelBRect = distLabelBGroup.append('rect')\n\t.attr('width', '44px')\n\t.attr('height', '16px')\n\t.attr('fill', 'white')\n\t.attr('stroke', 'black')","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":228,"value":"circles = \n stationCircG.selectAll('.station-circ')\n .data(stations)\n .enter()\n .append('circle')\n .attr('class', 'station-circle')\n .attr('r', node => node['properties']['main'] ? 7 : 5)\n .attr('fill', 'white')\n .attr('stroke', 'black')\n .attr('stroke-width', 2)\n .attr('cx', node => projection(node['geometry']['coordinates'])[0])\n .attr('cy', node => projection(node['geometry']['coordinates'])[1])\n .attr('id', node => `circ_${node['properties']['id']}`)","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":313,"value":"interCircles = \n interG.selectAll('.inter-station-circ')\n .data(stations)\n .enter()\n .append('circle')\n .attr('class', 'station-circle')\n .attr('id', node => `circ_inter-${node['properties']['id']}`)\n .attr('r', 5)\n .attr('cx', p => projection(p['geometry']['coordinates'])[0])\n .attr('cy', p => projection(p['geometry']['coordinates'])[1])\n .attr('fill', 'white')\n .attr('stroke', 'black')\n .attr('stroke-width', 0.7)\n .attr('opacity', 0)\n .on('mouseenter', mouseEnterNode)\n .on('mouseleave', mouseLeaveNode)\n .on('click', onClickNode)\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":260,"value":"labelB = labelsG.selectAll('.station-label')\n\t.data(stations)\n\t.enter()","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":225,"value":"$37","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":272,"value":"## Interaction ","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":298,"value":"setLabelVisible = key => {\n d3.select(`#station-label_${key}`)\n .classed('visible', true)\n .classed('invisible', false)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":296,"value":"setLabelInvisible = key => {\n d3.select(`#station-label_${key}`)\n .classed('visible', false)\n .classed('invisible', true)\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":280,"value":"onSelectStartNode = key => {\n d3.select(`#circ_${key}`)\n .classed('selected-start-cir', true)\n setLabelVisible(key)\n}","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":282,"value":"onDeselectStartNode = key => {\n d3.select(`#circ_${key}`)\n .classed('selected-start-cir', false)\n setLabelInvisible(key)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":284,"value":"onSelectEndNode = key => {\n d3.select(`#circ_${key}`)\n .classed('selected-start-cir', true)\n setLabelVisible(key)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":286,"value":"onDeselectEndNode = key => {\n d3.select(`#circ_${key}`)\n .classed('selected-start-cir', false)\n setLabelInvisible(key)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":290,"value":"onHoverEndNode = key => {\n d3.select(`#circ_${key}`)\n .classed('highlighted-end-cir', true)\n setLabelVisible(key)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":292,"value":"onHoverOutEndNode = key => {\n d3.select(`#circ_${key}`)\n .classed('highlighted-end-cir', false)\n setLabelInvisible(key)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":294,"value":"onHoverStartNode = key => {\n d3.select(`#circ_${key}`)\n .classed('highlighted-start-cir', true)\n setLabelVisible(key)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":288,"value":"onHoverOutStartNode = key => {\n d3.select(`#circ_${key}`)\n .classed('highlighted-start-cir', false)\n setLabelInvisible(key)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":278,"value":"$38","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":276,"value":"function mouseLeaveNode(event) {\n\n const { id } = event.properties\n if (state.mode == 'ready') {\n return;\n }\n\n else if (state.mode === 'start') {\n if (state.selectedStart !== id) {\n onHoverOutStartNode(id)\n }\n }\n\n else if (state.mode === 'end') {\n if (state.selectedStart !== id) {\n onHoverOutEndNode(id)\n }\n }\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":274,"value":"function mouseEnterNode(event) {\n const { id } = event.properties\n if (state.mode == 'ready') {\n return;\n }\n\n if (state.mode === 'start') {\n if (state.selectedStart !== id) {\n onHoverStartNode(id)\n }\n }\n\n else if (state.mode === 'end') {\n if (state.selectedStart !== id) {\n onHoverEndNode(id)\n }\n }\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":403,"value":"### Algorithm","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":405,"value":"function visitNode(d, value){\n\n const { currentNode } = value\n\n if (currentNode) {\n const adjacents = graph.edges[currentNode]\n\n anim_flashCurrentNode(stationIds[currentNode])\n value = d.next().value\n const { neighbor, distances, previousNodes } = value\n\n if (neighbor) {\n\n const currFeat = adjacents[neighbor]\n getEdgeDrawDirection(currFeat, currentNode)\n\n const neighborId = stationIds[neighbor]\n const afterAnimateLine = () => {\n anim_flashVisitingNode(neighborId)\n updateTable(neighbor, { ...distances }, previousNodes)\n visitNode(d, value)\n }\n anim_Line(currFeat, afterAnimateLine, railColorRange[0])\n } else {\n const v = d.next().value\n if (v.distance) {\n anim_onEndAlgo(v.path)\n return (v)\n } else\n visitNode(d, v)\n }\n }\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":411,"value":"$39","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":409,"value":"$3a","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":401,"value":"launchButton = d3.select('#launch-button')\n .on('click', () => {\n\n if (state.mode === 'reset') {\n anim_resetChart()\n }\n \n if (state.mode === 'ready') {\n d3.select('#launch-button')\n .html('Reset')\n .attr('disabled', true)\n \n const root = stationIds[state.selectedStart]\n const target = stationIds[state.selectedEnd]\n const d = dijkstra(graph, root.join(), target.join())\n\n Promise.all(anim_addDistanceTableToDOM(graph))\n .then(() => {\n let value = d.next().value\n visitNode(d, value)\n })\n }\n })","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":215,"value":"### Animation","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":217,"value":"showDistancelabel = (id) => {\n\td3.select(`#dist-label_${id}`)\n\t\t.transition()\n\t\t.delay(lineAnimSpeed / 2)\n\t\t.duration(200)\n\t\t.style('opacity', 1)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":369,"value":"function anim_shortestPath(shortestPath) {\n\n anim_removeCurrentCir()\n for (let i = 0; i < shortestPath.length - 1; i++) {\n const currNode = shortestPath[i]\n const currFeat = graph.edges[currNode][shortestPath[i + 1]]\n getEdgeDrawDirection(currFeat, currNode)\n \n setTimeout(() => {\n anim_Line(currFeat, null, railColorRange[3])\n showDistancelabel(currFeat.properties.id)\n }, lineAnimSpeed * i)\n }\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":371,"value":"function anim_onEndAlgo(shortestPath) {\n anim_shortestPath(shortestPath)\n setLabelVisible(state.selectedStart)\n setLabelVisible(state.selectedEnd)\n d3.select('#launch-button')\n .html('Reset')\n .attr('disabled', null)\n state.mode = 'reset'\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":373,"value":"anim_flashStation = (key, delay, duration) => {\n return new Promise(resolve => {\n d3.select(`#circ_${key}`)\n .classed('unvisited-cir', false)\n .transition()\n .delay(delay)\n .duration(duration)\n .on('start', function () {\n setLabelInvisible(key)\n })\n .on('end', function () {\n d3.select(this).classed('unvisited-cir', true)\n setLabelVisible(key)\n setTimeout(() => {\n setLabelInvisible(key)\n d3.select(this).classed('unvisited-cir', false)\n resolve()\n }, 200)\n })\n })\n}\n","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":376,"value":"anim_removeCurrentCir = () => {\n d3.select('.current-cir')\n .classed('current-cir', false)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":460,"value":"$3b","pinned":true,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":378,"value":" anim_flashVisitingNode = (key) => {\n d3.select(`#circ_${key}`)\n .classed('unvisited-cir', true)\n setLabelVisible(key)\n setTimeout(() => {\n setLabelInvisible(key)\n }, 5000)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":380,"value":"anim_flashCurrentNode = (key) => {\n anim_removeCurrentCir()\n d3.select(`#circ_${key}`)\n .classed('current-cir', true)\n setLabelVisible(key)\n setTimeout(() => {\n setLabelInvisible(key)\n d3.select(`#circ_${key}`)\n }, 7000)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":382,"value":"anim_addDistanceTableToDOM = (graph) => {\n\n const promises = []\n\n const animLength = 1\n d3.select('#data-table-body')\n .selectAll('.data-rows')\n .data(graph.nodes, (d) => stationIds[d])\n .enter()\n .append('tr')\n .attr('id', (d) => `row_${stationIds[d]}`)\n .attr('class', 'data-rows')\n .style('opacity', 0)\n .each(function (d, i) {\n\n const id = stationIds[d]\n const row = d3.select(this)\n\n row.append('td')\n .attr('id', `name_${id}`)\n\n row.append('td')\n .attr('id', `dist_${id}`)\n\n row.append('td')\n .text('')\n .attr('id', `prev_${id}`)\n\n row\n .transition()\n .delay(animLength * i)\n .duration(animLength)\n .style('opacity', 1)\n\n // promises.push(anim_flashStation(id, animLength, animLength * i))\n\n })\n\n return promises\n\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":384,"value":"function anim_Line(feature, cb, color) {\n\n if (feature.properties.direction === 'reverse') {\n feature['geometry']['coordinates'] = _.reverse(feature['geometry']['coordinates'])\n }\n\n const pt = animG.append('path')\n .datum(feature)\n .attr('class', 'anim-path')\n .attr('d', path)\n .attr('stroke', color)\n .attr('stroke-width', 5)\n .attr('stroke-linecap', 'round')\n .attr('stroke-linejoin', 'round')\n .attr('fill', 'none')\n\n const totalLength = pt.node().getTotalLength()\n\n pt.attr('stroke-dasharray', `${totalLength} ${totalLength}`)\n .attr('stroke-dashoffset', totalLength)\n .transition()\n .duration(lineAnimSpeed)\n .on('end', cb ? cb : null)\n .attr('stroke-dashoffset', 0)\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":213,"value":"### Helpers","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":15,"value":"class Queue {\n constructor() {\n this.q = []\n }\n\n enqueue(element) {\n this.q.push(element)\n }\n\n get(i) {\n return this.q[i]\n }\n\n dequeue() {\n if (this.isEmpty()) {\n return null\n }\n return this.q.shift()\n }\n\n isEmpty() {\n return this.q.length === 0\n }\n\n peek() {\n if (this.isEmpty()) {\n return null\n }\n return this.q[0]\n }\n\n size() {\n return this.q.length\n }\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":390,"value":"function getEdgeDrawDirection(feat, node) {\n feat['properties']['traveled'] = true\n const coords = feat['geometry']['coordinates']\n const end = coords[coords.length - 1]\n\n if (node === end.join()) {\n feat.properties.direction = 'reverse'\n } else {\n feat.properties.direction = 'forward'\n }\n return feat\n}","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":166,"value":"### Styles","pinned":false,"hidden":false,"mode":"md","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"},{"id":219,"value":"lineAnimSpeed = 1000","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":169,"value":"railColorRange = ['#2b8cbe', '#31a354', '#d95f0e', '#8856a7']","pinned":false,"hidden":false,"mode":"ojs","author":"$undefined","summary":"$undefined","output":"$undefined","database":"$undefined"},{"id":172,"value":"$3c","pinned":true,"hidden":false,"mode":"html","author":"$undefined","summary":"$undefined","output":"","database":"$undefined"}],"files":"$W3d","stdlib":"1","titling":"auto"}} 31:"$30:body"