{"diffoscope-json-version": 1, "source1": "/srv/reproducible-results/rbuild-debian/r-b-build.gKjKKqDV/b1/python-igraph_0.11.8+ds-1_i386.changes", "source2": "/srv/reproducible-results/rbuild-debian/r-b-build.gKjKKqDV/b2/python-igraph_0.11.8+ds-1_i386.changes", "unified_diff": null, "details": [{"source1": "Files", "source2": "Files", "unified_diff": "@@ -1,4 +1,4 @@\n \n- c959f99dc3340869206319f91e6cd162 6069596 doc optional python-igraph-doc_0.11.8+ds-1_all.deb\n+ 6064da71c70fdeeb30c68b277a9ba2f4 6069708 doc optional python-igraph-doc_0.11.8+ds-1_all.deb\n ba0fd4298d8653d9698dc51c96ab5178 302400 debug optional python3-igraph-dbgsym_0.11.8+ds-1_i386.deb\n dadf657b17809891a9f2a11920ee7f56 335492 python optional python3-igraph_0.11.8+ds-1_i386.deb\n"}, {"source1": "python-igraph-doc_0.11.8+ds-1_all.deb", "source2": "python-igraph-doc_0.11.8+ds-1_all.deb", "unified_diff": null, "details": [{"source1": "file list", "source2": "file list", "unified_diff": "@@ -1,3 +1,3 @@\n -rw-r--r-- 0 0 0 4 2024-11-10 15:46:20.000000 debian-binary\n--rw-r--r-- 0 0 0 12652 2024-11-10 15:46:20.000000 control.tar.xz\n--rw-r--r-- 0 0 0 6056752 2024-11-10 15:46:20.000000 data.tar.xz\n+-rw-r--r-- 0 0 0 12644 2024-11-10 15:46:20.000000 control.tar.xz\n+-rw-r--r-- 0 0 0 6056872 2024-11-10 15:46:20.000000 data.tar.xz\n"}, {"source1": "control.tar.xz", "source2": "control.tar.xz", "unified_diff": null, "details": [{"source1": "control.tar", "source2": "control.tar", "unified_diff": null, "details": [{"source1": "./control", "source2": "./control", "unified_diff": "@@ -1,13 +1,13 @@\n Package: python-igraph-doc\n Source: python-igraph\n Version: 0.11.8+ds-1\n Architecture: all\n Maintainer: Debian Python Team \n-Installed-Size: 15072\n+Installed-Size: 15071\n Depends: libjs-jquery (>= 3.6.0), libjs-sphinxdoc (>= 7.4), sphinx-rtd-theme-common (>= 3.0.1+dfsg)\n Suggests: www-browser, pdf-viewer, jupyter-notebook\n Enhances: python3-igraph (= 0.11.8+ds-1)\n Section: doc\n Priority: optional\n Multi-Arch: foreign\n Homepage: https://igraph.org/python/\n"}, {"source1": "./md5sums", "source2": "./md5sums", "unified_diff": null, "details": [{"source1": "./md5sums", "source2": "./md5sums", "comments": ["Files differ"], "unified_diff": null}]}]}]}, {"source1": "data.tar.xz", "source2": "data.tar.xz", "unified_diff": null, "details": [{"source1": "data.tar", "source2": "data.tar", "unified_diff": null, "details": [{"source1": "file list", "source2": "file list", "unified_diff": "@@ -185,15 +185,15 @@\n -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\n -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\n -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\n -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\n -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\n 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/\n -rw-r--r-- 0 root (0) root (0) 2958 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/articulation_points.rst.txt\n--rw-r--r-- 0 root (0) root (0) 5976 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/betweenness.rst.txt\n+-rw-r--r-- 0 root (0) root (0) 5977 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/betweenness.rst.txt\n -rw-r--r-- 0 root (0) root (0) 3914 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bipartite_matching.rst.txt\n -rw-r--r-- 0 root (0) root (0) 4605 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bipartite_matching_maxflow.rst.txt\n -rw-r--r-- 0 root (0) root (0) 4929 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bridges.rst.txt\n -rw-r--r-- 0 root (0) root (0) 9357 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/cluster_contraction.rst.txt\n -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/complement.rst.txt\n -rw-r--r-- 0 root (0) root (0) 4151 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/configuration.rst.txt\n -rw-r--r-- 0 root (0) root (0) 3196 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/connected_components.rst.txt\n@@ -202,20 +202,20 @@\n -rw-r--r-- 0 root (0) root (0) 3154 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/generate_dag.rst.txt\n -rw-r--r-- 0 root (0) root (0) 12030 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/index.rst.txt\n -rw-r--r-- 0 root (0) root (0) 4092 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/isomorphism.rst.txt\n -rw-r--r-- 0 root (0) root (0) 2825 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/maxflow.rst.txt\n -rw-r--r-- 0 root (0) root (0) 3581 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/minimum_spanning_trees.rst.txt\n -rw-r--r-- 0 root (0) root (0) 6388 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/online_user_actions.rst.txt\n -rw-r--r-- 0 root (0) root (0) 3746 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/quickstart.rst.txt\n--rw-r--r-- 0 root (0) root (0) 222469 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/ring_animation.rst.txt\n+-rw-r--r-- 0 root (0) root (0) 222470 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/ring_animation.rst.txt\n -rw-r--r-- 0 root (0) root (0) 4963 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/shortest_path_visualisation.rst.txt\n -rw-r--r-- 0 root (0) root (0) 3662 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/simplify.rst.txt\n -rw-r--r-- 0 root (0) root (0) 3879 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/spanning_trees.rst.txt\n -rw-r--r-- 0 root (0) root (0) 4545 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/topological_sort.rst.txt\n--rw-r--r-- 0 root (0) root (0) 5252 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visual_style.rst.txt\n+-rw-r--r-- 0 root (0) root (0) 5253 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visual_style.rst.txt\n -rw-r--r-- 0 root (0) root (0) 3946 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_cliques.rst.txt\n -rw-r--r-- 0 root (0) root (0) 3852 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_communities.rst.txt\n -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\n drwxr-xr-x 0 root (0) root (0) 0 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_static/\n -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\n -rw-r--r-- 0 root (0) root (0) 15094 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/_static/basic.css\n -rw-r--r-- 0 root (0) root (0) 3380 2024-06-19 10:46:11.000000 ./usr/share/doc/python-igraph-doc/html/_static/binder_badge_logo.svg\n@@ -460,21 +460,21 @@\n -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\n -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\n -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\n -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\n -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\n -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\n -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\n--rw-r--r-- 0 root (0) root (0) 78449 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/searchindex.js\n+-rw-r--r-- 0 root (0) root (0) 78455 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/searchindex.js\n -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\n -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\n -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\n drwxr-xr-x 0 root (0) root (0) 0 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/\n -rw-r--r-- 0 root (0) root (0) 14862 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/articulation_points.html\n--rw-r--r-- 0 root (0) root (0) 28046 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/betweenness.html\n+-rw-r--r-- 0 root (0) root (0) 28047 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/betweenness.html\n -rw-r--r-- 0 root (0) root (0) 21013 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/bipartite_matching.html\n -rw-r--r-- 0 root (0) root (0) 22680 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/bipartite_matching_maxflow.html\n -rw-r--r-- 0 root (0) root (0) 26506 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/bridges.html\n -rw-r--r-- 0 root (0) root (0) 37031 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/cluster_contraction.html\n -rw-r--r-- 0 root (0) root (0) 18386 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/complement.html\n -rw-r--r-- 0 root (0) root (0) 18186 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/configuration.html\n -rw-r--r-- 0 root (0) root (0) 15148 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/connected_components.html\n@@ -483,24 +483,24 @@\n -rw-r--r-- 0 root (0) root (0) 14942 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/generate_dag.html\n -rw-r--r-- 0 root (0) root (0) 21435 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/index.html\n -rw-r--r-- 0 root (0) root (0) 22894 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/isomorphism.html\n -rw-r--r-- 0 root (0) root (0) 16123 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/maxflow.html\n -rw-r--r-- 0 root (0) root (0) 18661 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/minimum_spanning_trees.html\n -rw-r--r-- 0 root (0) root (0) 29701 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/online_user_actions.html\n -rw-r--r-- 0 root (0) root (0) 22900 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/quickstart.html\n--rw-r--r-- 0 root (0) root (0) 222903 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/ring_animation.html\n+-rw-r--r-- 0 root (0) root (0) 222904 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/ring_animation.html\n -rw-r--r-- 0 root (0) root (0) 24514 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/shortest_path_visualisation.html\n -rw-r--r-- 0 root (0) root (0) 20275 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/simplify.html\n -rw-r--r-- 0 root (0) root (0) 20262 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/spanning_trees.html\n -rw-r--r-- 0 root (0) root (0) 21909 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/topological_sort.html\n--rw-r--r-- 0 root (0) root (0) 23991 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visual_style.html\n+-rw-r--r-- 0 root (0) root (0) 23992 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visual_style.html\n -rw-r--r-- 0 root (0) root (0) 20928 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visualize_cliques.html\n -rw-r--r-- 0 root (0) root (0) 20453 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visualize_communities.html\n -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\n--rw-r--r-- 0 root (0) root (0) 1895430 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/igraph.pdf.gz\n+-rw-r--r-- 0 root (0) root (0) 1895417 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/igraph.pdf.gz\n drwxr-xr-x 0 root (0) root (0) 0 2024-11-10 15:46:20.000000 ./usr/share/doc-base/\n -rw-r--r-- 0 root (0) root (0) 362 2024-05-10 15:38:04.000000 ./usr/share/doc-base/python-igraph-doc.igraph\n drwxr-xr-x 0 root (0) root (0) 0 2024-11-10 15:46:20.000000 ./usr/share/lintian/\n drwxr-xr-x 0 root (0) root (0) 0 2024-11-10 15:46:20.000000 ./usr/share/lintian/overrides/\n -rw-r--r-- 0 root (0) root (0) 154 2024-05-10 15:38:04.000000 ./usr/share/lintian/overrides/python-igraph-doc\n 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\n 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\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/articulation_points.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/articulation_points.rst.txt", "unified_diff": "@@ -108,15 +108,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.232 seconds)\n+ **Total running time of the script:** (0 minutes 0.509 seconds)\n \n \n .. _sphx_glr_download_tutorials_articulation_points.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/betweenness.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/betweenness.rst.txt", "unified_diff": "@@ -193,15 +193,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 3.273 seconds)\n+ **Total running time of the script:** (0 minutes 11.857 seconds)\n \n \n .. _sphx_glr_download_tutorials_betweenness.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bipartite_matching.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bipartite_matching.rst.txt", "unified_diff": "@@ -161,22 +161,22 @@\n \n \n .. rst-class:: sphx-glr-script-out\n \n .. code-block:: none\n \n \n- \n+ \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.224 seconds)\n+ **Total running time of the script:** (0 minutes 0.913 seconds)\n \n \n .. _sphx_glr_download_tutorials_bipartite_matching.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bipartite_matching_maxflow.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bipartite_matching_maxflow.rst.txt", "unified_diff": "@@ -176,15 +176,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.278 seconds)\n+ **Total running time of the script:** (0 minutes 0.781 seconds)\n \n \n .. _sphx_glr_download_tutorials_bipartite_matching_maxflow.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bridges.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/bridges.rst.txt", "unified_diff": "@@ -209,15 +209,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.690 seconds)\n+ **Total running time of the script:** (0 minutes 2.080 seconds)\n \n \n .. _sphx_glr_download_tutorials_bridges.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/cluster_contraction.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/cluster_contraction.rst.txt", "unified_diff": "@@ -401,15 +401,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 2.544 seconds)\n+ **Total running time of the script:** (0 minutes 8.680 seconds)\n \n \n .. _sphx_glr_download_tutorials_cluster_contraction.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/complement.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/complement.rst.txt", "unified_diff": "@@ -173,15 +173,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.916 seconds)\n+ **Total running time of the script:** (0 minutes 2.789 seconds)\n \n \n .. _sphx_glr_download_tutorials_complement.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/configuration.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/configuration.rst.txt", "unified_diff": "@@ -159,15 +159,15 @@\n \n To use a consistent style between individual plots (e.g. vertex sizes,\n colors, layout etc.) check out :ref:`tutorials-visual-style`.\n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 2.085 seconds)\n+ **Total running time of the script:** (0 minutes 6.940 seconds)\n \n \n .. _sphx_glr_download_tutorials_configuration.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/connected_components.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/connected_components.rst.txt", "unified_diff": "@@ -117,15 +117,15 @@\n We use the integers from 0 to 200 instead of 0 to 255 in our vertex\n colors, since 255 in the :class:`igraph.drawing.colors.RainbowPalette`\n corresponds to looping back to red. This gives us nicely distinct hues.\n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 1.047 seconds)\n+ **Total running time of the script:** (0 minutes 2.651 seconds)\n \n \n .. _sphx_glr_download_tutorials_connected_components.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/delaunay-triangulation.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/delaunay-triangulation.rst.txt", "unified_diff": "@@ -140,15 +140,15 @@\n \n \n .. rst-class:: sphx-glr-script-out\n \n .. code-block:: none\n \n \n- \n+ \n \n \n \n .. GENERATED FROM PYTHON SOURCE LINES 52-54\n \n Finally, plotting the graph gives a good idea of what the triangulation looks\n like:\n@@ -244,15 +244,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 1.092 seconds)\n+ **Total running time of the script:** (0 minutes 3.930 seconds)\n \n \n .. _sphx_glr_download_tutorials_delaunay-triangulation.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/erdos_renyi.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/erdos_renyi.rst.txt", "unified_diff": "@@ -186,15 +186,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 1.519 seconds)\n+ **Total running time of the script:** (0 minutes 4.747 seconds)\n \n \n .. _sphx_glr_download_tutorials_erdos_renyi.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/generate_dag.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/generate_dag.rst.txt", "unified_diff": "@@ -147,15 +147,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.623 seconds)\n+ **Total running time of the script:** (0 minutes 2.309 seconds)\n \n \n .. _sphx_glr_download_tutorials_generate_dag.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/isomorphism.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/isomorphism.rst.txt", "unified_diff": "@@ -154,15 +154,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.444 seconds)\n+ **Total running time of the script:** (0 minutes 1.854 seconds)\n \n \n .. _sphx_glr_download_tutorials_isomorphism.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/maxflow.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/maxflow.rst.txt", "unified_diff": "@@ -121,15 +121,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.167 seconds)\n+ **Total running time of the script:** (0 minutes 0.629 seconds)\n \n \n .. _sphx_glr_download_tutorials_maxflow.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/minimum_spanning_trees.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/minimum_spanning_trees.rst.txt", "unified_diff": "@@ -141,15 +141,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.605 seconds)\n+ **Total running time of the script:** (0 minutes 1.962 seconds)\n \n \n .. _sphx_glr_download_tutorials_minimum_spanning_trees.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/online_user_actions.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/online_user_actions.rst.txt", "unified_diff": "@@ -245,15 +245,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.603 seconds)\n+ **Total running time of the script:** (0 minutes 2.741 seconds)\n \n \n .. _sphx_glr_download_tutorials_online_user_actions.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/quickstart.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/quickstart.rst.txt", "unified_diff": "@@ -104,15 +104,15 @@\n # Export and import a graph as a GML file.\n g.save(\"social_network.gml\")\n g = ig.load(\"social_network.gml\")\n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.311 seconds)\n+ **Total running time of the script:** (0 minutes 2.149 seconds)\n \n \n .. _sphx_glr_download_tutorials_quickstart.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/ring_animation.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/ring_animation.rst.txt", "unified_diff": "@@ -339,62 +339,62 @@\n .anim-state input {\n margin: 0;\n vertical-align: middle;\n }\n \n \n
\n- \n+ \n
\n- \n+ oninput=\"animac224ffe1dc44efb97c09db774f855f5.set_frame(parseInt(this.value));\">\n
\n- \n- \n- \n- \n- \n- \n- \n- \n- \n
\n-
\n- \n- \n- Once\n+ \n- \n- Loop\n+ \n- \n+ \n
\n
\n
\n \n \n \n \n \n \n@@ -2945,15 +2945,15 @@\n example, this approach is not very efficient. Thinking of more efficient\n approaches, e.g. vertices with zero radius, is a useful exercise to learn\n the combination of igraph and matplotlib.\n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 3.597 seconds)\n+ **Total running time of the script:** (0 minutes 11.759 seconds)\n \n \n .. _sphx_glr_download_tutorials_ring_animation.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/shortest_path_visualisation.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/shortest_path_visualisation.rst.txt", "unified_diff": "@@ -189,15 +189,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.177 seconds)\n+ **Total running time of the script:** (0 minutes 0.627 seconds)\n \n \n .. _sphx_glr_download_tutorials_shortest_path_visualisation.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/simplify.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/simplify.rst.txt", "unified_diff": "@@ -88,15 +88,15 @@\n \n \n .. rst-class:: sphx-glr-script-out\n \n .. code-block:: none\n \n \n- \n+ \n \n \n \n .. GENERATED FROM PYTHON SOURCE LINES 38-40\n \n We can then proceed to plot both graphs to see the difference. First, let's\n choose a consistent visual style:\n@@ -161,15 +161,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.277 seconds)\n+ **Total running time of the script:** (0 minutes 0.831 seconds)\n \n \n .. _sphx_glr_download_tutorials_simplify.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/spanning_trees.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/spanning_trees.rst.txt", "unified_diff": "@@ -161,15 +161,15 @@\n .. note::\n To invert the y axis such that the root of the tree is on top of the plot,\n you can call `ax.invert_yaxis()` before `plt.show()`.\n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.774 seconds)\n+ **Total running time of the script:** (0 minutes 2.219 seconds)\n \n \n .. _sphx_glr_download_tutorials_spanning_trees.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/topological_sort.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/topological_sort.rst.txt", "unified_diff": "@@ -179,15 +179,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.183 seconds)\n+ **Total running time of the script:** (0 minutes 0.485 seconds)\n \n \n .. _sphx_glr_download_tutorials_topological_sort.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visual_style.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visual_style.rst.txt", "unified_diff": "@@ -212,15 +212,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 3.502 seconds)\n+ **Total running time of the script:** (0 minutes 12.270 seconds)\n \n \n .. _sphx_glr_download_tutorials_visual_style.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_cliques.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_cliques.rst.txt", "unified_diff": "@@ -155,15 +155,15 @@\n \n \n \n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 15.674 seconds)\n+ **Total running time of the script:** (0 minutes 51.799 seconds)\n \n \n .. _sphx_glr_download_tutorials_visualize_cliques.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_communities.rst.txt", "source2": "./usr/share/doc/python-igraph-doc/html/_sources/tutorials/visualize_communities.rst.txt", "unified_diff": "@@ -153,15 +153,15 @@\n \n For an example on how to generate the cluster graph from a vertex cluster,\n check out :ref:`tutorials-cluster-graph`.\n \n \n .. rst-class:: sphx-glr-timing\n \n- **Total running time of the script:** (0 minutes 0.804 seconds)\n+ **Total running time of the script:** (0 minutes 2.352 seconds)\n \n \n .. _sphx_glr_download_tutorials_visualize_communities.py:\n \n .. only:: html\n \n .. container:: sphx-glr-footer sphx-glr-footer-example\n"}, {"source1": "./usr/share/doc/python-igraph-doc/html/searchindex.js", "source2": "./usr/share/doc/python-igraph-doc/html/searchindex.js", "unified_diff": null, "details": [{"source1": "js-beautify {}", "source2": "js-beautify {}", "unified_diff": "@@ -459,145 +459,143 @@\n \"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],\n \"00\": 7,\n \"000\": 8,\n \"0088ff\": [8, 9],\n \"01\": [7, 8, 9],\n \"013\": 7,\n \"02\": [7, 8, 9],\n- \"047\": 18,\n \"05\": [8, 9],\n \"052\": 7,\n \"058\": 7,\n \"067\": 7,\n \"073\": 7,\n \"079\": 7,\n- \"085\": 17,\n+ \"080\": 14,\n \"08f\": [8, 9],\n- \"092\": 19,\n- \"0xe9e4ea68\": 12,\n- \"0xecebb430\": 30,\n- \"0xecee00b0\": 19,\n- \"1\": [0, 4, 5, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 32, 33, 34, 35, 36],\n+ \"0xe9c56108\": 12,\n+ \"0xecaf3d30\": [19, 30],\n+ \"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],\n \"10\": [0, 4, 5, 7, 8, 9, 11, 13, 14, 15, 16, 26, 28],\n \"100\": [0, 8, 9, 15, 17, 19, 35, 36],\n \"10000\": 9,\n- \"11\": [13, 14, 27, 28],\n+ \"11\": [11, 13, 14, 27, 28],\n \"111223\": 4,\n \"112222\": 4,\n- \"12\": [8, 9, 14, 27, 28],\n+ \"12\": [8, 9, 14, 27, 28, 33],\n \"1205\": [8, 9],\n \"1252\": 4,\n \"126\": [8, 9],\n \"127\": [8, 9],\n \"1282\": 27,\n \"13\": 14,\n \"136\": 25,\n \"137\": 7,\n \"14\": [11, 14],\n \"142\": 7,\n- \"15\": [8, 9, 15, 17, 18, 20, 21, 23, 33, 34],\n+ \"149\": 27,\n+ \"15\": [8, 9, 15, 17, 18, 20, 21, 23, 33],\n \"150\": 11,\n \"153\": 7,\n \"16\": 11,\n \"161\": 7,\n- \"167\": 24,\n \"169\": 7,\n \"1695\": 5,\n \"176\": 7,\n- \"177\": 29,\n \"18\": [8, 9, 20],\n- \"183\": 32,\n \"194\": 7,\n- \"2\": [0, 4, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 23, 24, 26, 27, 28, 29, 30, 32, 33, 36],\n+ \"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],\n \"20\": [8, 9, 11, 15, 20, 25, 30, 33, 35, 36],\n \"200\": [17, 18],\n \"2006\": 5,\n \"2009\": [8, 9],\n \"201\": [7, 25],\n \"2021\": [8, 9],\n \"2022\": 3,\n \"21\": 20,\n \"216\": 7,\n+ \"219\": 31,\n \"22\": [8, 9],\n \"222\": 21,\n- \"224\": 12,\n \"23\": [8, 9, 20],\n- \"232\": 10,\n \"2386714\": 9,\n \"25\": [7, 8, 9, 23, 32],\n \"255\": [8, 9, 15, 18, 33],\n- \"270\": [8, 9],\n- \"273\": 11,\n- \"277\": 30,\n- \"278\": 13,\n+ \"270\": [8, 9, 33],\n \"28\": 20,\n \"287\": 7,\n \"29\": [8, 9],\n \"2d\": [8, 9, 19, 28, 31, 36],\n \"2r09ej221sk2k5\": 26,\n \"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],\n \"30\": [8, 9, 10, 12, 13, 14, 19, 21, 27, 33],\n \"300\": [8, 9],\n \"30745059034535\": 11,\n+ \"309\": 21,\n \"31\": [8, 9],\n- \"311\": 27,\n \"313\": 7,\n \"3203ejew332323\": 26,\n \"320eljl3lk3239\": 26,\n \"332\": 7,\n \"34\": [8, 9],\n \"35\": 20,\n+ \"352\": 35,\n \"36\": 31,\n \"376\": [8, 9],\n \"38\": 23,\n \"3d\": [8, 9, 36],\n- \"4\": [0, 4, 8, 9, 10, 12, 13, 14, 15, 19, 23, 24, 27, 29, 30, 32, 33, 34, 36],\n+ \"4\": [0, 4, 8, 9, 10, 12, 13, 14, 15, 19, 20, 23, 24, 27, 29, 30, 32, 33, 34, 36],\n \"40m11919332msa\": 26,\n \"416\": 7,\n \"44\": 4,\n- \"444\": 23,\n \"47\": [8, 9],\n \"477\": 11,\n+ \"485\": 32,\n \"494\": 27,\n \"4r4320dkqpdokk\": 26,\n \"5\": [0, 8, 9, 10, 11, 12, 13, 14, 15, 16, 23, 24, 25, 27, 28, 29, 31, 32, 33, 34, 36],\n \"50\": [8, 9, 11, 18],\n \"500\": 28,\n- \"502\": 33,\n \"504\": 7,\n+ \"509\": 10,\n+ \"51\": 34,\n \"516\": [8, 9],\n \"517\": 6,\n- \"519\": 20,\n- \"544\": 15,\n- \"597\": 28,\n- \"6\": [0, 8, 9, 10, 11, 12, 13, 14, 15, 24, 29, 31],\n+ \"6\": [0, 8, 9, 10, 11, 12, 13, 14, 15, 17, 24, 29, 31],\n \"600\": [8, 9],\n- \"603\": 26,\n- \"605\": 25,\n- \"623\": 21,\n+ \"627\": 29,\n+ \"629\": 24,\n \"65\": 23,\n+ \"651\": 18,\n \"666\": 29,\n- \"674\": 34,\n- \"690\": 14,\n+ \"680\": 15,\n \"7\": [4, 8, 9, 10, 11, 12, 13, 14, 15, 18, 24, 27, 29],\n \"711\": 7,\n \"7142cf\": 27,\n \"735\": 7,\n+ \"741\": 26,\n+ \"747\": 20,\n \"753\": 11,\n- \"759\": 7,\n- \"774\": 31,\n+ \"759\": [7, 28],\n \"78\": [8, 9],\n+ \"781\": 13,\n+ \"789\": 16,\n \"789dsadafj32jj\": 26,\n+ \"799\": 34,\n \"8\": [8, 9, 10, 11, 12, 13, 14, 15, 19, 24, 27, 29, 36],\n \"80\": 33,\n- \"804\": 35,\n \"8235063912693\": 11,\n+ \"831\": 30,\n+ \"854\": 23,\n+ \"857\": 11,\n \"9\": [4, 8, 9, 13, 14, 15, 28],\n- \"916\": 16,\n+ \"913\": 12,\n+ \"930\": 19,\n+ \"940\": 17,\n \"951984126984124\": 11,\n+ \"962\": 25,\n \"970\": 7,\n \"A\": [0, 4, 6, 8, 32, 33, 36],\n \"And\": 30,\n \"As\": [0, 6, 8, 14, 28],\n \"At\": 3,\n \"But\": 8,\n \"By\": 17,\n"}]}, {"source1": "./usr/share/doc/python-igraph-doc/html/tutorials/articulation_points.html", "source2": "./usr/share/doc/python-igraph-doc/html/tutorials/articulation_points.html", "unified_diff": "@@ -147,15 +147,15 @@\n vertex_frame_width = [3 if v in articulation_points else 1 for v in g.vs],\n edge_width=0.8,\n edge_color='gray'\n )\n plt.show()\n \n \n-\"articulation

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

\n+\"articulation

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

\n \n \"betweenness\"
vertices: 0.0 - 14.0\n edges: 1.5 - 16.0\n vertices: 0.0 - 753.8235063912693\n edges: 8.951984126984124 - 477.30745059034535\n 
\n
\n-

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

\n+

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

\n \n \n-\"bipartite
<igraph.drawing.matplotlib.graph.GraphArtist object at 0xe9e4ea68>\n+\"bipartite
<igraph.drawing.matplotlib.graph.GraphArtist object at 0xe9c56108>\n 
\n
\n-

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

\n+

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

\n
\n
\n-\"bipartite

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

\n+\"bipartite

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

\n \n \n-\"bridges\"

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

\n+\"bridges\"

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

\n \n \n-\"cluster

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

\n+\"cluster

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

\n \n \n-\"Original

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

\n+\"Original

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

\n \n
\n

Note

\n

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

\n
\n-

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

\n+

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

\n \n \"connected
\n

Note

\n

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

\n
\n-

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

\n+

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

\n \n

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

\n
g.simplify()\n 
\n
\n-
<igraph.Graph object at 0xecee00b0>\n+
<igraph.Graph object at 0xecaf3d30>\n 
\n
\n

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

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

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

\n+\"delaunay

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

\n
\n
\n-\"erdos

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

\n+\"erdos

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

\n \n \n-\"generate

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

\n+\"generate

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

\n \n \n-\"isomorphism\"

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

\n+\"isomorphism\"

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

\n \n \n-\"maxflow\"

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

\n+\"maxflow\"

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

\n \n \n-\"minimum

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

\n+\"minimum

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

\n \n \n-\"online

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

\n+\"online

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

\n \n \n-

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

\n+

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

\n \n
\n

Note

\n

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

\n
\n-

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

\n+

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

\n \n \n-\"shortest

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

\n+\"shortest

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

\n \n-

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

\n+

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

\n \n \n-\"visual

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

\n+\"visual

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

\n \n \n-\"visualize

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

\n+\"visualize

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

\n \n \n \"visualize

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

\n-

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

\n+

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

\n