├── .gitignore ├── LICENSE ├── README.md ├── build.gradle ├── gradle └── wrapper │ ├── gradle-wrapper.jar │ └── gradle-wrapper.properties ├── gradlew ├── gradlew.bat ├── image └── dijkstra-sample.png ├── settings.gradle └── src ├── main └── java │ └── subway │ ├── Application.java │ └── domain │ ├── Line.java │ ├── LineRepository.java │ ├── Station.java │ └── StationRepository.java └── test └── java └── subway └── JGraphtTest.java /.gitignore: -------------------------------------------------------------------------------- 1 | .DS_Store 2 | .gradle 3 | /build/ 4 | !gradle/wrapper/gradle-wrapper.jar 5 | /out/ 6 | /target/ 7 | 8 | ### STS ### 9 | .apt_generated 10 | .classpath 11 | .factorypath 12 | .project 13 | .settings 14 | .springBeans 15 | bin/ 16 | 17 | ### IntelliJ IDEA ### 18 | .idea 19 | *.iws 20 | *.iml 21 | *.ipr -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- 1 | MIT License 2 | 3 | Copyright (c) 2020 woowacourse 4 | 5 | Permission is hereby granted, free of charge, to any person obtaining a copy 6 | of this software and associated documentation files (the "Software"), to deal 7 | in the Software without restriction, including without limitation the rights 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 9 | copies of the Software, and to permit persons to whom the Software is 10 | furnished to do so, subject to the following conditions: 11 | 12 | The above copyright notice and this permission notice shall be included in all 13 | copies or substantial portions of the Software. 14 | 15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 21 | SOFTWARE. 22 | -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # 지하철 노선도 경로 조회 미션 2 | - 등록된 지하철 노선도에서 경로를 조회하는 기능을 구현한다. 3 | 4 |
5 | 6 | ## 🚀 기능 요구사항 7 | 8 | > 프리코스 3주차 미션에서 사용한 코드를 참고해도 무관하다. 9 | 10 | ### 초기 설정 11 | - 프로그램 시작 시 역, 노선, 구간 정보를 초기 설정 해야 한다. 12 | - 거리와 소요 시간은 양의 정수이며 단위는 km와 분을 의미한다. 13 | - 아래의 사전 등록 정보로 반드시 초기 설정을 한다. 14 | 15 | ``` 16 | 1. 지하철역으로 교대역, 강남역, 역삼역, 남부터미널역, 양재역, 양재시민의숲역, 매봉역이 등록되어 있다. 17 | 2. 지하철 노선으로 2호선, 3호선, 신분당선이 등록되어 있다. 18 | 3. 노선에 역이 아래와 같이 등록되어 있다.(왼쪽 끝이 상행 종점) 19 | - 2호선: 교대역 - ( 2km / 3분 ) - 강남역 - ( 2km / 3분 ) - 역삼역 20 | - 3호선: 교대역 - ( 3km / 2분 ) - 남부터미널역 - ( 6km / 5분 ) - 양재역 - ( 1km / 1분 ) - 매봉역 21 | - 신분당선: 강남역 - ( 2km / 8분 ) - 양재역 - ( 10km / 3분 ) - 양재시민의숲역 22 | ``` 23 | 24 | ### 경로 조회 기능 25 | - 출발역과 도착역을 입력받아 경로를 조회한다. 26 | - 경로 조회 시 총 거리, 총 소요 시간도 함께 출력한다. 27 | - 경로 조회 기준은 `최단 거리` `최소 시간`이 있다. 28 | 29 | ### 예외 처리 30 | - 경로 조회 시 출발역과 도착역이 같으면 에러를 출력한다. 31 | - 경로 조회 시 출발역과 도착역이 연결되어 있지 않으면 에러를 출력한다. 32 | - 그 외 정상적으로 프로그램이 수행되지 않은 경우 에러를 출력한다. 33 | 34 |
35 | 36 | ## ✍🏻 입출력 요구사항 37 | - `프로그래밍 실행 결과 예시`와 동일하게 입출력을 구현한다. 38 | - 기대하는 출력 결과는 `[INFO]`를 붙여서 출력한다. 출력값의 형식은 예시와 동일하게 한다. 39 | - 에러 발생 시 `[ERROR]`를 붙여서 출력한다. 에러의 문구는 자유롭게 작성한다. 40 | 41 | ### 💻 프로그래밍 실행 결과 예시 42 | #### 경로 조회 43 | ``` 44 | ## 메인 화면 45 | 1. 경로 조회 46 | Q. 종료 47 | 48 | ## 원하는 기능을 선택하세요. 49 | 1 50 | 51 | ## 경로 기준 52 | 1. 최단 거리 53 | 2. 최소 시간 54 | B. 돌아가기 55 | 56 | ## 원하는 기능을 선택하세요. 57 | 1 58 | 59 | ## 출발역을 입력하세요. 60 | 교대역 61 | 62 | ## 도착역을 입력하세요. 63 | 양재역 64 | 65 | ## 조회 결과 66 | [INFO] --- 67 | [INFO] 총 거리: 4km 68 | [INFO] 총 소요 시간: 11분 69 | [INFO] --- 70 | [INFO] 교대역 71 | [INFO] 강남역 72 | [INFO] 양재역 73 | 74 | ## 메인 화면 75 | 1. 경로 조회 76 | Q. 종료 77 | 78 | ... 79 | ``` 80 | 81 | #### 에러 출력 예시 82 | 83 | ``` 84 | ## 메인 화면 85 | 1. 경로 조회 86 | Q. 종료 87 | 88 | ## 원하는 기능을 선택하세요. 89 | 1 90 | 91 | ## 경로 기준 92 | 1. 최단 거리 93 | 2. 최소 시간 94 | B. 돌아가기 95 | 96 | ## 원하는 기능을 선택하세요. 97 | 1 98 | 99 | ## 출발역을 입력하세요. 100 | 강남역 101 | 102 | ## 도착역을 입력하세요. 103 | 강남역 104 | 105 | [ERROR] 출발역과 도착역이 동일합니다. 106 | 107 | ## 경로 기준 108 | 1. 최단 거리 109 | 2. 최소 시간 110 | B. 돌아가기 111 | 112 | ## 원하는 기능을 선택하세요. 113 | 114 | ... 115 | 116 | ``` 117 | 118 |
119 | 120 | ## 🎱 프로그래밍 요구사항 121 | - 자바 코드 컨벤션을 지키면서 프로그래밍한다. 122 | - 기본적으로 [Google Java Style Guide](https://google.github.io/styleguide/javaguide.html)을 원칙으로 한다. 123 | - 단, 들여쓰기는 '2 spaces'가 아닌 '4 spaces'로 한다. 124 | - indent(인덴트, 들여쓰기) depth를 3이 넘지 않도록 구현한다. 2까지만 허용한다. 125 | - 예를 들어 while문 안에 if문이 있으면 들여쓰기는 2이다. 126 | - 힌트: indent(인덴트, 들여쓰기) depth를 줄이는 좋은 방법은 함수(또는 메소드)를 분리하면 된다. 127 | - 3항 연산자를 쓰지 않는다. 128 | - 함수(또는 메소드)의 길이가 15라인을 넘어가지 않도록 구현한다. 129 | - 함수(또는 메소드)가 한 가지 일만 잘 하도록 구현한다. 130 | - else 예약어를 쓰지 않는다. 131 | - 힌트: if 조건절에서 값을 return하는 방식으로 구현하면 else를 사용하지 않아도 된다. 132 | - else를 쓰지 말라고 하니 switch/case로 구현하는 경우가 있는데 switch/case도 허용하지 않는다. 133 | - 프로그래밍 요구사항에서 별도로 변경 불가 안내가 없는 경우 파일 수정과 패키지 이동을 자유롭게 할 수 있다. 134 | - 예외 상황 시 에러 문구를 출력해야 한다. 단, 에러 문구는 `[ERROR]` 로 시작해야 한다. 135 | 136 | ### 프로그래밍 요구사항 - Application 137 | - Application 클래스를 활용해 구현해야 한다. 138 | - Application의 패키지 구조는 변경하지 않는다. 139 | - Application 클래스에 있는 Scanner를 사용하고 별도의 Scanner 객체를 만들지 않는다. 140 | ```java 141 | public class Application { 142 | public static void main(String[] args) { 143 | final Scanner scanner = new Scanner(System.in); 144 | ... 145 | } 146 | } 147 | ``` 148 | 149 | ### 프로그래밍 요구사항 - Station, Line 150 | - Station, Line 클래스를 활용하여 지하철역과 노선을 구현해야 한다. 151 | - 제공하는 각 클래스의 기본 생성자를 추가할 수 없다. 152 | - 필드(인스턴스 변수)인 name의 접근 제어자 private을 변경할 수 없다. 153 | - 가능하면 setter 메소드(ex. setXXX)를 추가하지 않고 구현한다. 154 | 155 | ```java 156 | public class Station { 157 | private String name; 158 | 159 | public Station(String name) { 160 | this.name = name; 161 | } 162 | 163 | public String getName() { 164 | return name; 165 | } 166 | 167 | // 추가 기능 구현 168 | } 169 | 170 | ``` 171 | 172 | ### 프로그래밍 요구사항 - StationRepository, LineRepository 173 | - Station과 Line의 상태를 저장할 수 있는 StationRepository, LineRepository를 제공한다. 174 | - 필요 시 StationRepository, LineRepository 이 외 추가로 Repository를 만들 수 있다. 175 | - 추가로 생성되는 객체에 대해서 XXXRepository 네이밍으로 저장 클래스를 추가한다. 176 | - 객체들의 상태를 관리하기 위해서 XXXRepository 클래스를 활용해 저장 로직을 구현해야 한다. 177 | - 작성된 메서드는 수정할 수 없고, 필요에 따라 메서드를 자유롭게 추가할 수 있다. 178 | 179 | ```java 180 | public class StationRepository { 181 | private static final List stations = new ArrayList<>(); 182 | 183 | public static List stations() { 184 | return Collections.unmodifiableList(stations); 185 | } 186 | 187 | public static void addStation(Station station) { 188 | stations.add(station); 189 | } 190 | 191 | public static boolean deleteStation(String name) { 192 | return stations.removeIf(station -> Objects.equals(station.getName(), name)); 193 | } 194 | 195 | public static void deleteAll() { 196 | stations.clear(); 197 | } 198 | } 199 | ``` 200 | 201 |
202 | 203 | ## ❗️힌트 204 | ### 최단 경로 라이브러리 205 | - jgrapht 라이브러리를 활용하면 간편하게 최단거리를 조회할 수 있음 206 | - Dijkstra 알고리즘을 반드시 이해할 필요는 없고 미션에 적용할 정도로만 이해하면 됨 207 | - JGraphtTest 클래스의 테스트를 활용하여 미션에 필요한 라이브러리의 기능을 학습할 수 있음 208 | - 정점(vertex)과 간선(edge), 그리고 가중치 개념을 이용 209 | - 정점: 지하철역 210 | - 간선: 지하철역 연결정보 211 | - 가중치: 거리 or 소요 시간 212 | - 최단 거리 기준 조회 시 가중치를 거리로 설정 213 | 214 | ```java 215 | @Test 216 | public void getDijkstraShortestPath() { 217 | WeightedMultigraph graph 218 | = new WeightedMultigraph(DefaultWeightedEdge.class); 219 | graph.addVertex("v1"); 220 | graph.addVertex("v2"); 221 | graph.addVertex("v3"); 222 | graph.setEdgeWeight(graph.addEdge("v1", "v2"), 2); 223 | graph.setEdgeWeight(graph.addEdge("v2", "v3"), 2); 224 | graph.setEdgeWeight(graph.addEdge("v1", "v3"), 100); 225 | 226 | DijkstraShortestPath dijkstraShortestPath = new DijkstraShortestPath(graph); 227 | List shortestPath = dijkstraShortestPath.getPath("v3", "v1").getVertexList(); 228 | 229 | assertThat(shortestPath.size()).isEqualTo(3); 230 | } 231 | ``` 232 | 233 | #### 테스트 설명 234 | 235 | 236 | 237 | - 역 사이의 거리를 고려하지 않는 경우 V1->V3 경로가 최단 경로 238 | - 역 사이의 거리를 고려할 경우 V1->V3 경로의 거리는 100km, V1->V2->V3 경로의 거리는 4km이므로 최단 경로는 V1->V2->V3 239 | 240 |
241 | 242 | ## 📈 진행 요구사항 243 | - 미션은 [java-subway-path-precourse 저장소](https://github.com/woowacourse/java-subway-path-precourse) 를 fork/clone해 시작한다. 244 | - 기능을 구현하기 전에 java-subway-path-precourse/docs/README.md 파일에 구현할 기능 목록을 정리해 추가한다. 245 | - git의 commit 단위는 앞 단계에서 README.md 파일에 정리한 기능 목록 단위로 추가한다. 246 | - [AngularJS Commit Message Conventions](https://gist.github.com/stephenparish/9941e89d80e2bc58a153) 참고해 commit log를 남긴다. 247 | - [프리코스 과제 제출 문서](https://github.com/woowacourse/woowacourse-docs/tree/master/precourse) 절차를 따라 미션을 제출한다. 248 | - [프리코스 과제 FAQ](https://github.com/woowacourse/woowacourse-docs/tree/master/precourse/faq) 문서를 참고하여 진행할 수 있다. 249 |
250 | 251 | ## 📝 License 252 | 253 | This project is [MIT](https://github.com/woowacourse/java-subway-path-precourse/blob/master/LICENSE.md) licensed. 254 | -------------------------------------------------------------------------------- /build.gradle: -------------------------------------------------------------------------------- 1 | plugins { 2 | id 'java' 3 | } 4 | 5 | group 'org.example' 6 | version '1.0-SNAPSHOT' 7 | 8 | repositories { 9 | mavenCentral() 10 | } 11 | 12 | dependencies { 13 | implementation('org.jgrapht:jgrapht-core:1.4.0') 14 | testImplementation('org.junit.jupiter:junit-jupiter:5.7.0') 15 | testImplementation('org.assertj:assertj-core:3.18.1') 16 | testImplementation('org.mockito:mockito-inline:3.6.0') 17 | } 18 | 19 | test { 20 | useJUnitPlatform() 21 | } 22 | -------------------------------------------------------------------------------- /gradle/wrapper/gradle-wrapper.jar: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/woowacourse/java-subway-path-precourse/e8afb13a43ff0011638beb6c811992dbecec6063/gradle/wrapper/gradle-wrapper.jar -------------------------------------------------------------------------------- /gradle/wrapper/gradle-wrapper.properties: -------------------------------------------------------------------------------- 1 | distributionBase=GRADLE_USER_HOME 2 | distributionPath=wrapper/dists 3 | distributionUrl=https\://services.gradle.org/distributions/gradle-6.5.1-bin.zip 4 | zipStoreBase=GRADLE_USER_HOME 5 | zipStorePath=wrapper/dists -------------------------------------------------------------------------------- /gradlew: -------------------------------------------------------------------------------- 1 | #!/usr/bin/env sh 2 | 3 | # 4 | # Copyright 2015 the original author or authors. 5 | # 6 | # Licensed under the Apache License, Version 2.0 (the "License"); 7 | # you may not use this file except in compliance with the License. 8 | # You may obtain a copy of the License at 9 | # 10 | # https://www.apache.org/licenses/LICENSE-2.0 11 | # 12 | # Unless required by applicable law or agreed to in writing, software 13 | # distributed under the License is distributed on an "AS IS" BASIS, 14 | # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 15 | # See the License for the specific language governing permissions and 16 | # limitations under the License. 17 | # 18 | 19 | ############################################################################## 20 | ## 21 | ## Gradle start up script for UN*X 22 | ## 23 | ############################################################################## 24 | 25 | # Attempt to set APP_HOME 26 | # Resolve links: $0 may be a link 27 | PRG="$0" 28 | # Need this for relative symlinks. 29 | while [ -h "$PRG" ] ; do 30 | ls=`ls -ld "$PRG"` 31 | link=`expr "$ls" : '.*-> \(.*\)$'` 32 | if expr "$link" : '/.*' > /dev/null; then 33 | PRG="$link" 34 | else 35 | PRG=`dirname "$PRG"`"/$link" 36 | fi 37 | done 38 | SAVED="`pwd`" 39 | cd "`dirname \"$PRG\"`/" >/dev/null 40 | APP_HOME="`pwd -P`" 41 | cd "$SAVED" >/dev/null 42 | 43 | APP_NAME="Gradle" 44 | APP_BASE_NAME=`basename "$0"` 45 | 46 | # Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. 47 | DEFAULT_JVM_OPTS='"-Xmx64m" "-Xms64m"' 48 | 49 | # Use the maximum available, or set MAX_FD != -1 to use that value. 50 | MAX_FD="maximum" 51 | 52 | warn () { 53 | echo "$*" 54 | } 55 | 56 | die () { 57 | echo 58 | echo "$*" 59 | echo 60 | exit 1 61 | } 62 | 63 | # OS specific support (must be 'true' or 'false'). 64 | cygwin=false 65 | msys=false 66 | darwin=false 67 | nonstop=false 68 | case "`uname`" in 69 | CYGWIN* ) 70 | cygwin=true 71 | ;; 72 | Darwin* ) 73 | darwin=true 74 | ;; 75 | MINGW* ) 76 | msys=true 77 | ;; 78 | NONSTOP* ) 79 | nonstop=true 80 | ;; 81 | esac 82 | 83 | CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar 84 | 85 | # Determine the Java command to use to start the JVM. 86 | if [ -n "$JAVA_HOME" ] ; then 87 | if [ -x "$JAVA_HOME/jre/sh/java" ] ; then 88 | # IBM's JDK on AIX uses strange locations for the executables 89 | JAVACMD="$JAVA_HOME/jre/sh/java" 90 | else 91 | JAVACMD="$JAVA_HOME/bin/java" 92 | fi 93 | if [ ! -x "$JAVACMD" ] ; then 94 | die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME 95 | 96 | Please set the JAVA_HOME variable in your environment to match the 97 | location of your Java installation." 98 | fi 99 | else 100 | JAVACMD="java" 101 | which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. 102 | 103 | Please set the JAVA_HOME variable in your environment to match the 104 | location of your Java installation." 105 | fi 106 | 107 | # Increase the maximum file descriptors if we can. 108 | if [ "$cygwin" = "false" -a "$darwin" = "false" -a "$nonstop" = "false" ] ; then 109 | MAX_FD_LIMIT=`ulimit -H -n` 110 | if [ $? -eq 0 ] ; then 111 | if [ "$MAX_FD" = "maximum" -o "$MAX_FD" = "max" ] ; then 112 | MAX_FD="$MAX_FD_LIMIT" 113 | fi 114 | ulimit -n $MAX_FD 115 | if [ $? -ne 0 ] ; then 116 | warn "Could not set maximum file descriptor limit: $MAX_FD" 117 | fi 118 | else 119 | warn "Could not query maximum file descriptor limit: $MAX_FD_LIMIT" 120 | fi 121 | fi 122 | 123 | # For Darwin, add options to specify how the application appears in the dock 124 | if $darwin; then 125 | GRADLE_OPTS="$GRADLE_OPTS \"-Xdock:name=$APP_NAME\" \"-Xdock:icon=$APP_HOME/media/gradle.icns\"" 126 | fi 127 | 128 | # For Cygwin or MSYS, switch paths to Windows format before running java 129 | if [ "$cygwin" = "true" -o "$msys" = "true" ] ; then 130 | APP_HOME=`cygpath --path --mixed "$APP_HOME"` 131 | CLASSPATH=`cygpath --path --mixed "$CLASSPATH"` 132 | JAVACMD=`cygpath --unix "$JAVACMD"` 133 | 134 | # We build the pattern for arguments to be converted via cygpath 135 | ROOTDIRSRAW=`find -L / -maxdepth 1 -mindepth 1 -type d 2>/dev/null` 136 | SEP="" 137 | for dir in $ROOTDIRSRAW ; do 138 | ROOTDIRS="$ROOTDIRS$SEP$dir" 139 | SEP="|" 140 | done 141 | OURCYGPATTERN="(^($ROOTDIRS))" 142 | # Add a user-defined pattern to the cygpath arguments 143 | if [ "$GRADLE_CYGPATTERN" != "" ] ; then 144 | OURCYGPATTERN="$OURCYGPATTERN|($GRADLE_CYGPATTERN)" 145 | fi 146 | # Now convert the arguments - kludge to limit ourselves to /bin/sh 147 | i=0 148 | for arg in "$@" ; do 149 | CHECK=`echo "$arg"|egrep -c "$OURCYGPATTERN" -` 150 | CHECK2=`echo "$arg"|egrep -c "^-"` ### Determine if an option 151 | 152 | if [ $CHECK -ne 0 ] && [ $CHECK2 -eq 0 ] ; then ### Added a condition 153 | eval `echo args$i`=`cygpath --path --ignore --mixed "$arg"` 154 | else 155 | eval `echo args$i`="\"$arg\"" 156 | fi 157 | i=`expr $i + 1` 158 | done 159 | case $i in 160 | 0) set -- ;; 161 | 1) set -- "$args0" ;; 162 | 2) set -- "$args0" "$args1" ;; 163 | 3) set -- "$args0" "$args1" "$args2" ;; 164 | 4) set -- "$args0" "$args1" "$args2" "$args3" ;; 165 | 5) set -- "$args0" "$args1" "$args2" "$args3" "$args4" ;; 166 | 6) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" ;; 167 | 7) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" ;; 168 | 8) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" ;; 169 | 9) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" "$args8" ;; 170 | esac 171 | fi 172 | 173 | # Escape application args 174 | save () { 175 | for i do printf %s\\n "$i" | sed "s/'/'\\\\''/g;1s/^/'/;\$s/\$/' \\\\/" ; done 176 | echo " " 177 | } 178 | APP_ARGS=`save "$@"` 179 | 180 | # Collect all arguments for the java command, following the shell quoting and substitution rules 181 | eval set -- $DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS "\"-Dorg.gradle.appname=$APP_BASE_NAME\"" -classpath "\"$CLASSPATH\"" org.gradle.wrapper.GradleWrapperMain "$APP_ARGS" 182 | 183 | exec "$JAVACMD" "$@" 184 | -------------------------------------------------------------------------------- /gradlew.bat: -------------------------------------------------------------------------------- 1 | @rem 2 | @rem Copyright 2015 the original author or authors. 3 | @rem 4 | @rem Licensed under the Apache License, Version 2.0 (the "License"); 5 | @rem you may not use this file except in compliance with the License. 6 | @rem You may obtain a copy of the License at 7 | @rem 8 | @rem https://www.apache.org/licenses/LICENSE-2.0 9 | @rem 10 | @rem Unless required by applicable law or agreed to in writing, software 11 | @rem distributed under the License is distributed on an "AS IS" BASIS, 12 | @rem WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 13 | @rem See the License for the specific language governing permissions and 14 | @rem limitations under the License. 15 | @rem 16 | 17 | @if "%DEBUG%" == "" @echo off 18 | @rem ########################################################################## 19 | @rem 20 | @rem Gradle startup script for Windows 21 | @rem 22 | @rem ########################################################################## 23 | 24 | @rem Set local scope for the variables with windows NT shell 25 | if "%OS%"=="Windows_NT" setlocal 26 | 27 | set DIRNAME=%~dp0 28 | if "%DIRNAME%" == "" set DIRNAME=. 29 | set APP_BASE_NAME=%~n0 30 | set APP_HOME=%DIRNAME% 31 | 32 | @rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script. 33 | set DEFAULT_JVM_OPTS="-Xmx64m" "-Xms64m" 34 | 35 | @rem Find java.exe 36 | if defined JAVA_HOME goto findJavaFromJavaHome 37 | 38 | set JAVA_EXE=java.exe 39 | %JAVA_EXE% -version >NUL 2>&1 40 | if "%ERRORLEVEL%" == "0" goto init 41 | 42 | echo. 43 | echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH. 44 | echo. 45 | echo Please set the JAVA_HOME variable in your environment to match the 46 | echo location of your Java installation. 47 | 48 | goto fail 49 | 50 | :findJavaFromJavaHome 51 | set JAVA_HOME=%JAVA_HOME:"=% 52 | set JAVA_EXE=%JAVA_HOME%/bin/java.exe 53 | 54 | if exist "%JAVA_EXE%" goto init 55 | 56 | echo. 57 | echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME% 58 | echo. 59 | echo Please set the JAVA_HOME variable in your environment to match the 60 | echo location of your Java installation. 61 | 62 | goto fail 63 | 64 | :init 65 | @rem Get command-line arguments, handling Windows variants 66 | 67 | if not "%OS%" == "Windows_NT" goto win9xME_args 68 | 69 | :win9xME_args 70 | @rem Slurp the command line arguments. 71 | set CMD_LINE_ARGS= 72 | set _SKIP=2 73 | 74 | :win9xME_args_slurp 75 | if "x%~1" == "x" goto execute 76 | 77 | set CMD_LINE_ARGS=%* 78 | 79 | :execute 80 | @rem Setup the command line 81 | 82 | set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar 83 | 84 | @rem Execute Gradle 85 | "%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %CMD_LINE_ARGS% 86 | 87 | :end 88 | @rem End local scope for the variables with windows NT shell 89 | if "%ERRORLEVEL%"=="0" goto mainEnd 90 | 91 | :fail 92 | rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of 93 | rem the _cmd.exe /c_ return code! 94 | if not "" == "%GRADLE_EXIT_CONSOLE%" exit 1 95 | exit /b 1 96 | 97 | :mainEnd 98 | if "%OS%"=="Windows_NT" endlocal 99 | 100 | :omega 101 | -------------------------------------------------------------------------------- /image/dijkstra-sample.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/woowacourse/java-subway-path-precourse/e8afb13a43ff0011638beb6c811992dbecec6063/image/dijkstra-sample.png -------------------------------------------------------------------------------- /settings.gradle: -------------------------------------------------------------------------------- 1 | rootProject.name = 'java-subway' 2 | 3 | -------------------------------------------------------------------------------- /src/main/java/subway/Application.java: -------------------------------------------------------------------------------- 1 | package subway; 2 | 3 | import java.util.Scanner; 4 | 5 | public class Application { 6 | public static void main(String[] args) { 7 | final Scanner scanner = new Scanner(System.in); 8 | // TODO: 프로그램 구현 9 | } 10 | } 11 | -------------------------------------------------------------------------------- /src/main/java/subway/domain/Line.java: -------------------------------------------------------------------------------- 1 | package subway.domain; 2 | 3 | public class Line { 4 | private String name; 5 | 6 | public Line(String name) { 7 | this.name = name; 8 | } 9 | 10 | public String getName() { 11 | return name; 12 | } 13 | 14 | // 추가 기능 구현 15 | } 16 | -------------------------------------------------------------------------------- /src/main/java/subway/domain/LineRepository.java: -------------------------------------------------------------------------------- 1 | package subway.domain; 2 | 3 | import java.util.ArrayList; 4 | import java.util.Collections; 5 | import java.util.List; 6 | import java.util.Objects; 7 | 8 | public class LineRepository { 9 | private static final List lines = new ArrayList<>(); 10 | 11 | public static List lines() { 12 | return Collections.unmodifiableList(lines); 13 | } 14 | 15 | public static void addLine(Line line) { 16 | lines.add(line); 17 | } 18 | 19 | public static boolean deleteLineByName(String name) { 20 | return lines.removeIf(line -> Objects.equals(line.getName(), name)); 21 | } 22 | 23 | public static void deleteAll() { 24 | lines.clear(); 25 | } 26 | } 27 | -------------------------------------------------------------------------------- /src/main/java/subway/domain/Station.java: -------------------------------------------------------------------------------- 1 | package subway.domain; 2 | 3 | public class Station { 4 | private String name; 5 | 6 | public Station(String name) { 7 | this.name = name; 8 | } 9 | 10 | public String getName() { 11 | return name; 12 | } 13 | 14 | // 추가 기능 구현 15 | } 16 | -------------------------------------------------------------------------------- /src/main/java/subway/domain/StationRepository.java: -------------------------------------------------------------------------------- 1 | package subway.domain; 2 | 3 | import java.util.ArrayList; 4 | import java.util.Collections; 5 | import java.util.List; 6 | import java.util.Objects; 7 | 8 | public class StationRepository { 9 | private static final List stations = new ArrayList<>(); 10 | 11 | public static List stations() { 12 | return Collections.unmodifiableList(stations); 13 | } 14 | 15 | public static void addStation(Station station) { 16 | stations.add(station); 17 | } 18 | 19 | public static boolean deleteStation(String name) { 20 | return stations.removeIf(station -> Objects.equals(station.getName(), name)); 21 | } 22 | 23 | public static void deleteAll() { 24 | stations.clear(); 25 | } 26 | } 27 | -------------------------------------------------------------------------------- /src/test/java/subway/JGraphtTest.java: -------------------------------------------------------------------------------- 1 | package subway; 2 | 3 | import org.jgrapht.alg.shortestpath.DijkstraShortestPath; 4 | import org.jgrapht.graph.DefaultWeightedEdge; 5 | import org.jgrapht.graph.WeightedMultigraph; 6 | import org.junit.jupiter.api.Test; 7 | 8 | import java.util.List; 9 | 10 | import static org.assertj.core.api.Assertions.assertThat; 11 | 12 | public class JGraphtTest { 13 | @Test 14 | public void getDijkstraShortestPath() { 15 | WeightedMultigraph graph = new WeightedMultigraph(DefaultWeightedEdge.class); 16 | graph.addVertex("v1"); 17 | graph.addVertex("v2"); 18 | graph.addVertex("v3"); 19 | graph.setEdgeWeight(graph.addEdge("v1", "v2"), 2); 20 | graph.setEdgeWeight(graph.addEdge("v2", "v3"), 2); 21 | graph.setEdgeWeight(graph.addEdge("v1", "v3"), 100); 22 | 23 | DijkstraShortestPath dijkstraShortestPath = new DijkstraShortestPath(graph); 24 | List shortestPath = dijkstraShortestPath.getPath("v3", "v1").getVertexList(); 25 | 26 | assertThat(shortestPath.size()).isEqualTo(3); 27 | } 28 | } 29 | --------------------------------------------------------------------------------