--- /srv/reproducible-results/rbuild-debian/r-b-build.IT1lvSlI/b1/python-igraph_0.11.8+ds-1_arm64.changes +++ /srv/reproducible-results/rbuild-debian/r-b-build.IT1lvSlI/b2/python-igraph_0.11.8+ds-1_arm64.changes ├── Files │ @@ -1,4 +1,4 @@ │ │ - 440b8daa4276637bb4d57df28e88435d 6060860 doc optional python-igraph-doc_0.11.8+ds-1_all.deb │ + ecb3f7faecaef3683aac014dd26355b1 6060740 doc optional python-igraph-doc_0.11.8+ds-1_all.deb │ 256536e2da0b5911aa158274d31a3c00 380460 debug optional python3-igraph-dbgsym_0.11.8+ds-1_arm64.deb │ 8cb87fef7760b80e4398aff7843f90e2 319956 python optional python3-igraph_0.11.8+ds-1_arm64.deb ├── python-igraph-doc_0.11.8+ds-1_all.deb │ ├── file list │ │ @@ -1,3 +1,3 @@ │ │ -rw-r--r-- 0 0 0 4 2024-11-10 15:46:20.000000 debian-binary │ │ -rw-r--r-- 0 0 0 13744 2024-11-10 15:46:20.000000 control.tar.xz │ │ --rw-r--r-- 0 0 0 6046924 2024-11-10 15:46:20.000000 data.tar.xz │ │ +-rw-r--r-- 0 0 0 6046804 2024-11-10 15:46:20.000000 data.tar.xz │ ├── control.tar.xz │ │ ├── control.tar │ │ │ ├── ./md5sums │ │ │ │ ├── ./md5sums │ │ │ │ │┄ Files differ │ ├── data.tar.xz │ │ ├── data.tar │ │ │ ├── file list │ │ │ │ @@ -235,15 +235,15 @@ │ │ │ │ -rw-r--r-- 0 root (0) root (0) 2955 2024-11-10 14:24:43.000000 ./usr/share/doc/python-igraph-doc/html/_sources/index.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 8665 2024-11-10 14:24:43.000000 ./usr/share/doc/python-igraph-doc/html/_sources/install.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 4338 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/sg_execution_times.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 52375 2024-11-10 14:24:43.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorial.es.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 53698 2024-11-10 14:24:43.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorial.rst.txt │ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/ │ │ │ │ -rw-r--r-- 0 root (0) root (0) 3104 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/articulation_points.rst.txt │ │ │ │ --rw-r--r-- 0 root (0) root (0) 6106 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/betweenness.rst.txt │ │ │ │ +-rw-r--r-- 0 root (0) root (0) 6107 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/betweenness.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 4062 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bipartite_matching.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 4765 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bipartite_matching_maxflow.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 5051 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bridges.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 9503 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/cluster_contraction.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 4190 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/complement.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 4285 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/configuration.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 3344 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/connected_components.rst.txt │ │ │ │ @@ -252,21 +252,21 @@ │ │ │ │ -rw-r--r-- 0 root (0) root (0) 3286 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/generate_dag.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 13956 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/index.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 4222 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/isomorphism.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 2947 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/maxflow.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 3733 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/minimum_spanning_trees.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 6534 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/online_user_actions.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 3874 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/quickstart.rst.txt │ │ │ │ --rw-r--r-- 0 root (0) root (0) 222645 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/ring_animation.rst.txt │ │ │ │ +-rw-r--r-- 0 root (0) root (0) 222646 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/ring_animation.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 5125 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/shortest_path_visualisation.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 3790 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/simplify.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 4015 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/spanning_trees.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 4685 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/topological_sort.rst.txt │ │ │ │ --rw-r--r-- 0 root (0) root (0) 5384 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visual_style.rst.txt │ │ │ │ --rw-r--r-- 0 root (0) root (0) 4087 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_cliques.rst.txt │ │ │ │ +-rw-r--r-- 0 root (0) root (0) 5385 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visual_style.rst.txt │ │ │ │ +-rw-r--r-- 0 root (0) root (0) 4088 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_cliques.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 4002 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_communities.rst.txt │ │ │ │ -rw-r--r-- 0 root (0) root (0) 10541 2024-11-10 14:24:43.000000 ./usr/share/doc/python-igraph-doc/html/_sources/visualisation.rst.txt │ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_static/ │ │ │ │ -rw-r--r-- 0 root (0) root (0) 4289 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_static/_sphinx_javascript_frameworks_compat.js │ │ │ │ -rw-r--r-- 0 root (0) root (0) 14815 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_static/basic.css │ │ │ │ -rw-r--r-- 0 root (0) root (0) 3380 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_static/binder_badge_logo.svg │ │ │ │ -rw-r--r-- 0 root (0) root (0) 21404 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_static/broken_example.png │ │ │ │ @@ -512,21 +512,21 @@ │ │ │ │ -rw-r--r-- 0 root (0) root (0) 18430 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/faq.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 31934 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/generation.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 4759 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/genindex.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 10616 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/index.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 25754 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/install.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 1935 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/objects.inv │ │ │ │ -rw-r--r-- 0 root (0) root (0) 5158 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/search.html │ │ │ │ --rw-r--r-- 0 root (0) root (0) 78528 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/searchindex.js │ │ │ │ +-rw-r--r-- 0 root (0) root (0) 78581 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/searchindex.js │ │ │ │ -rw-r--r-- 0 root (0) root (0) 15492 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/sg_execution_times.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 128509 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorial.es.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 135840 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorial.html │ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/ │ │ │ │ -rw-r--r-- 0 root (0) root (0) 17208 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/articulation_points.html │ │ │ │ --rw-r--r-- 0 root (0) root (0) 29742 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/betweenness.html │ │ │ │ +-rw-r--r-- 0 root (0) root (0) 29743 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/betweenness.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 23870 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/bipartite_matching.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 27765 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/bipartite_matching_maxflow.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 30098 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/bridges.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 44142 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/cluster_contraction.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 20736 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/complement.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 19771 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/configuration.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 16800 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/connected_components.html │ │ │ │ @@ -535,24 +535,24 @@ │ │ │ │ -rw-r--r-- 0 root (0) root (0) 16127 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/generate_dag.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 23361 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/index.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 26808 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/isomorphism.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 18212 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/maxflow.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 21042 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/minimum_spanning_trees.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 33143 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/online_user_actions.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 25572 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/quickstart.html │ │ │ │ --rw-r--r-- 0 root (0) root (0) 224725 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/ring_animation.html │ │ │ │ +-rw-r--r-- 0 root (0) root (0) 224726 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/ring_animation.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 26924 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/shortest_path_visualisation.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 21779 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/simplify.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 24377 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/spanning_trees.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 24065 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/topological_sort.html │ │ │ │ --rw-r--r-- 0 root (0) root (0) 27331 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visual_style.html │ │ │ │ --rw-r--r-- 0 root (0) root (0) 23925 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visualize_cliques.html │ │ │ │ +-rw-r--r-- 0 root (0) root (0) 27332 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visual_style.html │ │ │ │ +-rw-r--r-- 0 root (0) root (0) 23926 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visualize_cliques.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 24048 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visualize_communities.html │ │ │ │ -rw-r--r-- 0 root (0) root (0) 33649 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/visualisation.html │ │ │ │ --rw-r--r-- 0 root (0) root (0) 1887861 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/igraph.pdf.gz │ │ │ │ +-rw-r--r-- 0 root (0) root (0) 1887857 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/igraph.pdf.gz │ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2024-11-10 15:46:20.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 2024-11-10 15:46:20.000000 ./usr/share/lintian/ │ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2024-11-10 15:46:20.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 2024-11-10 15:46:20.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 2024-11-10 15:46:20.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 │ │ │ │ @@ -108,15 +108,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.139 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 0.607 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.033 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 13.023 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 │ │ │ │ @@ -161,22 +161,22 @@ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-script-out │ │ │ │ │ │ │ │ .. code-block:: none │ │ │ │ │ │ │ │ │ │ │ │ - │ │ │ │ + │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.134 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 0.636 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 │ │ │ │ @@ -176,15 +176,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.165 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 0.937 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 │ │ │ │ @@ -209,15 +209,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.399 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 2.312 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 │ │ │ │ @@ -401,15 +401,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 1.494 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 7.247 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 │ │ │ │ @@ -173,15 +173,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.515 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 2.871 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 │ │ │ │ @@ -159,15 +159,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.112 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 5.673 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 │ │ │ │ @@ -117,15 +117,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 0.563 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 2.654 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 │ │ │ │ @@ -140,15 +140,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-script-out │ │ │ │ │ │ │ │ .. code-block:: none │ │ │ │ │ │ │ │ │ │ │ │ - │ │ │ │ + │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. GENERATED FROM PYTHON SOURCE LINES 52-54 │ │ │ │ │ │ │ │ Finally, plotting the graph gives a good idea of what the triangulation looks │ │ │ │ like: │ │ │ │ @@ -244,15 +244,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.609 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 3.511 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 │ │ │ │ @@ -186,15 +186,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.838 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 4.751 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 │ │ │ │ @@ -147,15 +147,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.540 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 2.197 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 │ │ │ │ @@ -154,15 +154,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.274 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 1.568 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 │ │ │ │ @@ -121,15 +121,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.103 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 0.578 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 │ │ │ │ @@ -141,15 +141,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.340 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 1.994 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 │ │ │ │ @@ -245,15 +245,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.478 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 2.256 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/quickstart.rst.txt │ │ │ │ @@ -104,15 +104,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.250 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 1.357 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 │ │ │ │ @@ -339,62 +339,62 @@ │ │ │ │ .anim-state input { │ │ │ │ margin: 0; │ │ │ │ vertical-align: middle; │ │ │ │ } │ │ │ │ │ │ │ │ │ │ │ │
│ │ │ │ - │ │ │ │ + │ │ │ │
│ │ │ │ - │ │ │ │ + oninput="anima4d7d919a9ca469da6153d0e10dab8e3.set_frame(parseInt(this.value));"> │ │ │ │
│ │ │ │ - │ │ │ │ - │ │ │ │ - │ │ │ │ - │ │ │ │ - │ │ │ │ - │ │ │ │ - │ │ │ │ - │ │ │ │ - │ │ │ │
│ │ │ │ -
│ │ │ │ - │ │ │ │ - │ │ │ │ - Once │ │ │ │ + │ │ │ │ - │ │ │ │ - Loop │ │ │ │ + │ │ │ │ - │ │ │ │ + │ │ │ │
│ │ │ │
│ │ │ │
│ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ @@ -2945,15 +2945,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.208 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 12.622 seconds) │ │ │ │ │ │ │ │ │ │ │ │ .. _sphx_glr_download_tutorials_ring_animation.py: │ │ │ │ │ │ │ │ .. only:: html │ │ │ │ │ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example │ │ │ ├── ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/shortest_path_visualisation.rst.txt │ │ │ │ @@ -189,15 +189,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.111 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 0.632 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 │ │ │ │ @@ -88,15 +88,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-script-out │ │ │ │ │ │ │ │ .. code-block:: none │ │ │ │ │ │ │ │ │ │ │ │ - │ │ │ │ + │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. GENERATED FROM PYTHON SOURCE LINES 38-40 │ │ │ │ │ │ │ │ We can then proceed to plot both graphs to see the difference. First, let's │ │ │ │ choose a consistent visual style: │ │ │ │ @@ -161,15 +161,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.169 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 0.716 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 │ │ │ │ @@ -161,15 +161,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.417 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 2.364 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/topological_sort.rst.txt │ │ │ │ @@ -179,15 +179,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 0.111 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 0.469 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 │ │ │ │ @@ -212,15 +212,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 1.915 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 11.078 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 │ │ │ │ @@ -155,15 +155,15 @@ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ │ .. rst-class:: sphx-glr-timing │ │ │ │ │ │ │ │ - **Total running time of the script:** (0 minutes 8.467 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 46.443 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 │ │ │ │ @@ -153,15 +153,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.459 seconds) │ │ │ │ + **Total running time of the script:** (0 minutes 2.386 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 {} │ │ │ │ │ @@ -459,143 +459,147 @@ │ │ │ │ │ "0": [0, 3, 4, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36], │ │ │ │ │ "00": 7, │ │ │ │ │ "000": 8, │ │ │ │ │ "0088ff": [8, 9], │ │ │ │ │ "01": [7, 8, 9], │ │ │ │ │ "013": 7, │ │ │ │ │ "02": [7, 8, 9], │ │ │ │ │ - "033": 11, │ │ │ │ │ + "023": 11, │ │ │ │ │ "05": [8, 9], │ │ │ │ │ "052": 7, │ │ │ │ │ "058": 7, │ │ │ │ │ "067": 7, │ │ │ │ │ "073": 7, │ │ │ │ │ + "078": 33, │ │ │ │ │ "079": 7, │ │ │ │ │ "08f": [8, 9], │ │ │ │ │ - "0xffffa08b8550": 30, │ │ │ │ │ - "0xffffa08bae50": 19, │ │ │ │ │ - "0xffffa943f610": 12, │ │ │ │ │ + "0xffff7d358550": 30, │ │ │ │ │ + "0xffff7d35ae50": 19, │ │ │ │ │ + "0xffff8def3250": 12, │ │ │ │ │ "1": [0, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 34, 35, 36], │ │ │ │ │ "10": [0, 4, 5, 7, 8, 9, 11, 13, 14, 15, 16, 26, 28], │ │ │ │ │ "100": [0, 8, 9, 15, 17, 19, 35, 36], │ │ │ │ │ "10000": 9, │ │ │ │ │ - "103": 24, │ │ │ │ │ - "11": [13, 14, 27, 28], │ │ │ │ │ - "111": [29, 32], │ │ │ │ │ + "11": [13, 14, 27, 28, 33], │ │ │ │ │ "111223": 4, │ │ │ │ │ - "112": 17, │ │ │ │ │ "112222": 4, │ │ │ │ │ "12": [8, 9, 14, 28], │ │ │ │ │ "1205": [8, 9], │ │ │ │ │ "1252": 4, │ │ │ │ │ "126": [8, 9], │ │ │ │ │ "127": [8, 9], │ │ │ │ │ "1282": 27, │ │ │ │ │ - "13": [14, 27], │ │ │ │ │ - "134": 12, │ │ │ │ │ + "13": [11, 14, 27], │ │ │ │ │ "136": 25, │ │ │ │ │ "137": 7, │ │ │ │ │ - "139": 10, │ │ │ │ │ "14": [11, 14], │ │ │ │ │ "142": 7, │ │ │ │ │ "15": [8, 9, 15, 17, 18, 20, 21, 23, 33], │ │ │ │ │ "150": 11, │ │ │ │ │ "153": 7, │ │ │ │ │ "16": 11, │ │ │ │ │ "161": 7, │ │ │ │ │ - "165": 13, │ │ │ │ │ - "169": [7, 30], │ │ │ │ │ + "169": 7, │ │ │ │ │ "1695": 5, │ │ │ │ │ "176": 7, │ │ │ │ │ "18": [8, 9, 20], │ │ │ │ │ "194": 7, │ │ │ │ │ - "2": [0, 4, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16, 19, 20, 23, 24, 26, 27, 28, 29, 30, 32, 33, 36], │ │ │ │ │ + "197": 21, │ │ │ │ │ + "2": [0, 4, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 29, 30, 31, 32, 33, 35, 36], │ │ │ │ │ "20": [8, 9, 11, 15, 20, 25, 30, 33, 35, 36], │ │ │ │ │ "200": [17, 18], │ │ │ │ │ "2006": 5, │ │ │ │ │ "2009": [8, 9], │ │ │ │ │ "201": [7, 25], │ │ │ │ │ "2021": [8, 9], │ │ │ │ │ "2022": 3, │ │ │ │ │ - "208": 28, │ │ │ │ │ "21": 20, │ │ │ │ │ "216": 7, │ │ │ │ │ "22": [8, 9], │ │ │ │ │ "222": 21, │ │ │ │ │ "23": [8, 9, 20], │ │ │ │ │ "2386714": 9, │ │ │ │ │ + "247": 15, │ │ │ │ │ "25": [7, 8, 9, 23, 32], │ │ │ │ │ - "250": 27, │ │ │ │ │ "255": [8, 9, 15, 18, 33], │ │ │ │ │ + "256": 26, │ │ │ │ │ "270": [8, 9], │ │ │ │ │ - "274": 23, │ │ │ │ │ "28": 20, │ │ │ │ │ "287": 7, │ │ │ │ │ "29": [8, 9], │ │ │ │ │ "2d": [8, 9, 19, 28, 31, 36], │ │ │ │ │ "2r09ej221sk2k5": 26, │ │ │ │ │ "3": [0, 4, 6, 8, 9, 10, 11, 12, 13, 14, 15, 17, 19, 23, 24, 25, 27, 28, 29, 30, 31, 32, 33, 34, 36], │ │ │ │ │ "30": [8, 9, 10, 12, 13, 14, 19, 21, 27, 33], │ │ │ │ │ "300": [8, 9], │ │ │ │ │ "30745059034535": 11, │ │ │ │ │ "31": [8, 9], │ │ │ │ │ + "312": 14, │ │ │ │ │ "313": 7, │ │ │ │ │ "3203ejew332323": 26, │ │ │ │ │ "320eljl3lk3239": 26, │ │ │ │ │ "332": 7, │ │ │ │ │ "34": [8, 9], │ │ │ │ │ - "340": 25, │ │ │ │ │ "35": 20, │ │ │ │ │ + "357": 27, │ │ │ │ │ "36": 31, │ │ │ │ │ + "364": 31, │ │ │ │ │ "376": [8, 9], │ │ │ │ │ "38": 23, │ │ │ │ │ - "399": 14, │ │ │ │ │ + "386": 35, │ │ │ │ │ "3d": [8, 9, 36], │ │ │ │ │ - "4": [0, 4, 8, 9, 10, 12, 13, 14, 15, 19, 23, 24, 27, 29, 30, 32, 33, 34, 36], │ │ │ │ │ + "4": [0, 4, 8, 9, 10, 12, 13, 14, 15, 19, 20, 23, 24, 27, 29, 30, 32, 33, 34, 36], │ │ │ │ │ "40m11919332msa": 26, │ │ │ │ │ "416": 7, │ │ │ │ │ - "417": 31, │ │ │ │ │ "44": 4, │ │ │ │ │ - "459": 35, │ │ │ │ │ - "467": 34, │ │ │ │ │ + "443": 34, │ │ │ │ │ + "46": 34, │ │ │ │ │ + "469": 32, │ │ │ │ │ "47": [8, 9], │ │ │ │ │ "477": 11, │ │ │ │ │ - "478": 26, │ │ │ │ │ - "494": [15, 27], │ │ │ │ │ + "494": 27, │ │ │ │ │ "4r4320dkqpdokk": 26, │ │ │ │ │ - "5": [0, 8, 9, 10, 11, 12, 13, 14, 15, 16, 23, 24, 25, 27, 28, 29, 31, 32, 33, 34, 36], │ │ │ │ │ + "5": [0, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 23, 24, 25, 27, 28, 29, 31, 32, 33, 34, 36], │ │ │ │ │ "50": [8, 9, 11, 18], │ │ │ │ │ "500": 28, │ │ │ │ │ "504": 7, │ │ │ │ │ - "515": 16, │ │ │ │ │ + "511": 19, │ │ │ │ │ "516": [8, 9], │ │ │ │ │ "517": 6, │ │ │ │ │ - "540": 21, │ │ │ │ │ - "563": 18, │ │ │ │ │ + "568": 23, │ │ │ │ │ + "578": 24, │ │ │ │ │ "6": [0, 8, 9, 10, 11, 12, 13, 14, 15, 24, 29, 31], │ │ │ │ │ "600": [8, 9], │ │ │ │ │ - "609": 19, │ │ │ │ │ + "607": 10, │ │ │ │ │ + "622": 28, │ │ │ │ │ + "632": 29, │ │ │ │ │ + "636": 12, │ │ │ │ │ "65": 23, │ │ │ │ │ + "654": 18, │ │ │ │ │ "666": 29, │ │ │ │ │ + "673": 17, │ │ │ │ │ "7": [4, 8, 9, 10, 11, 12, 13, 14, 15, 18, 24, 27, 29], │ │ │ │ │ "711": 7, │ │ │ │ │ "7142cf": 27, │ │ │ │ │ + "716": 30, │ │ │ │ │ "735": 7, │ │ │ │ │ + "751": 20, │ │ │ │ │ "753": 11, │ │ │ │ │ "759": 7, │ │ │ │ │ "78": [8, 9], │ │ │ │ │ "789dsadafj32jj": 26, │ │ │ │ │ - "8": [8, 9, 10, 11, 12, 13, 14, 15, 19, 24, 27, 29, 34, 36], │ │ │ │ │ + "8": [8, 9, 10, 11, 12, 13, 14, 15, 19, 24, 27, 29, 36], │ │ │ │ │ "80": 33, │ │ │ │ │ "8235063912693": 11, │ │ │ │ │ - "838": 20, │ │ │ │ │ + "871": 16, │ │ │ │ │ "9": [4, 8, 9, 13, 14, 15, 28], │ │ │ │ │ - "915": 33, │ │ │ │ │ + "937": 13, │ │ │ │ │ "951984126984126": 11, │ │ │ │ │ "970": 7, │ │ │ │ │ + "994": 25, │ │ │ │ │ "A": [0, 4, 6, 8, 32, 33, 36], │ │ │ │ │ "And": 30, │ │ │ │ │ "As": [0, 6, 8, 14, 28], │ │ │ │ │ "At": 3, │ │ │ │ │ "But": 8, │ │ │ │ │ "By": 17, │ │ │ │ │ "For": [0, 4, 6, 8, 10, 13, 14, 15, 17, 20, 27, 28, 29, 31, 35, 36], │ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/articulation_points.html │ │ │ │ @@ -147,15 +147,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.139 seconds)

│ │ │ │ +articulation points

Total running time of the script: (0 minutes 0.607 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.033 seconds)

│ │ │ │ +

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

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

│ │ │ │  

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

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

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

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

│ │ │ │ +bipartite matching maxflow

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

│ │ │ │ │ │ │ │ │ │ │ │ -bridges

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

│ │ │ │ +bridges

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

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

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

│ │ │ │ +cluster contraction

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

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

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

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

Total running time of the script: (0 minutes 2.871 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.112 seconds)

│ │ │ │ +

Total running time of the script: (0 minutes 5.673 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 0.563 seconds)

│ │ │ │ +

Total running time of the script: (0 minutes 2.654 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 0xffffa08bae50>
│ │ │ │ +
<igraph.Graph object at 0xffff7d35ae50>
│ │ │ │  

│ │ │ │  

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

│ │ │ │  
fig, ax = plt.subplots()
│ │ │ │  ig.plot(
│ │ │ │      g,
│ │ │ │ @@ -212,15 +212,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.609 seconds)

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

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

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

│ │ │ │ +erdos renyi

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

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

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

│ │ │ │ +generate dag

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

│ │ │ │ │ │ │ │ │ │ │ │ -isomorphism

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

│ │ │ │ +isomorphism

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

│ │ │ │ │ │ │ │ │ │ │ │ -maxflow

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

│ │ │ │ +maxflow

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

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

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

│ │ │ │ +minimum spanning trees

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

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

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

│ │ │ │ +online user actions

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

│ │ │ │ │ │ │ │ │ │ │ │ -

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

│ │ │ │ +

Total running time of the script: (0 minutes 1.357 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.208 seconds)

│ │ │ │ +

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

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

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

│ │ │ │ +shortest path visualisation

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

│ │ │ │ │ │ │ │ -

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

│ │ │ │ +

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

│ │ │ │ │ │ │ │ │ │ │ │ -visual style

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

│ │ │ │ +visual style

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

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

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

│ │ │ │ +visualize cliques

Total running time of the script: (0 minutes 46.443 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.459 seconds)

│ │ │ │ +

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

│ │ │ │