CareerCup

Form the adjacency matrix from the data sent , and then run the bfs/dfs on the matrix.

How to create a matrix, is the question here. Since the data sent can be of variable length.

convert it into a matrix and apply some shortest path algorithm, ex Dijkstra algorithm for directed weighted graph.. If you need a program reply to this comment and do tell me the language you want this solved

Hi There are 2 ways to save,

1) SQL (Structured Data)
Create table
Columns : Source, Destination,Distance

2)NOSQL(in form of json)
Create json{[
{source: A
destination: B,
distance: 6},...]
}

During construction of graph fetch all entries and construct graph.

@PeyarTheriyaa Yes,it will be very heplful.I am implementing using spring boot (java 8) So once the request body is sent we need to convert into matrix before saving into DB
Can you pls provide the program,thankyou.

Here's the rough idea with half-working code in Python. The idea is simple and mainly involved serializing and deserializing.

import json
import psycopg2

jsonData = '''
{
    "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
    }
]
}
'''
# Serialize the data
serializedData = json.dumps(jsonData)
# Connect to the database
conn = psycopg2.connect(database=db, user=user, password=password, host=host, port=port)
cursor = conn.cursor()
# Insert the data
cursor.execute('INSERT INTO GRAPH VALUES %s' % (serializedData))

conn.commit()
conn.close()

# Deserialize the data to find shortest path
graphData = json.loads(serializedData)
graph = buildGraph(graphData)
sourceVertex = 'A'
print(dijkstra(graph, sourceVertex))