Successfully reported this slideshow.
Upcoming SlideShare
×

# Solving graph problems using networkX

1,531 views

Published on

December Meetup Chennai Python user group.

Published in: Technology
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

### Solving graph problems using networkX

1. 1. Solving Graph problems using Network X
2. 2. So What’s our Agenda ? 1. Getting to know Graphs 2. Looking at some cool Graphs 3. Playing around with Network X
3. 3. The Wonderful Story of Graphs (TL;DR version)
4. 4. In the beginning someone said … Let there be nodes.
5. 5. Nodes remained in isolation for a long time until a mysterious force said. Let there be edges. 
6. 6. - Nodes became Happy at being connected to other Nodes through edges. - They wanted to give a name to this Union of nodes and edges, some mysterious person suggested ‘Graph’ is a cool name. So the Nodes and Edges lived happily ever after THE END
7. 7. Need More Info? Wikipedia says “A graph is an ordered pair G = (V, E) comprising a set V of vertices or nodes together with a set E of edges. “
8. 8. V = {1, 2, 3, 4, 5, 6} E = {{1, 2}, {1, 5}, {2, 3}, {2, 5}, {3, 4}, {4, 5}, {4, 6}}
9. 9. Some Interesting Graphs
10. 10. Where else can we see applications of Graphs ?
11. 11. & More
12. 12. NetworkX : A friendly Python library
13. 13. How to Create miserable lonely Nodes ?
14. 14. That’s how you add Edges!