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

Make examples with explanations in .pynb #26

Open
root-11 opened this issue Mar 31, 2021 · 2 comments
Open

Make examples with explanations in .pynb #26

root-11 opened this issue Mar 31, 2021 · 2 comments

Comments

@root-11
Copy link
Owner

root-11 commented Mar 31, 2021

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

@root-11
Copy link
Owner Author

root-11 commented Mar 31, 2021

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

@omenSi
Copy link

omenSi commented Mar 31, 2021

Yes!

root-11 pushed a commit that referenced this issue Apr 1, 2021
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

2 participants