This repository houses the code written during the creation of This Video , the second in a series of videos about using graph algorithms to organize a wiki. By considering links as edges of the graph and articles as nodes, we can use graph theory to better organize the wiki. The video discusses how the indegree and outdegree information can be used to create an order from a graph.
This repository is composed of three Python files: get_article_info.py
to parse the wiki, make_graph.py
to make and display the graph, and topological_sort.py
to run the pseudo-topological sort on the graph.
In the previous video, I discuss how to create the get_article_info.py
file and the make_graph.py
file. The video can be found here .