root-11/graph-theory

Make examples with explanations in .pynb

root-11 opened this issue · 2 comments

I'm adding this issue, as I've received a request to add an examples section for the github repo, so that the more sophisticated examples are explained using jupyter notebooks, with images and visualisations. The first idea is to link the table of functions from the readme.md to directly to the examples:

image

(cut for brevity)
image

An example could be:
image
which explains how the method works.

Suggestions are welcome

Would this work as a recommended reading list / general table of content for the examples?

basic graph theory 
	nodes
	edges
	has_path
	distance path
	is a subgraph
	examples of existing graphs available for testing.


generating and visualising graphs.
	random xy graph
	grids

	
comparing graphs
        topological sort
	phase lines
	graph-hash
	flow_graph_hash
	merkle-tree


solving search problems
	adjacency matrix
	BFS
	DFS
		DFScan
	bidi-BFS
	TSP
	critical path method
	find loops

calculating statistics about graphs
	indegree
	outdegree
	components
	has cycles
	network size
	is partite
	degree of separation


solving transport problems
	minmax
	minsum
	shortest_tree all pairs.
	scheduling problem
	traffic scheduling problem
		jam solver
	trans shipment problem (needs rewrite)


solving flow problems
	max flow
	max flow min cut
	min cost flow
	all_simple_paths
	all_paths
	

solving assignment problems
	assignment problem
	wtap 


representing systems as graphs
	graph as finite state machine

Yes!