Data-Structure-and-Algorithm-Assessment

🤖 Introduction

🤹The goal of the project is to find best plan among the subway lines in Seoul, which is based on the data structure and algorithm.

🤸 Quickstart

• Clone the repository

git clone git@github.com:david188888/SubwayRoute-management.git

• Install the dependencies

pip3 install -r requirements.txt

• Run the code

python3 main.py

🤼‍♂️ How to use

1. Choose the start station and end station

2. Choose the best plan

   • Choose the shortest line
   • Choose the least transfer line
   • Choose the least station line

🤽‍♀️ Data Structure

• Graph
  • node
    • value
    • adjacent
  • edge
  • weight
• Stack
  • list