--- /srv/rebuilderd/tmp/rebuilderdp5Esck/inputs/python-igraph-doc_1.0.0+ds-1_all.deb +++ /srv/rebuilderd/tmp/rebuilderdp5Esck/out/python-igraph-doc_1.0.0+ds-1_all.deb ├── file list │ @@ -1,3 +1,3 @@ │ -rw-r--r-- 0 0 0 4 2025-10-25 13:57:57.000000 debian-binary │ --rw-r--r-- 0 0 0 14212 2025-10-25 13:57:57.000000 control.tar.xz │ --rw-r--r-- 0 0 0 6603048 2025-10-25 13:57:57.000000 data.tar.xz │ +-rw-r--r-- 0 0 0 14220 2025-10-25 13:57:57.000000 control.tar.xz │ +-rw-r--r-- 0 0 0 6603288 2025-10-25 13:57:57.000000 data.tar.xz ├── control.tar.xz │ ├── control.tar │ │ ├── ./md5sums │ │ │ ├── ./md5sums │ │ │ │┄ Files differ ├── data.tar.xz │ ├── data.tar │ │ ├── file list │ │ │ @@ -278,15 +278,15 @@ │ │ │ -rw-r--r-- 0 root (0) root (0) 222739 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/ring_animation.rst.txt │ │ │ -rw-r--r-- 0 root (0) root (0) 5107 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/shortest_path_visualisation.rst.txt │ │ │ -rw-r--r-- 0 root (0) root (0) 4042 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/simplify.rst.txt │ │ │ -rw-r--r-- 0 root (0) root (0) 3970 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/spanning_trees.rst.txt │ │ │ -rw-r--r-- 0 root (0) root (0) 9775 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/stochastic_variability.rst.txt │ │ │ -rw-r--r-- 0 root (0) root (0) 4686 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/topological_sort.rst.txt │ │ │ -rw-r--r-- 0 root (0) root (0) 5386 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visual_style.rst.txt │ │ │ --rw-r--r-- 0 root (0) root (0) 4100 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_cliques.rst.txt │ │ │ +-rw-r--r-- 0 root (0) root (0) 4101 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_cliques.rst.txt │ │ │ -rw-r--r-- 0 root (0) root (0) 4015 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_communities.rst.txt │ │ │ -rw-r--r-- 0 root (0) root (0) 10542 2025-10-25 12:30:37.000000 ./usr/share/doc/python-igraph-doc/html/_sources/visualisation.rst.txt │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_static/ │ │ │ -rw-r--r-- 0 root (0) root (0) 4289 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_static/_sphinx_javascript_frameworks_compat.js │ │ │ -rw-r--r-- 0 root (0) root (0) 14685 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_static/basic.css │ │ │ -rw-r--r-- 0 root (0) root (0) 3380 2024-11-30 20:58:19.000000 ./usr/share/doc/python-igraph-doc/html/_static/binder_badge_logo.svg │ │ │ -rw-r--r-- 0 root (0) root (0) 21404 2024-11-30 20:58:19.000000 ./usr/share/doc/python-igraph-doc/html/_static/broken_example.png │ │ │ @@ -533,15 +533,15 @@ │ │ │ -rw-r--r-- 0 root (0) root (0) 18355 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/faq.html │ │ │ -rw-r--r-- 0 root (0) root (0) 31858 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/generation.html │ │ │ -rw-r--r-- 0 root (0) root (0) 4684 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/genindex.html │ │ │ -rw-r--r-- 0 root (0) root (0) 10453 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/index.html │ │ │ -rw-r--r-- 0 root (0) root (0) 25679 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/install.html │ │ │ -rw-r--r-- 0 root (0) root (0) 2047 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/objects.inv │ │ │ -rw-r--r-- 0 root (0) root (0) 5083 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/search.html │ │ │ --rw-r--r-- 0 root (0) root (0) 68912 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/searchindex.js │ │ │ +-rw-r--r-- 0 root (0) root (0) 68919 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/searchindex.js │ │ │ -rw-r--r-- 0 root (0) root (0) 128390 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorial.es.html │ │ │ -rw-r--r-- 0 root (0) root (0) 135819 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorial.html │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/ │ │ │ -rw-r--r-- 0 root (0) root (0) 17433 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/articulation_points.html │ │ │ -rw-r--r-- 0 root (0) root (0) 30071 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/betweenness.html │ │ │ -rw-r--r-- 0 root (0) root (0) 24075 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/bipartite_matching.html │ │ │ -rw-r--r-- 0 root (0) root (0) 27994 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/bipartite_matching_maxflow.html │ │ │ @@ -563,18 +563,18 @@ │ │ │ -rw-r--r-- 0 root (0) root (0) 225000 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/ring_animation.html │ │ │ -rw-r--r-- 0 root (0) root (0) 27132 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/shortest_path_visualisation.html │ │ │ -rw-r--r-- 0 root (0) root (0) 22231 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/simplify.html │ │ │ -rw-r--r-- 0 root (0) root (0) 24534 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/spanning_trees.html │ │ │ -rw-r--r-- 0 root (0) root (0) 44508 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/stochastic_variability.html │ │ │ -rw-r--r-- 0 root (0) root (0) 24309 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/topological_sort.html │ │ │ -rw-r--r-- 0 root (0) root (0) 27541 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visual_style.html │ │ │ --rw-r--r-- 0 root (0) root (0) 24142 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visualize_cliques.html │ │ │ +-rw-r--r-- 0 root (0) root (0) 24143 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visualize_cliques.html │ │ │ -rw-r--r-- 0 root (0) root (0) 24299 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visualize_communities.html │ │ │ -rw-r--r-- 0 root (0) root (0) 33575 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/visualisation.html │ │ │ --rw-r--r-- 0 root (0) root (0) 2104800 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/igraph.pdf.gz │ │ │ +-rw-r--r-- 0 root (0) root (0) 2104815 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/igraph.pdf.gz │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2025-10-25 13:57:57.000000 ./usr/share/doc-base/ │ │ │ -rw-r--r-- 0 root (0) root (0) 362 2024-05-10 15:38:04.000000 ./usr/share/doc-base/python-igraph-doc.igraph │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2025-10-25 13:57:57.000000 ./usr/share/lintian/ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2025-10-25 13:57:57.000000 ./usr/share/lintian/overrides/ │ │ │ -rw-r--r-- 0 root (0) root (0) 154 2024-05-10 15:38:04.000000 ./usr/share/lintian/overrides/python-igraph-doc │ │ │ lrwxrwxrwx 0 root (0) root (0) 0 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_static/css/badge_only.css -> ../../../../../sphinx_rtd_theme/static/css/badge_only.css │ │ │ lrwxrwxrwx 0 root (0) root (0) 0 2025-10-25 13:57:57.000000 ./usr/share/doc/python-igraph-doc/html/_static/css/theme.css -> ../../../../../sphinx_rtd_theme/static/css/theme.css │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/articulation_points.rst.txt │ │ │ @@ -109,15 +109,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.129 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.152 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_articulation_points.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/betweenness.rst.txt │ │ │ @@ -193,15 +193,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 2.000 seconds) │ │ │ + **Total running time of the script:** (0 minutes 2.358 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_betweenness.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bipartite_matching.rst.txt │ │ │ @@ -162,22 +162,22 @@ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-script-out │ │ │ │ │ │ .. code-block:: none │ │ │ │ │ │ │ │ │ - │ │ │ + │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.126 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.149 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_bipartite_matching.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bipartite_matching_maxflow.rst.txt │ │ │ @@ -177,15 +177,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.153 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.179 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_bipartite_matching_maxflow.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bridges.rst.txt │ │ │ @@ -210,15 +210,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.381 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.447 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_bridges.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/cluster_contraction.rst.txt │ │ │ @@ -406,15 +406,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 1.426 seconds) │ │ │ + **Total running time of the script:** (0 minutes 1.634 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_cluster_contraction.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/complement.rst.txt │ │ │ @@ -174,15 +174,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.504 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.615 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_complement.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/configuration.rst.txt │ │ │ @@ -148,15 +148,15 @@ │ │ │ │ │ │ To use a consistent style between individual plots (e.g. vertex sizes, │ │ │ colors, layout etc.) check out :ref:`tutorials-visual-style`. │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 1.193 seconds) │ │ │ + **Total running time of the script:** (0 minutes 1.324 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_configuration.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/connected_components.rst.txt │ │ │ @@ -118,15 +118,15 @@ │ │ │ We use the integers from 0 to 200 instead of 0 to 255 in our vertex │ │ │ colors, since 255 in the :class:`igraph.drawing.colors.RainbowPalette` │ │ │ corresponds to looping back to red. This gives us nicely distinct hues. │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 1.025 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.688 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_connected_components.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/delaunay-triangulation.rst.txt │ │ │ @@ -141,15 +141,15 @@ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-script-out │ │ │ │ │ │ .. code-block:: none │ │ │ │ │ │ │ │ │ - │ │ │ + │ │ │ │ │ │ │ │ │ │ │ │ .. GENERATED FROM PYTHON SOURCE LINES 53-55 │ │ │ │ │ │ Finally, plotting the graph gives a good idea of what the triangulation looks │ │ │ like: │ │ │ @@ -245,15 +245,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.605 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.659 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_delaunay-triangulation.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/erdos_renyi.rst.txt │ │ │ @@ -165,15 +165,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.827 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.973 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_erdos_renyi.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/generate_dag.rst.txt │ │ │ @@ -148,15 +148,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.932 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.525 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_generate_dag.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/isomorphism.rst.txt │ │ │ @@ -169,15 +169,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.261 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.286 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_isomorphism.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/maxflow.rst.txt │ │ │ @@ -118,15 +118,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.093 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.116 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_maxflow.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/minimum_spanning_trees.rst.txt │ │ │ @@ -142,15 +142,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.332 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.406 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_minimum_spanning_trees.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/online_user_actions.rst.txt │ │ │ @@ -246,15 +246,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.406 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.463 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_online_user_actions.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/personalized_pagerank.rst.txt │ │ │ @@ -240,15 +240,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.667 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.800 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_personalized_pagerank.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/quickstart.rst.txt │ │ │ @@ -113,15 +113,15 @@ │ │ │ # Export and import a graph as a GML file. │ │ │ g.save("social_network.gml") │ │ │ g = ig.load("social_network.gml") │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.206 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.249 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_quickstart.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/ring_animation.rst.txt │ │ │ @@ -342,62 +342,62 @@ │ │ │ .anim-state input { │ │ │ margin: 0; │ │ │ vertical-align: middle; │ │ │ } │ │ │ │ │ │ │ │ │
│ │ │ - │ │ │ + │ │ │
│ │ │ - │ │ │ + oninput="anim6e431978bf56459caf8c73b166fb1822.set_frame(parseInt(this.value));"> │ │ │
│ │ │ - │ │ │ - │ │ │ - │ │ │ - │ │ │ - │ │ │ - │ │ │ - │ │ │ - │ │ │ - │ │ │
│ │ │ -
│ │ │ - │ │ │ - │ │ │ - Once │ │ │ + │ │ │ - │ │ │ - Loop │ │ │ + │ │ │ - │ │ │ + │ │ │
│ │ │
│ │ │
│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ @@ -2949,15 +2949,15 @@ │ │ │ example, this approach is not very efficient. Thinking of more efficient │ │ │ approaches, e.g. vertices with zero radius, is a useful exercise to learn │ │ │ the combination of igraph and matplotlib. │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 2.061 seconds) │ │ │ + **Total running time of the script:** (0 minutes 2.413 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_ring_animation.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ │ ├── html2text {} │ │ │ │ @@ -41,15 +41,15 @@ │ │ │ │ oOnce #Loop oReflect │ │ │ │ .. GENERATED FROM PYTHON SOURCE LINES 85-93 .. note:: We use *igraph*'s :meth: │ │ │ │ `Graph.subgraph()` (see :meth:`igraph.GraphBase.induced_subgraph`) in order to │ │ │ │ obtain a section of the ring graph at a time for each frame. While sufficient │ │ │ │ for an easy example, this approach is not very efficient. Thinking of more │ │ │ │ efficient approaches, e.g. vertices with zero radius, is a useful exercise to │ │ │ │ learn the combination of igraph and matplotlib. .. rst-class:: sphx-glr-timing │ │ │ │ -**Total running time of the script:** (0 minutes 2.061 seconds) .. │ │ │ │ +**Total running time of the script:** (0 minutes 2.413 seconds) .. │ │ │ │ _sphx_glr_download_tutorials_ring_animation.py: .. only:: html .. container:: │ │ │ │ sphx-glr-footer sphx-glr-footer-example .. container:: sphx-glr-download sphx- │ │ │ │ glr-download-jupyter :download:`Download Jupyter notebook: ring_animation.ipynb │ │ │ │ ` .. container:: sphx-glr-download sphx-glr-download-python :download:`Download │ │ │ │ Python source code: ring_animation.py ` .. container:: sphx-glr-download sphx- │ │ │ │ glr-download-zip :download:`Download zipped: ring_animation.zip ` .. only:: │ │ │ │ html .. rst-class:: sphx-glr-signature `Gallery generated by Sphinx-Gallery │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/shortest_path_visualisation.rst.txt │ │ │ @@ -187,15 +187,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.099 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.117 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_shortest_path_visualisation.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/simplify.rst.txt │ │ │ @@ -91,15 +91,15 @@ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-script-out │ │ │ │ │ │ .. code-block:: none │ │ │ │ │ │ │ │ │ - │ │ │ + │ │ │ │ │ │ │ │ │ │ │ │ .. GENERATED FROM PYTHON SOURCE LINES 41-43 │ │ │ │ │ │ We can then proceed to plot both graphs to see the difference. First, let's │ │ │ choose a consistent visual style: │ │ │ @@ -180,15 +180,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.155 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.191 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_simplify.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/spanning_trees.rst.txt │ │ │ @@ -156,15 +156,15 @@ │ │ │ .. note:: │ │ │ To invert the y axis such that the root of the tree is on top of the plot, │ │ │ you can call `ax.invert_yaxis()` before `plt.show()`. │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.425 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.507 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_spanning_trees.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/stochastic_variability.rst.txt │ │ │ @@ -312,15 +312,15 @@ │ │ │ .. GENERATED FROM PYTHON SOURCE LINES 171-172 │ │ │ │ │ │ .. [1] W. Zachary: "An Information Flow Model for Conflict and Fission in Small Groups". Journal of Anthropological Research 33, no. 4 (1977): 452–73. https://www.jstor.org/stable/3629752 │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 1.483 seconds) │ │ │ + **Total running time of the script:** (0 minutes 1.743 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_stochastic_variability.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/topological_sort.rst.txt │ │ │ @@ -180,15 +180,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.101 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.125 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_topological_sort.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visual_style.rst.txt │ │ │ @@ -213,15 +213,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 1.921 seconds) │ │ │ + **Total running time of the script:** (0 minutes 2.254 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_visual_style.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_cliques.rst.txt │ │ │ @@ -157,15 +157,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 8.696 seconds) │ │ │ + **Total running time of the script:** (0 minutes 10.214 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_visualize_cliques.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_communities.rst.txt │ │ │ @@ -155,15 +155,15 @@ │ │ │ │ │ │ For an example on how to generate the cluster graph from a vertex cluster, │ │ │ check out :ref:`tutorials-cluster-graph`. │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.447 seconds) │ │ │ + **Total running time of the script:** (0 minutes 0.520 seconds) │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_visualize_communities.py: │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ ├── ./usr/share/doc/python-igraph-doc/html/searchindex.js │ │ │ ├── js-beautify {} │ │ │ │ @@ -456,136 +456,138 @@ │ │ │ │ "indexentries": {}, │ │ │ │ "objects": {}, │ │ │ │ "objnames": {}, │ │ │ │ "objtypes": {}, │ │ │ │ "terms": { │ │ │ │ "": [0, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 18, 25, 26, 28, 29, 30, 32, 34, 35, 36], │ │ │ │ "0": [0, 3, 4, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37], │ │ │ │ - "000": [7, 10], │ │ │ │ + "000": 7, │ │ │ │ "0088ff": [7, 8], │ │ │ │ "01": [7, 8], │ │ │ │ "02": [7, 8], │ │ │ │ - "025": 17, │ │ │ │ "05": [7, 8], │ │ │ │ - "061": 28, │ │ │ │ "08f": [7, 8], │ │ │ │ - "093": 23, │ │ │ │ - "099": 29, │ │ │ │ - "0x7fa6abcb3550": 18, │ │ │ │ - "0x7fa6b890f390": 11, │ │ │ │ - "0x7fa6bcfb6d50": 30, │ │ │ │ - "1": [0, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 34, 35, 36, 37], │ │ │ │ - "10": [0, 4, 5, 7, 8, 10, 12, 13, 14, 15, 25, 28, 32], │ │ │ │ + "0x7f8c2ce47390": 11, │ │ │ │ + "0x7f8c2cfd7550": 18, │ │ │ │ + "0x7f8c30fc6d50": 30, │ │ │ │ + "1": [0, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 22, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 34, 35, 36, 37], │ │ │ │ + "10": [0, 4, 5, 7, 8, 10, 12, 13, 14, 15, 25, 28, 32, 35], │ │ │ │ "100": [0, 7, 8, 14, 16, 18, 32, 36, 37], │ │ │ │ "10000": 8, │ │ │ │ - "101": 33, │ │ │ │ "11": [12, 13, 28], │ │ │ │ "111223": 4, │ │ │ │ "112222": 4, │ │ │ │ + "116": 23, │ │ │ │ + "117": 29, │ │ │ │ "12": [7, 8, 13, 28, 32], │ │ │ │ "1205": [7, 8], │ │ │ │ + "125": 33, │ │ │ │ "1252": [4, 27], │ │ │ │ - "126": [7, 8, 11], │ │ │ │ + "126": [7, 8], │ │ │ │ "127": [7, 8], │ │ │ │ - "129": 9, │ │ │ │ "13": [13, 27], │ │ │ │ "136": 24, │ │ │ │ "14": [10, 13], │ │ │ │ + "149": 11, │ │ │ │ "15": [7, 8, 14, 16, 17, 19, 20, 22, 34], │ │ │ │ "150": 10, │ │ │ │ - "153": 12, │ │ │ │ - "155": 30, │ │ │ │ + "152": 9, │ │ │ │ "16": 10, │ │ │ │ "1695": 5, │ │ │ │ + "179": 12, │ │ │ │ "18": [7, 8, 19, 26], │ │ │ │ - "193": 16, │ │ │ │ + "191": 30, │ │ │ │ "1977": 32, │ │ │ │ "2": [0, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 22, 23, 25, 27, 28, 29, 30, 32, 33, 34, 37], │ │ │ │ "20": [7, 8, 10, 14, 19, 24, 26, 30, 32, 34, 36, 37], │ │ │ │ "200": [16, 17], │ │ │ │ "2006": 5, │ │ │ │ "2009": [7, 8], │ │ │ │ "201": 24, │ │ │ │ "2021": [7, 8], │ │ │ │ "2022": 3, │ │ │ │ - "206": 27, │ │ │ │ "21": 19, │ │ │ │ + "214": 35, │ │ │ │ "22": [7, 8], │ │ │ │ "222": 20, │ │ │ │ "23": [7, 8, 19], │ │ │ │ "2386714": 8, │ │ │ │ + "249": 27, │ │ │ │ "25": [7, 8, 22, 33], │ │ │ │ + "254": 34, │ │ │ │ "255": [7, 8, 14, 17, 34], │ │ │ │ - "261": 22, │ │ │ │ "270": [7, 8], │ │ │ │ "28": 19, │ │ │ │ + "286": 22, │ │ │ │ "29": [7, 8], │ │ │ │ "2d": [7, 8, 18, 28, 31, 37], │ │ │ │ "2r09ej221sk2k5": 25, │ │ │ │ "3": [0, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 16, 18, 22, 23, 24, 27, 28, 29, 30, 31, 32, 33, 34, 35, 37], │ │ │ │ "30": [7, 8, 9, 11, 12, 13, 18, 20, 27, 32, 34], │ │ │ │ "300": [7, 8], │ │ │ │ "30745059034535": 10, │ │ │ │ "31": [7, 8], │ │ │ │ "3203ejew332323": 25, │ │ │ │ "320eljl3lk3239": 25, │ │ │ │ + "324": 16, │ │ │ │ "33": 32, │ │ │ │ - "332": 24, │ │ │ │ "34": [7, 8], │ │ │ │ "35": 19, │ │ │ │ + "358": 10, │ │ │ │ "36": 31, │ │ │ │ "3629752": 32, │ │ │ │ "376": [7, 8], │ │ │ │ "38": 22, │ │ │ │ - "381": 13, │ │ │ │ "3d": [7, 8, 37], │ │ │ │ "4": [0, 4, 7, 8, 9, 11, 12, 13, 14, 18, 22, 23, 27, 29, 30, 32, 33, 34, 35, 37], │ │ │ │ "40": 26, │ │ │ │ - "406": 25, │ │ │ │ + "406": 24, │ │ │ │ "40m11919332msa": 25, │ │ │ │ + "413": 28, │ │ │ │ "42": 32, │ │ │ │ - "425": 31, │ │ │ │ - "426": 14, │ │ │ │ "44": 4, │ │ │ │ - "447": 36, │ │ │ │ + "447": 13, │ │ │ │ "45": 26, │ │ │ │ "452": 32, │ │ │ │ + "463": 25, │ │ │ │ "47": [7, 8], │ │ │ │ "477": 10, │ │ │ │ - "483": 32, │ │ │ │ "494": 27, │ │ │ │ "4r4320dkqpdokk": 25, │ │ │ │ "5": [0, 7, 8, 9, 10, 11, 12, 13, 14, 15, 22, 23, 24, 26, 27, 28, 29, 31, 33, 34, 35, 37], │ │ │ │ "50": [7, 8, 10, 17], │ │ │ │ "500": 28, │ │ │ │ - "504": 15, │ │ │ │ + "507": 31, │ │ │ │ "516": [7, 8], │ │ │ │ "517": 6, │ │ │ │ + "520": 36, │ │ │ │ + "525": 20, │ │ │ │ "6": [0, 7, 8, 9, 10, 11, 12, 13, 14, 23, 29, 31, 32], │ │ │ │ "600": [7, 8], │ │ │ │ - "605": 18, │ │ │ │ + "615": 15, │ │ │ │ + "634": 14, │ │ │ │ "65": [22, 26], │ │ │ │ + "659": 18, │ │ │ │ "666": 29, │ │ │ │ - "667": 26, │ │ │ │ - "696": 35, │ │ │ │ + "688": 17, │ │ │ │ "7": [4, 7, 8, 9, 10, 11, 12, 13, 14, 17, 23, 27, 29, 32], │ │ │ │ "7142cf": 27, │ │ │ │ "73": 32, │ │ │ │ + "743": 32, │ │ │ │ "753": 10, │ │ │ │ "78": [7, 8], │ │ │ │ "789dsadafj32jj": 25, │ │ │ │ - "8": [7, 8, 9, 10, 11, 12, 13, 14, 18, 23, 26, 29, 35, 37], │ │ │ │ + "8": [7, 8, 9, 10, 11, 12, 13, 14, 18, 23, 26, 29, 37], │ │ │ │ "80": 34, │ │ │ │ + "800": 26, │ │ │ │ "8235063912693": 10, │ │ │ │ - "827": 19, │ │ │ │ "85": 26, │ │ │ │ "9": [4, 7, 8, 12, 13, 14, 28], │ │ │ │ - "921": 34, │ │ │ │ - "932": 20, │ │ │ │ "951984126984126": 10, │ │ │ │ + "973": 19, │ │ │ │ "A": [0, 4, 6, 7, 33, 34, 37], │ │ │ │ "And": 30, │ │ │ │ "As": [0, 6, 7, 13, 28], │ │ │ │ "At": [3, 26], │ │ │ │ "But": 7, │ │ │ │ "By": 16, │ │ │ │ "For": [0, 4, 6, 7, 9, 12, 13, 14, 16, 19, 27, 28, 29, 31, 32, 36, 37], │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/articulation_points.html │ │ │ @@ -148,15 +148,15 @@ │ │ │ vertex_frame_width=[3 if v in articulation_points else 1 for v in g.vs], │ │ │ edge_width=0.8, │ │ │ edge_color="gray", │ │ │ ) │ │ │ plt.show() │ │ │ │ │ │ │ │ │ -articulation points

Total running time of the script: (0 minutes 0.129 seconds)

│ │ │ +articulation points

Total running time of the script: (0 minutes 0.152 seconds)

│ │ │ │ │ │ betweenness
vertices: 0.0 - 14.0
│ │ │  edges: 1.5 - 16.0
│ │ │  vertices: 0.0 - 753.8235063912693
│ │ │  edges: 8.951984126984126 - 477.30745059034535
│ │ │
│ │ │
│ │ │ -

Total running time of the script: (0 minutes 2.000 seconds)

│ │ │ +

Total running time of the script: (0 minutes 2.358 seconds)

│ │ │ │ │ │ │ │ │ -bipartite matching
<igraph.drawing.matplotlib.graph.GraphArtist object at 0x7fa6b890f390>
│ │ │ +bipartite matching
<igraph.drawing.matplotlib.graph.GraphArtist object at 0x7f8c2ce47390>
│ │ │  

│ │ │  

│ │ │ -
Total running time of the script: (0 minutes 0.126 seconds)

│ │ │ +
Total running time of the script: (0 minutes 0.149 seconds)

│ │ │
│ │ │
│ │ │ -bipartite matching maxflow

Total running time of the script: (0 minutes 0.153 seconds)

│ │ │ +bipartite matching maxflow

Total running time of the script: (0 minutes 0.179 seconds)

│ │ │ │ │ │ │ │ │ -bridges

Total running time of the script: (0 minutes 0.381 seconds)

│ │ │ +bridges

Total running time of the script: (0 minutes 0.447 seconds)

│ │ │ │ │ │ │ │ │ -cluster contraction

Total running time of the script: (0 minutes 1.426 seconds)

│ │ │ +cluster contraction

Total running time of the script: (0 minutes 1.634 seconds)

│ │ │ │ │ │ │ │ │ -Original graph, Complement graph, Union graph, Complement of union graph

Total running time of the script: (0 minutes 0.504 seconds)

│ │ │ +Original graph, Complement graph, Union graph, Complement of union graph

Total running time of the script: (0 minutes 0.615 seconds)

│ │ │ │ │ │
│ │ │

Note

│ │ │

To use a consistent style between individual plots (e.g. vertex sizes, │ │ │ colors, layout etc.) check out Visual styling.

│ │ │
│ │ │ -

Total running time of the script: (0 minutes 1.193 seconds)

│ │ │ +

Total running time of the script: (0 minutes 1.324 seconds)

│ │ │ │ │ │ connected components
│ │ │

Note

│ │ │

We use the integers from 0 to 200 instead of 0 to 255 in our vertex │ │ │ colors, since 255 in the igraph.drawing.colors.RainbowPalette │ │ │ corresponds to looping back to red. This gives us nicely distinct hues.

│ │ │
│ │ │ -

Total running time of the script: (0 minutes 1.025 seconds)

│ │ │ +

Total running time of the script: (0 minutes 0.688 seconds)

│ │ │ │ │ │

Because adjacent triangles share an edge/side, the graph now contains some │ │ │ edges more than once. It’s useful to simplify the graph to get rid of those │ │ │ multiedges, keeping each side only once:

│ │ │ 
g.simplify()
│ │ │
│ │ │
│ │ │ -
<igraph.Graph object at 0x7fa6abcb3550>
│ │ │ +
<igraph.Graph object at 0x7f8c2cfd7550>
│ │ │  

│ │ │  

│ │ │  
Finally, plotting the graph gives a good idea of what the triangulation looks
│ │ │  like:

│ │ │  
fig, ax = plt.subplots()
│ │ │  ig.plot(
│ │ │      g,
│ │ │ @@ -213,15 +213,15 @@
│ │ │      edge_width=0.2,
│ │ │      edge_color="white",
│ │ │  )
│ │ │  ax.set(xlim=(0, 1), ylim=(0, 1))
│ │ │  plt.show()
│ │ │  

│ │ │  

│ │ │ -delaunay triangulation
Total running time of the script: (0 minutes 0.605 seconds)

│ │ │ +delaunay triangulation
Total running time of the script: (0 minutes 0.659 seconds)

│ │ │
│ │ │
│ │ │ -erdos renyi

Total running time of the script: (0 minutes 0.827 seconds)

│ │ │ +erdos renyi

Total running time of the script: (0 minutes 0.973 seconds)

│ │ │ │ │ │ │ │ │ -generate dag

Total running time of the script: (0 minutes 0.932 seconds)

│ │ │ +generate dag

Total running time of the script: (0 minutes 0.525 seconds)

│ │ │ │ │ │ │ │ │ -isomorphism

Total running time of the script: (0 minutes 0.261 seconds)

│ │ │ +isomorphism

Total running time of the script: (0 minutes 0.286 seconds)

│ │ │ │ │ │ │ │ │ -maxflow

Total running time of the script: (0 minutes 0.093 seconds)

│ │ │ +maxflow

Total running time of the script: (0 minutes 0.116 seconds)

│ │ │ │ │ │ │ │ │ -minimum spanning trees

Total running time of the script: (0 minutes 0.332 seconds)

│ │ │ +minimum spanning trees

Total running time of the script: (0 minutes 0.406 seconds)

│ │ │ │ │ │ │ │ │ -online user actions

Total running time of the script: (0 minutes 0.406 seconds)

│ │ │ +online user actions

Total running time of the script: (0 minutes 0.463 seconds)

│ │ │ │ │ │ -

Total running time of the script: (0 minutes 0.206 seconds)

│ │ │ +

Total running time of the script: (0 minutes 0.249 seconds)

│ │ │ │ │ │
│ │ │

Note

│ │ │

We use igraph’s Graph.subgraph() (see │ │ │ igraph.GraphBase.induced_subgraph()) in order to obtain a section of │ │ │ the ring graph at a time for each frame. While sufficient for an easy │ │ │ example, this approach is not very efficient. Thinking of more efficient │ │ │ approaches, e.g. vertices with zero radius, is a useful exercise to learn │ │ │ the combination of igraph and matplotlib.

│ │ │
│ │ │ -

Total running time of the script: (0 minutes 2.061 seconds)

│ │ │ +

Total running time of the script: (0 minutes 2.413 seconds)

│ │ │ │ │ │ │ │ │ -shortest path visualisation

Total running time of the script: (0 minutes 0.099 seconds)

│ │ │ +shortest path visualisation

Total running time of the script: (0 minutes 0.117 seconds)

│ │ │ │ │ │ -visual style

Total running time of the script: (0 minutes 1.921 seconds)

│ │ │ +visual style

Total running time of the script: (0 minutes 2.254 seconds)

│ │ │ │ │ │ │ │ │ -visualize cliques

Total running time of the script: (0 minutes 8.696 seconds)

│ │ │ +visualize cliques

Total running time of the script: (0 minutes 10.214 seconds)

│ │ │ │ │ │ │ │ │ visualize communities

For an example on how to generate the cluster graph from a vertex cluster, │ │ │ check out Generating Cluster Graphs.

│ │ │ -

Total running time of the script: (0 minutes 0.447 seconds)

│ │ │ +

Total running time of the script: (0 minutes 0.520 seconds)

│ │ │