Showing posts with label Graphs. Show all posts
Showing posts with label Graphs. Show all posts

Sunday, January 16, 2011

Final Graph Editor

السلام عليكم و رحمة الله

The Graph Editor I mentioned here has grown up :)

Now it supports:
- Finding connected components.
- Graph coloring.
- Applying Ford-Fulkerson algorithm to find maximum flow and minimum-cut.
- Find maximum cardinality matching on a bipartite graph.

You can try it from here.

Thursday, October 21, 2010

Graph Editor [Mathematical Programming]


السلام عليكم و رحمة الله

Our first Mathematical Programming task was to make a graph editor, a simple application that allows the user to draw some nodes, connect them with edges, remove nodes or edges, and find the connected components in the graph.
Till now, it doesn't apply any algorithms on the drawn graph, I'll add some later ..