English version is in beta. All contents of the site should be already translated (mostly using machine translation), and everything should work properly. However, if you find any problems, please contact me.

Simple graphs

You can read the basic things in wikipedia. You only need to understand what a graph is, know some basic definitions, and be able to store graphs in a program. Of the ways to store the graph, the adjacency matrix and adjacency lists will be enough for you for now. You don't need graph traversals yet (until the next topic).

algoprog.ru © Petr Kalinin, GNU AGPL, github.com/petr-kalinin/algoprog | About the license for the site materials | Blog (in Russian)