A entrada será dada como um grafo direcionado onde um nó representa uma cidade e uma aresta representa uma rota entre duas cidades. O peso da aresta representa então a distância dessa rota. Uma dada rota jamais aparecerá mais de uma vez, e para uma dada rota, as cidades de origem e destino sempre serão diferentes. Uma rota direcionada será dada como um objeto JSON, onde as cidades serão nomeadas usando letras do alfabeto [A-Z]. Exemplo: uma rota de A para B com distância 5 é representada como:
{
"source": "A",
"target": "B",
"distance": 5
}Esse endpoint deverá receber as arestas de um grafo e salva-las em um banco de dados para consultas posteriores.
- Endpoint:
http://localhost:8080/graph - HTTP Method: POST
- HTTP Success Response Code: CREATED (201)
- Contract:
- Request payload
{
"data": [
{
"source": "A", "target": "B", "distance": 6
},
{
"source": "A", "target": "E", "distance": 4
},
{
"source": "B", "target": "A", "distance": 6
},
{
"source": "B", "target": "C", "distance": 2
},
{
"source": "B", "target": "D", "distance": 4
},
{
"source": "C", "target": "B", "distance": 3
},
{
"source": "C", "target": "D", "distance": 1
},
{
"source": "C", "target": "E", "distance": 7
},
{
"source": "D", "target": "B", "distance": 8
},
{
"source": "E", "target": "B", "distance": 5
},
{
"source": "E", "target": "D", "distance": 7
}
]
}- Response payload
{
"id" : 1,
"data":[
{
"source": "A", "target": "B", "distance":6
},
{
"source": "A", "target": "E", "distance":4
},
{
"source": "B", "target": "A", "distance":6
},
{
"source": "B", "target": "C", "distance":2
},
{
"source": "B", "target": "D", "distance":4
},
{
"source": "C", "target": "B", "distance":3
},
{
"source": "C", "target": "D", "distance":1
},
{
"source": "C", "target": "E", "distance":7
},
{
"source": "D", "target": "B", "distance":8
},
{
"source": "E", "target": "B", "distance":5
},
{
"source": "E", "target": "D", "distance":7
}
]
}Esse endpoint deverá retornar um grafo previamente salvo no banco de dados. Se o grafo não existe, deverá retornar HTTP NOT FOUND.
- Endpoint:
http://localhost:8080/graph/<graphId> - HTTP Method: GET
- HTTP Success Response Code: OK (200)
- HTTP Error Response Code: NOT FOUND (404)
- Contract:
- Request payload: none
- Response payload
{
"id" : 1,
"data":[
{
"source": "A", "target": "B", "distance": 6
},
{
"source": "A", "target": "E", "distance": 4
},
{
"source": "B", "target": "A", "distance": 6
},
{
"source": "B", "target": "C", "distance": 2
},
{
"source": "B", "target": "D", "distance": 4
},
{
"source": "C", "target": "B", "distance": 3
},
{
"source": "C", "target": "D", "distance": 1
},
{
"source": "C", "target": "E", "distance": 7
},
{
"source": "D", "target": "B", "distance": 8
},
{
"source": "E", "target": "B", "distance": 5
},
{
"source": "E", "target": "D", "distance": 7
}
]
}Encontrar todas rotas disponíveis dada uma cidade de origem e outra de destino em um grafo salvo anteriormente
Utilizando um grafo salvo anteriormente, esse endpoint deverá calcular todas as rotas disponíveis de uma cidade origem para outra de destino, dado um número máximo de paradas. Se não existirem rotas possíveis, o resultado deverá ser uma lista vazia. Se o parâmetro "maxStops" não for definido, você deverá listar todas as rotas possíveis. Se o grafo não existir, deverá retornar HTTP NOT FOUND. Exemplo: No grafo (AB5, BC4, CD8, DC8, DE6, AD5, CE2, EB3, AE7), as possíveis rotas de A para C com máximo de 3 paradas seriam: ["ABC", "ADC", "AEBC"]
- Endpoint:
http://localhost:8080/routes/<graphId>/from/<town1>/to/<town2>?maxStops=<maxStops> - HTTP Method: POST
- HTTP Success Response Code: OK (200)
- HTTP Error Response Code: NOT FOUND (404)
- Contract:
- Grafo salvo anteriormente
{
"data":[
{
"source": "A", "target": "B", "distance": 5
},
{
"source": "B", "target": "C", "distance": 4
},
{
"source": "C", "target": "D", "distance": 8
},
{
"source": "D", "target": "C", "distance": 8
},
{
"source": "D", "target": "E", "distance": 6
},
{
"source": "A", "target": "D", "distance": 5
},
{
"source": "C", "target": "E", "distance": 2
},
{
"source": "E", "target": "B", "distance": 3
},
{
"source": "A", "target": "E", "distance": 7
}
]
}- Request payload: none
- Response payload
{
"routes": [
{
"route": "ABC",
"stops": 2
},
{
"route": "ADC",
"stops": 2
},
{
"route": "AEBC",
"stops": 3
}
]
}Utilizando um grafo salvo anteriormente, esse endpoint deverá determinar a rota cuja distância seja a mínima possível entre duas cidades. Se as cidades de origem e destino forem iguais, o resultado deverá ser zero. Se não exitir rota possível entre as duas cidades, então o resultado deverá ser -1. Se o grafo não existir, deverá retornar HTTP NOT FOUND.
- Endpoint:
http://localhost:8080/distance/<graphId>/from/<town1>/to/<town2> - HTTP Method: POST
- HTTP Success Response Code: OK (200)
- HTTP Error Response Code: NOT FOUND (404)
- Contract:
- Grafo salvo anteriormente
{
"data":[
{
"source": "A", "target": "B", "distance":6
},
{
"source": "A", "target": "E", "distance":4
},
{
"source": "B", "target": "A", "distance":6
},
{
"source": "B", "target": "C", "distance":2
},
{
"source": "B", "target": "D", "distance":4
},
{
"source": "C", "target": "B", "distance":3
},
{
"source": "C", "target": "D", "distance":1
},
{
"source": "C", "target": "E", "distance":7
},
{
"source": "D", "target": "B", "distance":8
},
{
"source": "E", "target": "B", "distance":5
},
{
"source": "E", "target": "D", "distance":7
}
]
}- Request payload: none
- Response payload
{
"distance" : 8,
"path" : ["A", "B", "C"]
}