Navigation

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.

====== Class ShortestPathServer ======
Collaborate with ZhangZhi
====== Description ======
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.
====== Parameter ======
URL: [[http://clans.cse.cuhk.edu.hk/clansV0.002/peopleServlet?type=shortestpath&pid1=1&pid2=2]]

====== Return ======
Json file:

{{:projs:clans:docs:egp.jpg?600|}}
{{:projs:clans:docs:egc.jpg?600|}}

====== Detail Information ======
  - related modules:HTTPServer, BaseHTTPRequestHander, ThreadingMixIn, urlParse
  - MySQLdb:[[https://pypi.python.org/pypi/MySQL-python]]
  - networkx:[[https://pypi.python.org/pypi/networkx/]]
====== Function======
  - [[projs:clans:docs:sps:threadhttpserver.initdataset]]
  - [[projs:clans:docs:sps:threadhttpserver.getdata]]
  - [[projs:clans:docs:sps:threadhttpserver.getcompanydataset]]
  - [[projs:clans:docs:sps:handler.do_get]]
  - [[projs:clans:docs:sps:handler.calp_source_target]]
  - [[projs:clans:docs:sps:handler.calc_source_target]]
  - [[projs:clans:docs:sps:handler.writejson_path]]
  - [[projs:clans:docs:sps:handler.writejson_path]]

====== Flow Chat ======
  - Main idea:
  -   - call initDataset() as long as the server running
  -   - after data is ready, call do_GET() function when receives an URL request.
  -   - 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.
  - Add flow chat here

Navigation

About Us

Publications

Professional Activities

Lab and Projects

Affiliated Labs

Organizations

Current Activities

See Irwin King In

Book Titles

MISC