Merge pull request #542 from remlostime/shortest-path-swift

[Swift 4] Update All Pairs Shortest Paths

Author: kelvinlauKL

All-Pairs Shortest Paths/APSP/APSP.playground/Contents.swift

@@ -1,5 +1,10 @@
 //: Playground - noun: a place where people can play
 
+// last checked with Xcode 9.0b4
+#if swift(>=4.0)
+print("Hello, Swift 4!")
+#endif
+
 import Graph
 import APSP
 

All-Pairs Shortest Paths/APSP/APSP.playground/timeline.xctimeline

@@ -3,12 +3,12 @@
    version = "3.0">
    <TimelineItems>
       <LoggerValueHistoryTimelineItem
-         documentLocation = "#CharacterRangeLen=0&amp;CharacterRangeLoc=888&amp;EndingColumnNumber=44&amp;EndingLineNumber=29&amp;StartingColumnNumber=3&amp;StartingLineNumber=28&amp;Timestamp=486844329.035763"
+         documentLocation = "file:///Users/kachen/src/swift-algorithm-club/All-Pairs%20Shortest%20Paths/APSP/APSP.playground#CharacterRangeLen=0&amp;CharacterRangeLoc=971&amp;EndingColumnNumber=68&amp;EndingLineNumber=34&amp;StartingColumnNumber=68&amp;StartingLineNumber=34&amp;Timestamp=523221730.015692"
          selectedRepresentationIndex = "0"
          shouldTrackSuperviewWidth = "NO">
       </LoggerValueHistoryTimelineItem>
       <LoggerValueHistoryTimelineItem
-         documentLocation = "#CharacterRangeLen=4&amp;CharacterRangeLoc=825&amp;EndingColumnNumber=9&amp;EndingLineNumber=29&amp;StartingColumnNumber=5&amp;StartingLineNumber=29&amp;Timestamp=486844329.036018"
+         documentLocation = "file:///Users/kachen/src/swift-algorithm-club/All-Pairs%20Shortest%20Paths/APSP/APSP.playground#CharacterRangeLen=4&amp;CharacterRangeLoc=908&amp;EndingColumnNumber=9&amp;EndingLineNumber=34&amp;StartingColumnNumber=5&amp;StartingLineNumber=34&amp;Timestamp=523221730.015887"
          selectedRepresentationIndex = "0"
          shouldTrackSuperviewWidth = "NO">
       </LoggerValueHistoryTimelineItem>

All-Pairs Shortest Paths/APSP/APSP.xcodeproj/project.pbxproj

@@ -388,7 +388,7 @@
 				LD_RUNPATH_SEARCH_PATHS = "$(inherited) @executable_path/../Frameworks @loader_path/../Frameworks";
 				PRODUCT_BUNDLE_IDENTIFIER = "com.swift-algorithm-club.APSPTests";
 				PRODUCT_NAME = "$(TARGET_NAME)";
-				SWIFT_VERSION = 3.0;
+				SWIFT_VERSION = 4.0;
 			};
 			name = Debug;
 		};
@@ -400,7 +400,7 @@
 				LD_RUNPATH_SEARCH_PATHS = "$(inherited) @executable_path/../Frameworks @loader_path/../Frameworks";
 				PRODUCT_BUNDLE_IDENTIFIER = "com.swift-algorithm-club.APSPTests";
 				PRODUCT_NAME = "$(TARGET_NAME)";
-				SWIFT_VERSION = 3.0;
+				SWIFT_VERSION = 4.0;
 			};
 			name = Release;
 		};

All-Pairs Shortest Paths/APSP/APSPTests/APSPTests.swift

@@ -20,6 +20,13 @@ struct TestCase<T> where T: Hashable {
 
 class APSPTests: XCTestCase {
 
+  func testSwift4() {
+    // last checked with Xcode 9.0b4
+    #if swift(>=4.0)
+      print("Hello, Swift 4!")
+    #endif
+  }
+
   /**
    See Figure 25.1 of “Introduction to Algorithms” by Cormen et al, 3rd ed., pg 690
    */

Graph/GraphTests/GraphTests.swift

@@ -10,6 +10,13 @@ import XCTest
 
 class GraphTests: XCTestCase {
 
+  func testSwift4() {
+    // last checked with Xcode 9.0b4
+    #if swift(>=4.0)
+      print("Hello, Swift 4!")
+    #endif
+  }
+
   func testAdjacencyMatrixGraphDescription() {
 
     let graph = AdjacencyMatrixGraph<String>()