Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add NetworkX examples #4

Open
stamd opened this issue Nov 24, 2022 · 3 comments
Open

Add NetworkX examples #4

stamd opened this issue Nov 24, 2022 · 3 comments

Comments

@stamd
Copy link
Owner

stamd commented Nov 24, 2022

At the moment, we have custom-coded implementations for every algo and data structure mentioned in the "Graphs in Python - Theory and Implementation" course. That's absolutely fine and serves its purpose - to translate theory into code so that course attendees can follow along and gain both theoretical and practical knowledge pretty much simultaneously.

But, all of the above is created for learning purposes, not necessarily for real-world applications. And as good as it would be if we could make this a comprehensive library for (almost) all real-world applications, we are definitely not able to compete with other open-source graph libraries.

On that note, we must find a way to cover real-world applications in this course, and that's where NetworkX comes in:

NetworkX is a Python package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks

We should create a NetworkX project that shows all the implementations we mentioned in the course (and, possibly, some extra) in some real-world scenarios. That would make this a well-rounded course that truly covers all aspects of both the theory and the implementation of graphs in Python.

Note: This issue will be used for tracking purposes only!

@stamd
Copy link
Owner Author

stamd commented Nov 25, 2022

  • How to install NetworkX
  • Creating graphs (probably many different ways)
  • BFS
  • DFS
  • A*
  • Dijkstra
  • MST Kruskal
  • MST Prim
  • MST Boruvka

@stamd
Copy link
Owner Author

stamd commented Nov 25, 2022

  • Visualizing graphs

@stamd
Copy link
Owner Author

stamd commented Nov 25, 2022

Potentially, make up some ideas for GPs that can illustrate the use of NX - those GPs can be used to funnel readers into the course later...

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant