Category: Research
Hits: 129

On this page you can find a repository of programs written in C/C++ as well as compressed data that generates these programs.

The source programs in C/C++ are written in standard C, without using additional data structure, with a  understandable style.

The main idea is can compile and run programs using a standar personal computer.

Many graphs are not in the family contractible graphs; however, it is desirable to determine how far it is possible to eliminate vertices from the graph. The script Ivach.Red.cpp uses the algorithm contractible.graph to eliminate vertices when possible. The following two videos represent a filtration of graphs (actually we can think as the Vietoris-Rips filtration) and the sequence of reduced graphs, with the same persistent homology groups: