그래프를 통한 전송 구현

Question

나는 레일 시간표를 내려야 만하는 작업을하고 있습니다. 이제 레일 트랙이 직선이고 열차 터미널, 터미널의 표현을 위해 이중 링크 목록을 구현했습니다. 이것과 터미널 앞에서 이것은 목록의 링크로 표시됩니다.

지금까지 설명한 트랙을 통해 기차를 구현하고 싶습니다. 데이터베이스 구현에 지장이 없으며 모든 원시 데이터가 JSON 형식입니다. 나뿐만 아니라 JSON에서 기차를 대표

{ 
    "stations_array": [{ 
      "vertexId": 0, 
      "name": "Terminal0", 
      "lat": "84.2207", 
      "lng": "74.3884", 
      "isEndTerminal": true, 
      "isFunctional": true, 
      "vertNext": 1, 
      "vertPrev": null 
     }, 
     { 
      "vertexId": 1, 
      "name": "Terminal1", 
      "lat": "104.2580", 
      "lng": "94.4512", 
      "isEndTerminal": false, 
      "isFunctional": true, 
      "vertNext": 2, 
      "vertPrev": 1 
     }, 
     { 
      "vertexId": 2, 
      "name": "Terminal2", 
      "lat": "14.1659", 
      "lng": "04.5632", 
      "isEndTerminal": false, 
      "isFunctional": true, 
      "vertNext": 3, 
      "vertPrev": 1 
     } 
    ] 
} 

그리고 아래 인 :

는

{ 
    "trains_array": [{ 
     "id": 16, 
     "source": "Terminal0", 
     "destination": "Terminal2", 
     "start_time": "06:00", 
     "days": "daily", 
     "terminals": [{ 
       "id": 0, 
       "name": "Terminal0", 
       "time": "06:00" 
      }, 
      { 
       "id": 1, 
       "name": "terminal1", 
       "time": "06:12" 
      }, 
      { 
       "id": 2, 
       "name": "Terminal2", 
       "time": "06:25" 
      } 
     ] 
    }] 
} 

이제 위의 JSON의 단자 배열은 저 곳을 알려줍니다처럼 JSON에서 하나 개의 터미널의 예 보인다 열차는 멈 춥니 다. (id는 각 객체에 대한 터미널 배열 내부의 외래 키 표현입니다.) 코드를 통해 어떤 열차가 어떤 역에 도착했는지, 어떤 역이 멈추거나 빠져 있는지를 계산합니다. 그러나이 전체 접근법은 약간 하드 코딩 된 것 같습니다. 나는 여기서 물건을 표현할 수있는 더 좋은 방법이 있는지 알고 싶다.

Answer 1

제목으로 그래프를 통해 전송을 구현하려면 그래프를 사용하여 레일 네트워크를 나타내야합니다. 모든 레일은 양방향이므로, 이중 링크리스트를 사용하는 것은 의미가 없습니다.

인접 스테이션이있는 목록으로 충분하고 간단하며 확장 성이 높아야합니다. 그러면 포크를 사용할 수 있습니다.

{ 
    "stations_array": [{ 
      "vertexId": 0, 
      "name": "Terminal0", 
      "lat": "84.2207", 
      "lng": "74.3884", 
      "isEndTerminal": true, 
      "isFunctional": true, 
      "adj": [{1}] 
     }, 
     { 
      "vertexId": 1, 
      "name": "Terminal1", 
      "lat": "104.2580", 
      "lng": "94.4512", 
      "isEndTerminal": false, 
      "isFunctional": true, 
      "adj": [{0,2}] 
     }, 
     { 
      "vertexId": 2, 
      "name": "Terminal2", 
      "lat": "14.1659", 
      "lng": "04.5632", 
      "isEndTerminal": false, 
      "isFunctional": true, 
      "adj": [{1,3}] 
     } 
    ] 
}