Tag Archives: graph theory

Graphy: A First Look

Graphy Screenshot

Graphy is a teaching and learning tool that let’s you visualize graph theoretic algorithms on graphs you can construct yourself. The image above shows one of the graphs we tested Graphy’s step-by-step visualization expertise on; I never thought a depth first search would look that cool. Get Graphy!

Graphy: Alpha Testing Begins!

the graphy website

Take Graphy for a little walk!

And we mean alpha; which is a polite way of telling you that if you’re nice to Graphy, Graphy might be nice to you. Hey, it’s not going to fry your computer, so give it a try! Post in whatever you’d like to say, ask or complain about in the comments to this post; we’ll compile the frequent questions and complaints into our wiki as soon as we get the time.

My Social Network: A Simple Connected Graph

My Social Graph

A Social Network, literally. The image above is my Facebook social graph; with my friends, my friends of friends and so on as the vertices connected by edges representing their Facebook friendships, limited only by members’ individual privacy options. You can click on it (a better idea would be to right-click and then do a “Save Link As”) to open a 32MB ultra high-res .png file where you can actually zoom in to read the names and stuff.

The graph’s split up into dense clusters of friends, corresponding to my current college, junior college and school. An interesting thing I noticed was Varun Vaswani, Chinmay Deshpande, Kunal Bhatia and Prashant Sriram happen to be my bridge vertices; if all four of you somehow just disappeared, or never existed, there would be no connection between my Facebook friends at Goa (The bottom BITS Goa cluster) and at Bangalore (the top-left Deeksha cluster and the top-right VNS cluster). I guess we’re all special and indispensable to each other in some way.

Image generated using a slight mod of the very intuitive fbfriendsgraph python script