map-tube 0.1.0

data/data/vienna-map.xml

@@ -0,0 +1,127 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!-- https://de.wikipedia.org/wiki/U-Bahn_Wien -->
+<tube name="U-Bahn Wien">
+  <lines>
+    <line id="U1" name="U-Bahn-Linie U1" color="red"/>
+    <line id="U2" name="U-Bahn-Linie U2" color="magenta"/>
+    <line id="U3" name="U-Bahn-Linie U3" color="orange"/>
+    <line id="U4" name="U-Bahn-Linie U4" color="green"/>
+    <line id="U6" name="U-Bahn-Linie U6" color="brown"/>
+  </lines>
+  <stations>
+
+    <!-- https://de.wikipedia.org/wiki/U-Bahnlinie_1_(Wien) -->
+    <station id="1-01" name="Reumannplatz" line="U1:1" link="1-02"/>
+    <station id="1-02" name="Keplerplatz" line="U1:2" link="1-01,1-03"/>
+    <station id="1-03" name="Südtiroler Platz-Hauptbahnhof" line="U1:3" link="1-02,1-04"/>
+    <station id="1-04" name="Taubstummengasse" line="U1:4" link="1-03,1-05"/>
+    <station id="1-05" name="Karlsplatz" line="U1:5" link="1-04,1-06" other_link="Tunnel:2-20,Tunnel:4-12"/>
+    <station id="1-06" name="Stephansplatz" line="U1:6" link="1-05,1-07" other_link="Tunnel:3-11"/>
+    <station id="1-07" name="Schwedenplatz" line="U1:7" link="1-06,1-08" other_link="Tunnel:4-15"/>
+    <station id="1-08" name="Nestroyplatz" line="U1:8" link="1-07,1-09"/>
+    <station id="1-09" name="Praterstern" line="U1:9" link="1-08,1-10" other_link="Tunnel:2-13"/>
+    <station id="1-10" name="Vorgartenstraße" line="U1:10" link="1-09,1-11"/>
+    <station id="1-11" name="Donauinsel" line="U1:11" link="1-10,1-12"/>
+    <station id="1-12" name="Kaisermühlen" line="U1:12" link="1-11,1-13"/>
+    <station id="1-13" name="Alte Donau" line="U1:13" link="1-12,1-14"/>
+    <station id="1-14" name="Kagran" line="U1:14" link="1-13,1-15"/>
+    <station id="1-15" name="Kagraner Platz" line="U1:15" link="1-14,1-16"/>
+    <station id="1-16" name="Rennbahnweg" line="U1:16" link="1-15,1-17"/>
+    <station id="1-17" name="Aderklaaer Straße" line="U1:17" link="1-16,1-18"/>
+    <station id="1-18" name="Großfeldsiedlung" line="U1:18" link="1-17,1-19"/>
+    <station id="1-19" name="Leopoldau" line="U1:19" link="1-18"/>
+
+    <!-- https://de.wikipedia.org/wiki/U-Bahnlinie_2_(Wien) -->
+    <station id="2-01" name="Seestadt" line="U2:1" link="2-02"/>
+    <station id="2-02" name="Aspern Nord" line="U2:2" link="2-01,2-03"/>
+    <station id="2-03" name="Hausfeldstraße" line="U2:3" link="2-02,2-04"/>
+    <station id="2-04" name="Aspernstraße" line="U2:4" link="2-03,2-05"/>
+    <station id="2-05" name="Donauspital" line="U2:5" link="2-04,2-06"/>
+    <station id="2-06" name="Hardeggasse" line="U2:6" link="2-05,2-07"/>
+    <station id="2-07" name="Stadlau" line="U2:7" link="2-06,2-08"/>
+    <station id="2-08" name="Donaustadtbrücke" line="U2:8" link="2-07,2-09"/>
+    <station id="2-09" name="Donaumarina" line="U2:9" link="2-08,2-10"/>
+    <station id="2-10" name="Stadion" line="U2:10" link="2-09,2-11"/>
+    <station id="2-11" name="Krieau" line="U2:11" link="2-10,2-12"/>
+    <station id="2-12" name="Messe-Prater" line="U2:12" link="2-11,2-13"/>
+    <station id="2-13" name="Praterstern" line="U2:13" link="2-12,2-14" other_link="Tunnel:1-09"/>
+    <station id="2-14" name="Taborstraße" line="U2:14" link="2-13,2-15"/>
+    <station id="2-15" name="Schottenring" line="U2:15" link="2-14,2-16" other_link="Tunnel:4-16"/>
+    <station id="2-16" name="Schottentor" line="U2:16" link="2-15,2-17"/>
+    <station id="2-17" name="Rathaus" line="U2:17" link="2-16,2-18"/>
+    <station id="2-18" name="Volkstheater" line="U2:18" link="2-17,2-19" other_link="Tunnel:3-09"/>
+    <station id="2-19" name="Museumsquartier" line="U2:19" link="2-18,2-20"/>
+    <station id="2-20" name="Karlsplatz" line="U2:20" link="2-19" other_link="Tunnel:1-05,Tunnel:4-12"/>
+
+    <!-- https://de.wikipedia.org/wiki/U-Bahnlinie_3_(Wien) -->
+    <station id="3-01" name="Ottakring" line="U3:1" link="3-02"/>
+    <station id="3-02" name="Kendlerstraße" line="U3:2" link="3-01,3-03"/>
+    <station id="3-03" name="Hütteldorfer Straße" line="U3:3" link="3-02,3-04"/>
+    <station id="3-04" name="Johnstraße" line="U3:4" link="3-03,3-05"/>
+    <station id="3-05" name="Schweglerstraße" line="U3:5" link="3-04,3-06"/>
+    <station id="3-06" name="Westbahnhof" line="U3:6" link="3-05,3-07" other_link="Tunnel:6-11"/>
+    <station id="3-07" name="Zieglergasse" line="U3:7" link="3-06,3-08"/>
+    <station id="3-08" name="Neubaugasse" line="U3:8" link="3-07,3-09"/>
+    <station id="3-09" name="Volkstheater" line="U3:9" link="3-08,3-10" other_link="Tunnel:2-18"/>
+    <station id="3-10" name="Herrengasse" line="U3:10" link="3-09,3-11"/>
+    <station id="3-11" name="Stephansplatz" line="U3:11" link="3-10,3-12" other_link="Tunnel:1-06"/>
+    <station id="3-12" name="Stubentor" line="U3:12" link="3-11,3-13"/>
+    <station id="3-13" name="Landstraße" line="U3:13" link="3-12,3-14" other_link="Tunnel:4-14"/>
+    <station id="3-14" name="Rochusgasse" line="U3:14" link="3-13,3-15"/>
+    <station id="3-15" name="Kardinal-Nagl-Platz" line="U3:15" link="3-14,3-16"/>
+    <station id="3-16" name="Schlachthausgasse" line="U3:16" link="3-15,3-17"/>
+    <station id="3-17" name="Erdberg" line="U3:17" link="3-16,3-18"/>
+    <station id="3-18" name="Gasometer" line="U3:18" link="3-17,3-19"/>
+    <station id="3-19" name="Zippererstraße" line="U3:19" link="3-18,3-20"/>
+    <station id="3-20" name="Enkplatz" line="U3:20" link="3-19,3-21"/>
+    <station id="3-21" name="Simmering" line="U3:21" link="3-20"/>
+
+    <!-- https://de.wikipedia.org/wiki/U-Bahnlinie_4_(Wien) -->
+    <station id="4-01" name="Hütteldorf" line="U4:1" link="4-02"/>
+    <station id="4-02" name="Ober St. Veit" line="U4:2" link="4-01,4-03"/>
+    <station id="4-03" name="Unter St. Veit" line="U4:3" link="4-02,4-04"/>
+    <station id="4-04" name="Braunschweiggasse" line="U4:4" link="4-03,4-05"/>
+    <station id="4-05" name="Hietzing" line="U4:5" link="4-04,4-06"/>
+    <station id="4-06" name="Schönbrunn" line="U4:6" link="4-05,4-07"/>
+    <station id="4-07" name="Meidling Hauptstraße" line="U4:7" link="4-06,4-08"/>
+    <station id="4-08" name="Längenfeldgasse" line="U4:8" link="4-07,4-09" other_link="Tunnel:6-09"/>
+    <station id="4-09" name="Margaretengürtel" line="U4:9" link="4-08,4-10"/>
+    <station id="4-10" name="Pilgramgasse" line="U4:10" link="4-09,4-11"/>
+    <station id="4-11" name="Kettenbrückengasse" line="U4:11" link="4-10,4-12"/>
+    <station id="4-12" name="Karlsplatz" line="U4:12" link="4-11,4-13" other_link="Tunnel:1-05,Tunnel:2-20"/>
+    <station id="4-13" name="Stadtpark" line="U4:13" link="4-12,4-14"/>
+    <station id="4-14" name="Landstraße" line="U4:14" link="4-13,4-15" other_link="Tunnel:3-13"/>
+    <station id="4-15" name="Schwedenplatz" line="U4:15" link="4-14,4-16" other_link="Tunnel:1-07"/>
+    <station id="4-16" name="Schottenring" line="U4:16" link="4-15,4-17" other_link="Tunnel:2-15"/>
+    <station id="4-17" name="Roßauer Lände" line="U4:17" link="4-16,4-18"/>
+    <station id="4-18" name="Friedensbrücke" line="U4:18" link="4-17,4-19"/>
+    <station id="4-19" name="Spittelau" line="U4:19" link="4-18,4-20" other_link="Tunnel:6-19"/>
+    <station id="4-20" name="Heiligenstadt" line="U4:20" link="4-19"/>
+
+    <!-- https://de.wikipedia.org/wiki/U-Bahnlinie_6_(Wien) -->
+    <station id="6-01" name="Siebenhirten" line="U6:1" link="6-02"/>
+    <station id="6-02" name="Perfektastraße" line="U6:2" link="6-01,6-03"/>
+    <station id="6-03" name="Erlaaer Straße" line="U6:3" link="6-02,6-04"/>
+    <station id="6-04" name="Alterlaa" line="U6:4" link="6-03,6-05"/>
+    <station id="6-05" name="Am Schöpfwerk" line="U6:5" link="6-04,6-06"/>
+    <station id="6-06" name="Tscherttegasse" line="U6:6" link="6-05,6-07"/>
+    <station id="6-07" name="Bahnhof Meidling" line="U6:7" link="6-06,6-08"/>
+    <station id="6-08" name="Niederhofstraße" line="U6:8" link="6-07,6-09"/>
+    <station id="6-09" name="Längenfeldgasse" line="U6:9" link="6-08,6-10" other_link="Tunnel:4-08"/>
+    <station id="6-10" name="Gumpendorfer Straße" line="U6:10" link="6-09,6-11"/>
+    <station id="6-11" name="Westbahnhof" line="U6:11" link="6-10,6-12" other_link="Tunnel:3-06"/>
+    <station id="6-12" name="Burggasse-Stadthalle" line="U6:12" link="6-11,6-13"/>
+    <station id="6-13" name="Thaliastraße" line="U6:13" link="6-12,6-14"/>
+    <station id="6-14" name="Josefstädter Straße" line="U6:14" link="6-13,6-15"/>
+    <station id="6-15" name="Alser Straße" line="U6:15" link="6-14,6-16"/>
+    <station id="6-16" name="Michelbeuern-AKH" line="U6:16" link="6-15,6-17"/>
+    <station id="6-17" name="Währinger Straße-Volksoper" line="U6:17" link="6-16,6-18"/>
+    <station id="6-18" name="Nußdorfer Straße" line="U6:18" link="6-17,6-19"/>
+    <station id="6-19" name="Spittelau" line="U6:19" link="6-18,6-20" other_link="Tunnel:4-19"/>
+    <station id="6-20" name="Jägerstraße" line="U6:20" link="6-19,6-21"/>
+    <station id="6-21" name="Dresdner Straße" line="U6:21" link="6-20,6-22"/>
+    <station id="6-22" name="Handelskai" line="U6:22" link="6-21,6-23"/>
+    <station id="6-23" name="Neue Donau" line="U6:23" link="6-22,6-24"/>
+    <station id="6-24" name="Floridsdorf" line="U6:24" link="6-23"/>
+  </stations>
+</tube>

data/data/warsow-map.xml

@@ -0,0 +1,40 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<!-- https://pl.wikipedia.org/wiki/Metro_w_Warszawie -->
+<tube name="Metro w Warszawie">
+  <lines>
+    <line id="M1" name="Linia M1" color="blue"/>
+    <line id="M2" name="Linia M2" color="red"/>
+  </lines>
+  <stations>
+    <!-- https://pl.wikipedia.org/wiki/Linia_M1_metra_w_Warszawie -->
+    <station id="A1" name="Kabaty" line="Linia M1" link="A2"/>
+    <station id="A2" name="Natolin" line="Linia M1" link="A1,A3"/>
+    <station id="A3" name="Imielin" line="Linia M1" link="A2,A4"/>
+    <station id="A4" name="Stokłosy" line="Linia M1" link="A3,A5"/>
+    <station id="A5" name="Ursynów" line="Linia M1" link="A4,A6"/>
+    <station id="A6" name="Służew" line="Linia M1" link="A5,A7"/>
+    <station id="A7" name="Wilanowska" line="Linia M1" link="A6,A8"/>
+    <station id="A8" name="Wierzbno" line="Linia M1" link="A7,A9"/>
+    <station id="A9" name="Racławicka" line="Linia M1" link="A8,A10"/>
+    <station id="A10" name="Pole Mokotowskie" line="Linia M1" link="A9,A11"/>
+    <station id="A11" name="Politechnika" line="Linia M1" link="A10,A13"/>
+    <station id="A13" name="Centrum" line="Linia M1" link="A11,A14"/>
+    <station id="A14" name="Świętokrzyska" line="Linia M1" link="A13,A15" other_link="Tunnel:C11"/>
+    <station id="A15" name="Ratusz Arsenał" line="Linia M1" link="A14,A17"/>
+    <station id="A17" name="Dworzec Gdański" line="Linia M1" link="A15,A18"/>
+    <station id="A18" name="Plac Wilsona" line="Linia M1" link="A17,A19"/>
+    <station id="A19" name="Marymont" line="Linia M1" link="A18,A20"/>
+    <station id="A20" name="Słodowiec" line="Linia M1" link="A19,A21"/>
+    <station id="A21" name="Stare Bielany" line="Linia M1" link="A20,A22"/>
+    <station id="A22" name="Wawrzyszew" line="Linia M1" link="A21,A23"/>
+    <station id="A23" name="Młociny" line="Linia M1" link="A22"/>
+
+    <station id="C9" name="Rondo Daszyńskiego" line="Linia M2" link="C10"/>
+    <station id="C10" name="Rondo ONZ" line="Linia M2" link="C9,C11"/>
+    <station id="C11" name="Świętokrzyska" line="Linia M2" link="C10,C12" other_link="Tunnel:A14"/>
+    <station id="C12" name="Nowy Świat-Uniwersytet" line="Linia M2" link="C11,C13"/>
+    <station id="C13" name="Centrum Nauki Kopernik" line="Linia M2" link="C12,C14"/>
+    <station id="C14" name="Stadion Narodowy" line="Linia M2" link="C13,C15"/>
+    <station id="C15" name="Dworzec Wileński" line="Linia M2" link="C14"/>
+  </stations>
+</tube>

data/lib/map/tube/exceptions.rb

@@ -0,0 +1,10 @@
+module Map
+  module Tube
+    module Exceptions
+      class StationException < StandardError; end
+      class LineException < StandardError; end
+      class RouteException < StandardError; end
+      class CityException < StandardError; end
+    end
+  end
+end

data/lib/map/tube/graph.rb

@@ -0,0 +1,102 @@
+module Map
+  module Tube
+    class Graph
+      attr_accessor :stations, :lines
+
+      def initialize
+        @stations = []
+        @lines = []
+      end
+
+      def add_station(station)
+        @stations << station
+      end
+
+      def add_line(line)
+        @lines << line
+      end
+
+      def get_shortest_route(from_station_name, to_station_name)
+        from_station = get_station_by_name(from_station_name)
+        to_station = get_station_by_name(to_station_name)
+        compute_shortest_path(from_station, to_station)
+      end
+
+      def get_station_by_id(station_id)
+        find_by(:station, :id, station_id)
+      end
+
+      def get_station_by_name(station_name)
+        find_by(:station, :name, station_name)
+      end
+
+      def get_line_by_id(line_id)
+        find_by(:line, :id, line_id)
+      end
+
+      def get_line_by_name(line_name)
+        find_by(:line, :name, line_name)
+      end
+
+      private
+
+      def find_by(model, attribute, value)
+        get_instance_for_model(model).each do |obj|
+          return obj if obj.send(attribute) == value
+        end
+
+        raise_error_for_model(model, attribute, value)
+      end
+
+      def compute_shortest_path(from_station, to_station)
+        raise_error_for_model(:route) if from_station.id == to_station.id
+
+        route = Route.new(from_station, to_station)
+        visited, queue = [], []
+        edge = {}
+
+        queue << from_station
+        visited << from_station
+
+        while queue.any?
+          curr_station = queue.shift
+          break if curr_station.id == to_station.id
+
+          curr_station.links.each do |link|
+            next_station = get_station_by_id(link)
+            next if visited.include?(next_station)
+            queue << next_station
+            visited << next_station
+            edge[link] = curr_station
+          end
+        end
+
+        loop do
+          to_station = edge[to_station.id]
+          break if to_station.id == from_station.id
+          route.intermediate_stations.unshift(to_station)
+        end
+
+        route
+      end
+
+      def get_instance_for_model(model)
+        {
+          :station => @stations,
+          :line => @lines
+        }[model]
+      end
+
+      def raise_error_for_model(model, attribute=nil, value=nil)
+        case model
+        when :station
+          raise(Map::Tube::Exceptions::StationException, "Station with #{attribute}='#{value}' does not exist")
+        when :line
+          raise(Map::Tube::Exceptions::LineException, "Line with #{attribute}='#{value}' does not exist")
+        when :route
+          raise(Map::Tube::Exceptions::RouteException, "Stations must be different")
+        end
+      end
+    end
+  end
+end

data/lib/map/tube/line.rb

@@ -0,0 +1,13 @@
+module Map
+  module Tube
+    class Line
+      attr_accessor :id, :name, :color
+
+      def initialize(id, name, color)
+        @id = id
+        @name = name
+        @color = color
+      end
+    end
+  end
+end

data/lib/map/tube/map_loader.rb

@@ -0,0 +1,34 @@
+module Map
+  module Tube
+    class MapLoader
+      attr_accessor :city, :map_path
+
+      def initialize(city_name, map_path=nil)
+        @city = city_name.split(' ').join("_")
+        if map_path # Always trust the path if it comes from the user
+          @map_path = map_path
+        else
+          @map_path = set_path_for_city
+        end
+      end
+
+      def read
+        if File.exist?(@map_path)
+          Parser.new(File.open(@map_path)).parse!
+        else
+          raise Map::Tube::Exceptions::CityException, "Map for #{@city} does not exist"
+        end
+      end
+
+      private
+
+      def set_path_for_city
+        "data/#{filename(@city)}"
+      end
+
+      def filename(city_name)
+        "#{city_name.downcase}-map.xml"
+      end
+    end
+  end
+end

data/lib/map/tube/parser.rb

@@ -0,0 +1,54 @@
+module Map
+  module Tube
+    class Parser
+      def initialize(doc)
+        @document = Nokogiri::XML(doc)
+        @graph = Graph.new
+      end
+
+      def parse!
+        parse_lines!
+        parse_stations!
+        @graph
+      end
+
+      private
+
+      def parse_stations!
+        stations = @document.search("//stations/station")
+        stations.each do |station|
+          current_station = Station.new(
+            station["id"],
+            station["name"],
+            parse_line(station["line"]))
+
+          links = station["link"].split(",")
+          links += compute_other_links(station["other_link"]) if station["other_link"]
+          links.each { |link| current_station.add_link(link) }
+
+          @graph.add_station(current_station)
+        end
+      end
+
+      def parse_lines!
+        lines = @document.search("//lines/line")
+        lines.each do |line|
+          element = Line.new(line["id"], line["name"], line["color"])
+          @graph.add_line(element)
+        end
+      end
+
+      def parse_line(line)
+        if line.include?(":")
+          line[/(.*):/, 1]
+        else
+          line
+        end
+      end
+
+      def compute_other_links(links)
+        links.split(",").map! { |e| e.split(":")[1] }
+      end
+    end
+  end
+end

data/lib/map/tube/route.rb

@@ -0,0 +1,19 @@
+module Map
+  module Tube
+    class Route
+      attr_accessor :departure_station, :arrival_station, :intermediate_stations
+
+      def initialize(departure_station, arrival_station)
+        @departure_station = departure_station
+        @arrival_station = arrival_station
+        @intermediate_stations = []
+      end
+
+      def pretty
+        [self.departure_station.name,
+          self.intermediate_stations.map(&:name),
+          self.arrival_station.name].flatten.join(" -> ")
+      end
+    end
+  end
+end

data/lib/map/tube/station.rb

@@ -0,0 +1,20 @@
+require "set"
+
+module Map
+  module Tube
+    class Station
+      attr_accessor :id, :name, :line, :links
+
+      def initialize(id, name, line)
+        @id = id
+        @name = name
+        @line = line
+        @links = Set.new()
+      end
+
+      def add_link(link)
+        @links << link
+      end
+    end
+  end
+end

data/lib/map/tube/version.rb

@@ -0,0 +1,5 @@
+module Map
+  module Tube
+    VERSION = "0.1.0"
+  end
+end

data/lib/map/tube.rb

@@ -0,0 +1,21 @@
+require "nokogiri"
+require "map/tube/version"
+require "map/tube/exceptions"
+require "map/tube/station"
+require "map/tube/line"
+require "map/tube/route"
+require "map/tube/graph"
+require "map/tube/parser"
+require "map/tube/map_loader"
+
+module Map
+  module Tube
+    def self.new(city_name)
+      MapLoader.new(city_name)
+    end
+
+    def self.new_from_xml(city_name, xml_file_path)
+      MapLoader.new(city_name, xml_file_path)
+    end
+  end
+end

data/map-tube.gemspec

@@ -0,0 +1,28 @@
+# coding: utf-8
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'map/tube/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = "map-tube"
+  spec.version       = Map::Tube::VERSION
+  spec.authors       = ["Radu-Bogdan Croitoru"]
+  spec.email         = ["croitoruradubogdan@gmail.com"]
+
+  spec.summary       = %q{Core library to process the map data}
+  spec.description   = %q{The core module to process the map data. It provides the the interface to find the shortest route in terms of stoppage between two nodes.}
+  spec.homepage      = "https://github.com/radubogdan/map-tube"
+  spec.license       = "MIT"
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.bindir        = "exe"
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_runtime_dependency 'nokogiri', '~> 1.6'
+
+  spec.add_development_dependency "bundler", "~> 1.11"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec", "~> 3.0"
+  spec.add_development_dependency 'pry', '~> 0.10.3'
+end

metadata

@@ -0,0 +1,158 @@
+--- !ruby/object:Gem::Specification
+name: map-tube
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Radu-Bogdan Croitoru
+autorequire: 
+bindir: exe
+cert_chain: []
+date: 2016-01-10 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: nokogiri
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.6'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.6'
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.11'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.11'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+- !ruby/object:Gem::Dependency
+  name: pry
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.10.3
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.10.3
+description: The core module to process the map data. It provides the the interface
+  to find the shortest route in terms of stoppage between two nodes.
+email:
+- croitoruradubogdan@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".travis.yml"
+- Gemfile
+- LICENSE.txt
+- README.md
+- Rakefile
+- bin/console
+- bin/setup
+- data/barcelona-map.xml
+- data/berlin-map.xml
+- data/bucharest-map.xml
+- data/budapest-map.xml
+- data/delhi-map.xml
+- data/glasgow-map.xml
+- data/kazan-map.xml
+- data/kiev-map.xml
+- data/koln-map.xml
+- data/kuala_lampur-map.xml
+- data/london-map.xml
+- data/lyon-map.xml
+- data/malaga-map.xml
+- data/minsk-map.xml
+- data/moscow-map.xml
+- data/new_york-map.xml
+- data/prague-map.xml
+- data/saint_petersburg-map.xml
+- data/singapore-map.xml
+- data/sofia-map.xml
+- data/tblisi-map.xml
+- data/tokyo-map.xml
+- data/vienna-map.xml
+- data/warsow-map.xml
+- lib/map/tube.rb
+- lib/map/tube/exceptions.rb
+- lib/map/tube/graph.rb
+- lib/map/tube/line.rb
+- lib/map/tube/map_loader.rb
+- lib/map/tube/parser.rb
+- lib/map/tube/route.rb
+- lib/map/tube/station.rb
+- lib/map/tube/version.rb
+- map-tube.gemspec
+homepage: https://github.com/radubogdan/map-tube
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.5.1
+signing_key: 
+specification_version: 4
+summary: Core library to process the map data
+test_files: []