|
2 | 2 |
|
3 | 3 | [](https://mybinder.org/v2/gh/Malkovsky/python-examples/master) |
4 | 4 |
|
5 | | -This repository contains a framework for iteractive visualization of algorithms based on widgets in jupyter notebook. Here are some examples of animations generated by the framework. The code is provided in [overview](https://github.com/Malkovsky/python-examples/blob/master/examples/overview.ipynb) notebook |
| 5 | +This repository contains a framework for iteractive visualization of algorithms based on widgets in jupyter notebook. Here are some examples of animations generated by the framework. The code is provided in [overview](https://github.com/Malkovsky/interactive-visualization/blob/master/examples/overview.ipynb) notebook |
6 | 6 |
|
7 | 7 | ## Text animations |
8 | 8 |
|
9 | 9 | Here's an example of quicksort algorithm using text state representation |
10 | 10 |
|
11 | | - |
| 11 | + |
12 | 12 |
|
13 | 13 | ## Matplotlib animations |
14 | 14 |
|
15 | 15 | Using `matplotlib` one can visualize some plane algorithm, for example [EM algorithm for Old Faithfull eruption data](https://en.wikipedia.org/wiki/Expectation%E2%80%93maximization_algorithm) |
16 | 16 |
|
17 | | - |
| 17 | + |
18 | 18 |
|
19 | 19 | or domino coloring based on 5-coloring algorithm for planar graphs |
20 | 20 |
|
21 | | - |
| 21 | + |
22 | 22 |
|
23 | 23 | or convex hull construction |
24 | 24 |
|
25 | | - |
| 25 | + |
26 | 26 |
|
27 | 27 | ## Graphviz |
28 | 28 |
|
29 | 29 | Using `graphviz` one can visualize basic graph algorithms, here's an example of Dijkstra algorithm |
30 | 30 |
|
31 | | - |
| 31 | + |
32 | 32 |
|
33 | 33 | # Requirements and installation |
34 | 34 |
|
35 | 35 | A proper installation on debian-based systems is |
36 | 36 | ``` |
37 | 37 | cat apt.txt | xargs sudo apt-get install |
38 | | -python setup.py install |
| 38 | +pip install interactive-visualization |
39 | 39 | ``` |
40 | 40 | For other linux-based OS use the appropriate package manager to install packages listed in `apt.txt` which currently contains `graphviz` and `latex` needed for proper visualization in notebooks. Note that there also might be problems with [ipywidgets](https://ipywidgets.readthedocs.io/en/stable/user_install.html) in jupyter lab, check the docs for installation instructions. |
41 | 41 |
|
42 | 42 | # Creating an interactive animation using the framework |
43 | | -See [manual](https://github.com/Malkovsky/python-examples/blob/master/manuals/manual.ipynb) for more reference. |
| 43 | +See [manual](https://github.com/Malkovsky/interactive-visualization/blob/master/manuals/manual.ipynb) for more reference. |
44 | 44 |
|
45 | 45 | # Examples |
46 | 46 | ## Eng |
47 | | -### [Covid-19](https://github.com/Malkovsky/python-examples/blob/master/covid19.ipynb) |
| 47 | +### [Covid-19](https://github.com/Malkovsky/interactive-visualization/blob/master/covid19.ipynb) |
48 | 48 | Some basic parse and analysis of global Covid-19 data from Johns Hopkins University. |
49 | 49 | ## Rus |
50 | | -### [Замощене доминошками](https://github.com/Malkovsky/python-examples/blob/master/domino_tiling.ipynb) |
| 50 | +### [Замощене доминошками](https://github.com/Malkovsky/interactive-visualization/blob/master/domino_tiling.ipynb) |
51 | 51 | Рассматривается задача покрытия фигур на плоскости, состоящиех из квадратных клеток одинакового размера и два её программных решения: с помощью динамического программирования по профилю и с помощью нахождения максимального паросочетания. Бонусом идет раскраска планарного графа в 5 цветов (не протестировано). |
52 | | -### [Обходы на графх](https://github.com/Malkovsky/python-examples/blob/master/basic_searches.ipynb) |
| 52 | +### [Обходы на графах](https://github.com/Malkovsky/interactive-visualization/blob/master/basic_searches.ipynb) |
53 | 53 | Разобраны обходы в глубину и ширину, а так же их базовые применения. |
54 | | -### [Кратчайшие пути на графах](https://github.com/Malkovsky/python-examples/blob/master/shortest_paths.ipynb) |
| 54 | +### [Кратчайшие пути на графах](https://github.com/Malkovsky/interactive-visualization/blob/master/shortest_paths.ipynb) |
55 | 55 | Основные алгоритмы для задачи о крайших путях от одной вершины до всех остальных. Все алгоритмы представлены как модификации "сканирующего метода". |
56 | | -### [Префиксное дерево](https://github.com/Malkovsky/python-examples/blob/master/preffix_tree.ipynb) |
| 56 | +### [Префиксное дерево](https://github.com/Malkovsky/interactive-visualization/blob/master/preffix_tree.ipynb) |
57 | 57 | Префиксное дерево, префикс-функцию, алгоритм Ахо-Корасик и их применения в марковских моделях для обработки текста. |
0 commit comments