Project idea using graph algorithms

Question

Hi All,

I am a undergrad student looking for project ideas, well first my idea was to build a application to simulate graph algorithms but my lecturer told me that it would be better if i use graph algorithms for some other simulations. eg: Traffic light

I am looking into the areas and applications that use graph algorithms, i would be very thankful if anyone could give an idea for an application using graph algorithms.and i would like to see applications using shortest path as well.

thanking you all in advance.

Answer 1

Pick up domain area most appealing to you: List of applications of graph theory.

Answer 2

analysing friendship networks from social networks like facebook or twitter

Answer 3

I had a project in my algorithms class in college in which we had to use Dijkstra's algorithm to find the fastest route from point A to B on the NYC subway. We were given a data file with average wait times at stations and travel times between stations. The rest was up to us (building the graph of stations, searching it for a shortest path).

Answer 4

In my master's project I have used minimum spanning tree to visualize connections of peers inside a cluster of a P2P network. I'm sure it was not the only way. It is interesting to visualize how peers are connected logically and geographycally.

Answer 5

Part of my undergrad project involved using a minimum spanning tree to divide a set of points in a number of clusters. We modeled the problem as a graph with the nodes being points and the edges as distances between them.

Of course, by itself it does not make for a really good project. Our project, for example, was a simple pattern matching algorithm used to detect fingerprint matches. The point is, graphs can be used to model parts of a larger task. Many projects are not entirely based on graphs, but make use of graphs in parts.