Collaborate with ZhangZhi

a python server responses every URL request which contains 'shortestpath'. It returns a Json file shows the shortest path from source to target in a weighted graph G.

URL: http://clans.cse.cuhk.edu.hk/clansV0.002/peopleServlet?type=shortestpath&pid1=1&pid2=2

Json file:

1. related modules:HTTPServer, BaseHTTPRequestHander, ThreadingMixIn, urlParse
2. MySQLdb:https://pypi.python.org/pypi/MySQL-python
3. networkx:https://pypi.python.org/pypi/networkx/

1. threadhttpserver.initdataset(): Create the social network and initial data set.
2. threadhttpserver.getdata(): Get dataSet.
3. threadhttpserver.getcompanydataset(): Get company information.
4. handler.do_get()
5. handler.calp(source,target): Return the shortest from source to target in a weighted graph G.
6. handler.calc(source,target): Return the shortest path from source company to target company based on a weighted people social network.
7. handler.writejson(path): Return a json file shown on the website about shortest path from person to person.
8. handler.writejson(cid1,cid2,pathlist): Returns a json file shown on the website. It is list of shortest path from source company to target company.

1. Main idea:
2. - call initDataset() as long as the server running
3. - after data is ready, call do_GET() function when receives an URL request.
4. - In do_GET() function, the main idea is: extract source pid and target pid, then call Handler.calP(source,target) to get path list of pid, then call Handler.writejson(path) to generate json file. BaseHTTPRequestHandler.wfile.write(json file) to show result on browser.
5. Add flow chat here