--- /srv/reproducible-results/rbuild-debian/r-b-build.Xi8qBAYB/b1/python-igraph_0.11.8+ds-1_arm64.changes
+++ /srv/reproducible-results/rbuild-debian/r-b-build.Xi8qBAYB/b2/python-igraph_0.11.8+ds-1_arm64.changes
├── Files
│ @@ -1,4 +1,4 @@
│  
│ - 2b46c5a0c3d1a386a862e388b3d271be 6055144 doc optional python-igraph-doc_0.11.8+ds-1_all.deb
│ + 32666756580d19929c9a746a6675db9c 6055420 doc optional python-igraph-doc_0.11.8+ds-1_all.deb
│   d8ae4a5f073c27930af5b125b94e9a61 380404 debug optional python3-igraph-dbgsym_0.11.8+ds-1_arm64.deb
│   135913ab273f8fd7ebf9bbd6f5d61e48 319944 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    12648 2024-11-10 15:46:20.000000 control.tar.xz
│ │ --rw-r--r--   0        0        0  6042304 2024-11-10 15:46:20.000000 data.tar.xz
│ │ +-rw-r--r--   0        0        0    12656 2024-11-10 15:46:20.000000 control.tar.xz
│ │ +-rw-r--r--   0        0        0  6042572 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
│ │ │ │ @@ -208,15 +208,15 @@
│ │ │ │  -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
│ │ │ │  -rw-r--r--   0 root         (0) root         (0)   222509 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)     4963 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)     3666 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)     3879 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)     4545 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)     5252 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)     3945 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)     3946 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)     3852 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)    15094 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-06-19 10:46:11.000000 ./usr/share/doc/python-igraph-doc/html/_static/binder_badge_logo.svg
│ │ │ │  -rw-r--r--   0 root         (0) root         (0)    21404 2024-06-19 10:46:11.000000 ./usr/share/doc/python-igraph-doc/html/_static/broken_example.png
│ │ │ │ @@ -460,15 +460,15 @@
│ │ │ │  -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)    78437 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/searchindex.js
│ │ │ │ +-rw-r--r--   0 root         (0) root         (0)    78453 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)    14862 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)    28046 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)    21017 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/bipartite_matching.html
│ │ │ │ @@ -489,18 +489,18 @@
│ │ │ │  -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
│ │ │ │  -rw-r--r--   0 root         (0) root         (0)   222943 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)    24514 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)    20279 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)    20262 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)    21909 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)    23991 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)    20927 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)    20928 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)    20453 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)  1889487 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/igraph.pdf.gz
│ │ │ │ +-rw-r--r--   0 root         (0) root         (0)  1889509 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.147 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 0.543 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.108 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 7.312 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
│ │ │ │  
│ │ │ │  
│ │ │ │ -    <igraph.drawing.matplotlib.graph.GraphArtist object at 0xffff908a61b0>
│ │ │ │ +    <igraph.drawing.matplotlib.graph.GraphArtist object at 0xffff8fbfe1b0>
│ │ │ │  
│ │ │ │  
│ │ │ │  
│ │ │ │  
│ │ │ │  .. rst-class:: sphx-glr-timing
│ │ │ │  
│ │ │ │ -   **Total running time of the script:** (0 minutes 0.140 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 0.510 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.172 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 0.429 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.419 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 1.406 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.569 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 4.544 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.552 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 2.068 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.175 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 4.350 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.686 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 1.416 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
│ │ │ │  
│ │ │ │  
│ │ │ │ -    <igraph.Graph object at 0xffff9e517a50>
│ │ │ │ +    <igraph.Graph object at 0xffffa2e3ba50>
│ │ │ │  
│ │ │ │  
│ │ │ │  
│ │ │ │  .. 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.654 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 2.578 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.881 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 2.758 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.490 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 1.703 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.294 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 0.822 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.110 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 0.390 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.365 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 1.310 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.502 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 1.340 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.259 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 0.356 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;
│ │ │ │       }
│ │ │ │       </style>
│ │ │ │  
│ │ │ │       <div class="animation">
│ │ │ │ -       <img id="_anim_imgcabecfa595144ce587749bcf176df9e2">
│ │ │ │ +       <img id="_anim_img5be661b564b940eba71b02e731ada2e3">
│ │ │ │         <div class="anim-controls">
│ │ │ │ -         <input id="_anim_slidercabecfa595144ce587749bcf176df9e2" type="range" class="anim-slider"
│ │ │ │ +         <input id="_anim_slider5be661b564b940eba71b02e731ada2e3" type="range" class="anim-slider"
│ │ │ │                  name="points" min="0" max="1" step="1" value="0"
│ │ │ │ -                oninput="animcabecfa595144ce587749bcf176df9e2.set_frame(parseInt(this.value));">
│ │ │ │ +                oninput="anim5be661b564b940eba71b02e731ada2e3.set_frame(parseInt(this.value));">
│ │ │ │           <div class="anim-buttons">
│ │ │ │ -           <button title="Decrease speed" aria-label="Decrease speed" onclick="animcabecfa595144ce587749bcf176df9e2.slower()">
│ │ │ │ +           <button title="Decrease speed" aria-label="Decrease speed" onclick="anim5be661b564b940eba71b02e731ada2e3.slower()">
│ │ │ │                 <i class="fa fa-minus"></i></button>
│ │ │ │ -           <button title="First frame" aria-label="First frame" onclick="animcabecfa595144ce587749bcf176df9e2.first_frame()">
│ │ │ │ +           <button title="First frame" aria-label="First frame" onclick="anim5be661b564b940eba71b02e731ada2e3.first_frame()">
│ │ │ │               <i class="fa fa-fast-backward"></i></button>
│ │ │ │ -           <button title="Previous frame" aria-label="Previous frame" onclick="animcabecfa595144ce587749bcf176df9e2.previous_frame()">
│ │ │ │ +           <button title="Previous frame" aria-label="Previous frame" onclick="anim5be661b564b940eba71b02e731ada2e3.previous_frame()">
│ │ │ │                 <i class="fa fa-step-backward"></i></button>
│ │ │ │ -           <button title="Play backwards" aria-label="Play backwards" onclick="animcabecfa595144ce587749bcf176df9e2.reverse_animation()">
│ │ │ │ +           <button title="Play backwards" aria-label="Play backwards" onclick="anim5be661b564b940eba71b02e731ada2e3.reverse_animation()">
│ │ │ │                 <i class="fa fa-play fa-flip-horizontal"></i></button>
│ │ │ │ -           <button title="Pause" aria-label="Pause" onclick="animcabecfa595144ce587749bcf176df9e2.pause_animation()">
│ │ │ │ +           <button title="Pause" aria-label="Pause" onclick="anim5be661b564b940eba71b02e731ada2e3.pause_animation()">
│ │ │ │                 <i class="fa fa-pause"></i></button>
│ │ │ │ -           <button title="Play" aria-label="Play" onclick="animcabecfa595144ce587749bcf176df9e2.play_animation()">
│ │ │ │ +           <button title="Play" aria-label="Play" onclick="anim5be661b564b940eba71b02e731ada2e3.play_animation()">
│ │ │ │                 <i class="fa fa-play"></i></button>
│ │ │ │ -           <button title="Next frame" aria-label="Next frame" onclick="animcabecfa595144ce587749bcf176df9e2.next_frame()">
│ │ │ │ +           <button title="Next frame" aria-label="Next frame" onclick="anim5be661b564b940eba71b02e731ada2e3.next_frame()">
│ │ │ │                 <i class="fa fa-step-forward"></i></button>
│ │ │ │ -           <button title="Last frame" aria-label="Last frame" onclick="animcabecfa595144ce587749bcf176df9e2.last_frame()">
│ │ │ │ +           <button title="Last frame" aria-label="Last frame" onclick="anim5be661b564b940eba71b02e731ada2e3.last_frame()">
│ │ │ │                 <i class="fa fa-fast-forward"></i></button>
│ │ │ │ -           <button title="Increase speed" aria-label="Increase speed" onclick="animcabecfa595144ce587749bcf176df9e2.faster()">
│ │ │ │ +           <button title="Increase speed" aria-label="Increase speed" onclick="anim5be661b564b940eba71b02e731ada2e3.faster()">
│ │ │ │                 <i class="fa fa-plus"></i></button>
│ │ │ │           </div>
│ │ │ │ -         <form title="Repetition mode" aria-label="Repetition mode" action="#n" name="_anim_loop_selectcabecfa595144ce587749bcf176df9e2"
│ │ │ │ +         <form title="Repetition mode" aria-label="Repetition mode" action="#n" name="_anim_loop_select5be661b564b940eba71b02e731ada2e3"
│ │ │ │                 class="anim-state">
│ │ │ │ -           <input type="radio" name="state" value="once" id="_anim_radio1_cabecfa595144ce587749bcf176df9e2"
│ │ │ │ +           <input type="radio" name="state" value="once" id="_anim_radio1_5be661b564b940eba71b02e731ada2e3"
│ │ │ │                    >
│ │ │ │ -           <label for="_anim_radio1_cabecfa595144ce587749bcf176df9e2">Once</label>
│ │ │ │ -           <input type="radio" name="state" value="loop" id="_anim_radio2_cabecfa595144ce587749bcf176df9e2"
│ │ │ │ +           <label for="_anim_radio1_5be661b564b940eba71b02e731ada2e3">Once</label>
│ │ │ │ +           <input type="radio" name="state" value="loop" id="_anim_radio2_5be661b564b940eba71b02e731ada2e3"
│ │ │ │                    checked>
│ │ │ │ -           <label for="_anim_radio2_cabecfa595144ce587749bcf176df9e2">Loop</label>
│ │ │ │ -           <input type="radio" name="state" value="reflect" id="_anim_radio3_cabecfa595144ce587749bcf176df9e2"
│ │ │ │ +           <label for="_anim_radio2_5be661b564b940eba71b02e731ada2e3">Loop</label>
│ │ │ │ +           <input type="radio" name="state" value="reflect" id="_anim_radio3_5be661b564b940eba71b02e731ada2e3"
│ │ │ │                    >
│ │ │ │ -           <label for="_anim_radio3_cabecfa595144ce587749bcf176df9e2">Reflect</label>
│ │ │ │ +           <label for="_anim_radio3_5be661b564b940eba71b02e731ada2e3">Reflect</label>
│ │ │ │           </form>
│ │ │ │         </div>
│ │ │ │       </div>
│ │ │ │  
│ │ │ │  
│ │ │ │       <script language="javascript">
│ │ │ │         /* Instantiate the Animation class. */
│ │ │ │         /* The IDs given should match those used in the template above. */
│ │ │ │         (function() {
│ │ │ │ -         var img_id = "_anim_imgcabecfa595144ce587749bcf176df9e2";
│ │ │ │ -         var slider_id = "_anim_slidercabecfa595144ce587749bcf176df9e2";
│ │ │ │ -         var loop_select_id = "_anim_loop_selectcabecfa595144ce587749bcf176df9e2";
│ │ │ │ +         var img_id = "_anim_img5be661b564b940eba71b02e731ada2e3";
│ │ │ │ +         var slider_id = "_anim_slider5be661b564b940eba71b02e731ada2e3";
│ │ │ │ +         var loop_select_id = "_anim_loop_select5be661b564b940eba71b02e731ada2e3";
│ │ │ │           var frames = new Array(12);
│ │ │ │      
│ │ │ │         frames[0] = "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAoAAAAHgCAYAAAA10dzkAAAAOXRFWHRTb2Z0d2FyZQBNYXRwbG90\
│ │ │ │       bGliIHZlcnNpb24zLjguMywgaHR0cHM6Ly9tYXRwbG90bGliLm9yZy/H5lhTAAAACXBIWXMAAA9h\
│ │ │ │       AAAPYQGoP6dpAAAIyUlEQVR4nO3WMQEAIAzAMMC/5+ECjiYKenbPzCwAADLO7wAAAN4ygAAAMQYQ\
│ │ │ │       ACDGAAIAxBhAAIAYAwgAEGMAAQBiDCAAQIwBBACIMYAAADEGEAAgxgACAMQYQACAGAMIABBjAAEA\
│ │ │ │       YgwgAECMAQQAiDGAAAAxBhAAIMYAAgDEGEAAgBgDCAAQYwABAGIMIABAjAEEAIgxgAAAMQYQACDG\
│ │ │ │ @@ -2920,15 +2920,15 @@
│ │ │ │       EAABAABM5v8ATgU6h7aNzegAAAAASUVORK5CYII=\
│ │ │ │       "
│ │ │ │  
│ │ │ │  
│ │ │ │           /* set a timeout to make sure all the above elements are created before
│ │ │ │              the object is initialized. */
│ │ │ │           setTimeout(function() {
│ │ │ │ -             animcabecfa595144ce587749bcf176df9e2 = new Animation(frames, img_id, slider_id, 500.0,
│ │ │ │ +             anim5be661b564b940eba71b02e731ada2e3 = new Animation(frames, img_id, slider_id, 500.0,
│ │ │ │                                        loop_select_id);
│ │ │ │           }, 0);
│ │ │ │         })()
│ │ │ │       </script>
│ │ │ │  
│ │ │ │  
│ │ │ │  
│ │ │ │ @@ -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.306 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 6.988 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.117 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 0.442 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
│ │ │ │  
│ │ │ │  
│ │ │ │ -    <igraph.Graph object at 0xffff9e517a50>
│ │ │ │ +    <igraph.Graph object at 0xffffa2e3ba50>
│ │ │ │  
│ │ │ │  
│ │ │ │  
│ │ │ │  .. 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.180 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 0.174 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.443 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 1.496 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.119 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 0.400 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 2.011 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 6.627 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.869 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 27.043 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.476 seconds)
│ │ │ │ +   **Total running time of the script:** (0 minutes 1.312 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 {}
│ │ │ │ │ @@ -457,62 +457,55 @@
│ │ │ │ │      "terms": {
│ │ │ │ │          "": [0, 6, 8, 9, 11, 12, 13, 14, 15, 16, 17, 19, 26, 28, 29, 30, 33, 34, 35],
│ │ │ │ │          "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],
│ │ │ │ │ -        "011": 33,
│ │ │ │ │          "013": 7,
│ │ │ │ │          "02": [7, 8, 9],
│ │ │ │ │ +        "043": 34,
│ │ │ │ │          "05": [8, 9],
│ │ │ │ │          "052": 7,
│ │ │ │ │          "058": 7,
│ │ │ │ │          "067": 7,
│ │ │ │ │ +        "068": 16,
│ │ │ │ │          "073": 7,
│ │ │ │ │          "079": 7,
│ │ │ │ │          "08f": [8, 9],
│ │ │ │ │ -        "0xffff908a61b0": 12,
│ │ │ │ │ -        "0xffff9e517a50": [19, 30],
│ │ │ │ │ -        "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],
│ │ │ │ │ +        "0xffff8fbfe1b0": 12,
│ │ │ │ │ +        "0xffffa2e3ba50": [19, 30],
│ │ │ │ │ +        "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, 31, 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,
│ │ │ │ │ -        "108": 11,
│ │ │ │ │          "11": [13, 14, 27, 28],
│ │ │ │ │ -        "110": 24,
│ │ │ │ │          "111223": 4,
│ │ │ │ │          "112222": 4,
│ │ │ │ │ -        "117": 29,
│ │ │ │ │ -        "119": 32,
│ │ │ │ │          "12": [8, 9, 14, 27, 28],
│ │ │ │ │          "1205": [8, 9],
│ │ │ │ │          "1252": 4,
│ │ │ │ │          "126": [8, 9],
│ │ │ │ │          "127": [8, 9],
│ │ │ │ │          "1282": 27,
│ │ │ │ │          "13": 14,
│ │ │ │ │          "136": 25,
│ │ │ │ │          "137": 7,
│ │ │ │ │          "14": [11, 14],
│ │ │ │ │ -        "140": 12,
│ │ │ │ │          "142": 7,
│ │ │ │ │ -        "147": 10,
│ │ │ │ │          "15": [8, 9, 15, 17, 18, 20, 21, 23, 33],
│ │ │ │ │          "150": 11,
│ │ │ │ │          "153": 7,
│ │ │ │ │          "16": 11,
│ │ │ │ │          "161": 7,
│ │ │ │ │          "169": 7,
│ │ │ │ │          "1695": 5,
│ │ │ │ │ -        "172": 13,
│ │ │ │ │ -        "175": 17,
│ │ │ │ │ +        "174": 30,
│ │ │ │ │          "176": 7,
│ │ │ │ │          "18": [8, 9, 20],
│ │ │ │ │ -        "180": 30,
│ │ │ │ │          "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],
│ │ │ │ │          "20": [8, 9, 11, 15, 20, 25, 30, 33, 35, 36],
│ │ │ │ │          "200": [17, 18],
│ │ │ │ │          "2006": 5,
│ │ │ │ │          "2009": [8, 9],
│ │ │ │ │          "201": [7, 25],
│ │ │ │ │ @@ -522,82 +515,88 @@
│ │ │ │ │          "216": 7,
│ │ │ │ │          "22": [8, 9],
│ │ │ │ │          "222": 21,
│ │ │ │ │          "23": [8, 9, 20],
│ │ │ │ │          "2386714": 9,
│ │ │ │ │          "25": [7, 8, 9, 23, 32],
│ │ │ │ │          "255": [8, 9, 15, 18, 33],
│ │ │ │ │ -        "259": 27,
│ │ │ │ │ +        "27": 34,
│ │ │ │ │          "270": [8, 9],
│ │ │ │ │          "28": 20,
│ │ │ │ │          "287": 7,
│ │ │ │ │          "29": [8, 9],
│ │ │ │ │ -        "294": 23,
│ │ │ │ │          "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],
│ │ │ │ │ -        "306": 28,
│ │ │ │ │          "30745059034535": 11,
│ │ │ │ │          "31": [8, 9],
│ │ │ │ │ +        "310": 25,
│ │ │ │ │ +        "312": [11, 35],
│ │ │ │ │          "313": 7,
│ │ │ │ │          "3203ejew332323": 26,
│ │ │ │ │          "320eljl3lk3239": 26,
│ │ │ │ │          "332": 7,
│ │ │ │ │          "34": [8, 9],
│ │ │ │ │ +        "340": 26,
│ │ │ │ │          "35": 20,
│ │ │ │ │ +        "350": 17,
│ │ │ │ │ +        "356": 27,
│ │ │ │ │          "36": 31,
│ │ │ │ │ -        "365": 25,
│ │ │ │ │          "376": [8, 9],
│ │ │ │ │          "38": 23,
│ │ │ │ │ +        "390": 24,
│ │ │ │ │          "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, 17, 19, 23, 24, 27, 29, 30, 32, 33, 34, 36],
│ │ │ │ │ +        "400": 32,
│ │ │ │ │ +        "406": 14,
│ │ │ │ │          "40m11919332msa": 26,
│ │ │ │ │ -        "416": 7,
│ │ │ │ │ -        "419": 14,
│ │ │ │ │ +        "416": [7, 18],
│ │ │ │ │ +        "429": 13,
│ │ │ │ │          "44": 4,
│ │ │ │ │ -        "443": 31,
│ │ │ │ │ +        "442": 29,
│ │ │ │ │          "47": [8, 9],
│ │ │ │ │ -        "476": 35,
│ │ │ │ │          "477": 11,
│ │ │ │ │ -        "490": 21,
│ │ │ │ │          "494": 27,
│ │ │ │ │ +        "496": 31,
│ │ │ │ │          "4r4320dkqpdokk": 26,
│ │ │ │ │          "5": [0, 8, 9, 10, 11, 12, 13, 14, 15, 16, 23, 24, 25, 27, 28, 29, 31, 32, 33, 34, 36],
│ │ │ │ │          "50": [8, 9, 11, 18],
│ │ │ │ │          "500": 28,
│ │ │ │ │ -        "502": 26,
│ │ │ │ │          "504": 7,
│ │ │ │ │ +        "510": 12,
│ │ │ │ │          "516": [8, 9],
│ │ │ │ │          "517": 6,
│ │ │ │ │ -        "552": 16,
│ │ │ │ │ -        "569": 15,
│ │ │ │ │ -        "6": [0, 8, 9, 10, 11, 12, 13, 14, 15, 24, 29, 31],
│ │ │ │ │ +        "543": 10,
│ │ │ │ │ +        "544": 15,
│ │ │ │ │ +        "578": 19,
│ │ │ │ │ +        "6": [0, 8, 9, 10, 11, 12, 13, 14, 15, 24, 28, 29, 31, 33],
│ │ │ │ │          "600": [8, 9],
│ │ │ │ │ +        "627": 33,
│ │ │ │ │          "65": 23,
│ │ │ │ │ -        "654": 19,
│ │ │ │ │          "666": 29,
│ │ │ │ │ -        "686": 18,
│ │ │ │ │          "7": [4, 8, 9, 10, 11, 12, 13, 14, 15, 18, 24, 27, 29],
│ │ │ │ │ +        "703": 21,
│ │ │ │ │          "711": 7,
│ │ │ │ │          "7142cf": 27,
│ │ │ │ │          "735": 7,
│ │ │ │ │          "753": 11,
│ │ │ │ │ +        "758": 20,
│ │ │ │ │          "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,
│ │ │ │ │ +        "822": 23,
│ │ │ │ │          "8235063912693": 11,
│ │ │ │ │ -        "869": 34,
│ │ │ │ │ -        "881": 20,
│ │ │ │ │          "9": [4, 8, 9, 13, 14, 15, 28],
│ │ │ │ │          "951984126984126": 11,
│ │ │ │ │          "970": 7,
│ │ │ │ │ +        "988": 28,
│ │ │ │ │          "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 @@
│ │ │ │      <span class="n">vertex_frame_width</span> <span class="o">=</span> <span class="p">[</span><span class="mi">3</span> <span class="k">if</span> <span class="n">v</span> <span class="ow">in</span> <span class="n">articulation_points</span> <span class="k">else</span> <span class="mi">1</span> <span class="k">for</span> <span class="n">v</span> <span class="ow">in</span> <span class="n">g</span><span class="o">.</span><span class="n">vs</span><span class="p">],</span>
│ │ │ │      <span class="n">edge_width</span><span class="o">=</span><span class="mf">0.8</span><span class="p">,</span>
│ │ │ │      <span class="n">edge_color</span><span class="o">=</span><span class="s1">&#39;gray&#39;</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_articulation_points_001.png" srcset="../_images/sphx_glr_articulation_points_001.png" alt="articulation points" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.147 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_articulation_points_001.png" srcset="../_images/sphx_glr_articulation_points_001.png" alt="articulation points" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.543 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-articulation-points-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/242671ca29595146630270920763946e/articulation_points.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">articulation_points.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/7716af8970a6076243a3268ecb8571bb/articulation_points.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">articulation_points.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -66,15 +66,15 @@
│ │ │ │ │  in g.vs],
│ │ │ │ │      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]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.147 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.543 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _a_r_t_i_c_u_l_a_t_i_o_n___p_o_i_n_t_s_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _a_r_t_i_c_u_l_a_t_i_o_n___p_o_i_n_t_s_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/betweenness.html
│ │ │ │ @@ -204,15 +204,15 @@
│ │ │ │  </div>
│ │ │ │  <img src="../_images/sphx_glr_betweenness_001.png" srcset="../_images/sphx_glr_betweenness_001.png" alt="betweenness" class = "sphx-glr-single-img"/><div class="sphx-glr-script-out doctest highlight-default notranslate"><div class="highlight"><pre><span></span><span class="n">vertices</span><span class="p">:</span> <span class="mf">0.0</span> <span class="o">-</span> <span class="mf">14.0</span>
│ │ │ │  <span class="n">edges</span><span class="p">:</span> <span class="mf">1.5</span> <span class="o">-</span> <span class="mf">16.0</span>
│ │ │ │  <span class="n">vertices</span><span class="p">:</span> <span class="mf">0.0</span> <span class="o">-</span> <span class="mf">753.8235063912693</span>
│ │ │ │  <span class="n">edges</span><span class="p">:</span> <span class="mf">8.951984126984126</span> <span class="o">-</span> <span class="mf">477.30745059034535</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 2.108 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 7.312 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-betweenness-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/5913b4a7cb974d0c722c100ffe6a770f/betweenness.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">betweenness.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/a7ec70a8d202cc065942f63712e4c54e/betweenness.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">betweenness.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -125,15 +125,15 @@
│ │ │ │ │  fig.tight_layout(h_pad=1)
│ │ │ │ │  plt.show()
│ │ │ │ │  [betweenness]
│ │ │ │ │  vertices: 0.0 - 14.0
│ │ │ │ │  edges: 1.5 - 16.0
│ │ │ │ │  vertices: 0.0 - 753.8235063912693
│ │ │ │ │  edges: 8.951984126984126 - 477.30745059034535
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 2.108 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 7.312 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _b_e_t_w_e_e_n_n_e_s_s_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _b_e_t_w_e_e_n_n_e_s_s_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/bipartite_matching.html
│ │ │ │ @@ -176,18 +176,18 @@
│ │ │ │      <span class="n">vertex_label</span><span class="o">=</span><span class="nb">range</span><span class="p">(</span><span class="n">g</span><span class="o">.</span><span class="n">vcount</span><span class="p">()),</span>
│ │ │ │      <span class="n">vertex_color</span><span class="o">=</span><span class="s2">&quot;lightblue&quot;</span><span class="p">,</span>
│ │ │ │      <span class="n">edge_width</span><span class="o">=</span><span class="p">[</span><span class="mi">3</span> <span class="k">if</span> <span class="n">e</span><span class="o">.</span><span class="n">target</span> <span class="o">==</span> <span class="n">matching</span><span class="o">.</span><span class="n">match_of</span><span class="p">(</span><span class="n">e</span><span class="o">.</span><span class="n">source</span><span class="p">)</span> <span class="k">else</span> <span class="mf">1.0</span> <span class="k">for</span> <span class="n">e</span> <span class="ow">in</span> <span class="n">g</span><span class="o">.</span><span class="n">es</span><span class="p">],</span>
│ │ │ │      <span class="n">edge_color</span><span class="o">=</span><span class="p">[</span><span class="s2">&quot;red&quot;</span> <span class="k">if</span> <span class="n">e</span><span class="o">.</span><span class="n">target</span> <span class="o">==</span> <span class="n">matching</span><span class="o">.</span><span class="n">match_of</span><span class="p">(</span><span class="n">e</span><span class="o">.</span><span class="n">source</span><span class="p">)</span> <span class="k">else</span> <span class="s2">&quot;black&quot;</span> <span class="k">for</span> <span class="n">e</span> <span class="ow">in</span> <span class="n">g</span><span class="o">.</span><span class="n">es</span><span class="p">]</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_bipartite_matching_001.png" srcset="../_images/sphx_glr_bipartite_matching_001.png" alt="bipartite matching" class = "sphx-glr-single-img"/><div class="sphx-glr-script-out doctest highlight-default notranslate"><div class="highlight"><pre><span></span><span class="o">&lt;</span><span class="n">igraph</span><span class="o">.</span><span class="n">drawing</span><span class="o">.</span><span class="n">matplotlib</span><span class="o">.</span><span class="n">graph</span><span class="o">.</span><span class="n">GraphArtist</span> <span class="nb">object</span> <span class="n">at</span> <span class="mh">0xffff908a61b0</span><span class="o">&gt;</span>
│ │ │ │ +<img src="../_images/sphx_glr_bipartite_matching_001.png" srcset="../_images/sphx_glr_bipartite_matching_001.png" alt="bipartite matching" class = "sphx-glr-single-img"/><div class="sphx-glr-script-out doctest highlight-default notranslate"><div class="highlight"><pre><span></span><span class="o">&lt;</span><span class="n">igraph</span><span class="o">.</span><span class="n">drawing</span><span class="o">.</span><span class="n">matplotlib</span><span class="o">.</span><span class="n">graph</span><span class="o">.</span><span class="n">GraphArtist</span> <span class="nb">object</span> <span class="n">at</span> <span class="mh">0xffff8fbfe1b0</span><span class="o">&gt;</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.140 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.510 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-bipartite-matching-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/9614fc864a096647cd89cc7ebaeb102a/bipartite_matching.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">bipartite_matching.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/b91a50f4a4f6f4db7b965cf323d29344/bipartite_matching.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">bipartite_matching.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -85,16 +85,16 @@
│ │ │ │ │      vertex_color="lightblue",
│ │ │ │ │      edge_width=[3 if e.target == matching.match_of(e.source) else 1.0 for e in
│ │ │ │ │  g.es],
│ │ │ │ │      edge_color=["red" if e.target == matching.match_of(e.source) else "black"
│ │ │ │ │  for e in g.es]
│ │ │ │ │  )
│ │ │ │ │  [bipartite matching]
│ │ │ │ │ -<igraph.drawing.matplotlib.graph.GraphArtist object at 0xffff908a61b0>
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.140 seconds)
│ │ │ │ │ +<igraph.drawing.matplotlib.graph.GraphArtist object at 0xffff8fbfe1b0>
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.510 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _b_i_p_a_r_t_i_t_e___m_a_t_c_h_i_n_g_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _b_i_p_a_r_t_i_t_e___m_a_t_c_h_i_n_g_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/bipartite_matching_maxflow.html
│ │ │ │ @@ -188,15 +188,15 @@
│ │ │ │      <span class="n">vertex_label</span><span class="o">=</span><span class="nb">range</span><span class="p">(</span><span class="n">g</span><span class="o">.</span><span class="n">vcount</span><span class="p">()),</span>
│ │ │ │      <span class="n">vertex_color</span><span class="o">=</span><span class="p">[</span><span class="s2">&quot;lightblue&quot;</span> <span class="k">if</span> <span class="n">i</span> <span class="o">&lt;</span> <span class="mi">9</span> <span class="k">else</span> <span class="s2">&quot;orange&quot;</span> <span class="k">for</span> <span class="n">i</span> <span class="ow">in</span> <span class="nb">range</span><span class="p">(</span><span class="mi">11</span><span class="p">)],</span>
│ │ │ │      <span class="n">edge_width</span><span class="o">=</span><span class="p">[</span><span class="mf">1.0</span> <span class="o">+</span> <span class="n">flow</span><span class="o">.</span><span class="n">flow</span><span class="p">[</span><span class="n">i</span><span class="p">]</span> <span class="k">for</span> <span class="n">i</span> <span class="ow">in</span> <span class="nb">range</span><span class="p">(</span><span class="n">g</span><span class="o">.</span><span class="n">ecount</span><span class="p">())]</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_bipartite_matching_maxflow_001.png" srcset="../_images/sphx_glr_bipartite_matching_maxflow_001.png" alt="bipartite matching maxflow" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.172 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_bipartite_matching_maxflow_001.png" srcset="../_images/sphx_glr_bipartite_matching_maxflow_001.png" alt="bipartite matching maxflow" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.429 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-bipartite-matching-maxflow-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/80f52b7ca439904ca0fafc31d8c351c8/bipartite_matching_maxflow.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">bipartite_matching_maxflow.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/d56003997f3293e821663aebb5b1e9d0/bipartite_matching_maxflow.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">bipartite_matching_maxflow.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -96,15 +96,15 @@
│ │ │ │ │      vertex_size=30,
│ │ │ │ │      vertex_label=range(g.vcount()),
│ │ │ │ │      vertex_color=["lightblue" if i < 9 else "orange" for i in range(11)],
│ │ │ │ │      edge_width=[1.0 + flow.flow[i] for i in range(g.ecount())]
│ │ │ │ │  )
│ │ │ │ │  plt.show()
│ │ │ │ │  [bipartite matching maxflow]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.172 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.429 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _b_i_p_a_r_t_i_t_e___m_a_t_c_h_i_n_g___m_a_x_f_l_o_w_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _b_i_p_a_r_t_i_t_e___m_a_t_c_h_i_n_g___m_a_x_f_l_o_w_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/bridges.html
│ │ │ │ @@ -191,15 +191,15 @@
│ │ │ │      <span class="n">edge_align_label</span><span class="o">=</span><span class="kc">True</span><span class="p">,</span>      <span class="c1"># make sure labels are aligned with the edge</span>
│ │ │ │      <span class="n">edge_label</span><span class="o">=</span><span class="n">g</span><span class="o">.</span><span class="n">es</span><span class="p">[</span><span class="s2">&quot;label&quot;</span><span class="p">],</span>
│ │ │ │      <span class="n">edge_label_color</span><span class="o">=</span><span class="s2">&quot;red&quot;</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_bridges_002.png" srcset="../_images/sphx_glr_bridges_002.png" alt="bridges" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.419 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_bridges_002.png" srcset="../_images/sphx_glr_bridges_002.png" alt="bridges" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 1.406 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-bridges-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/0e3dd42ffedbd9a3484b540044bcfdc6/bridges.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">bridges.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/bae7aba824f72e4b23fc8060976ad889/bridges.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">bridges.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -101,15 +101,15 @@
│ │ │ │ │      edge_background="#FFF0",    # transparent background color
│ │ │ │ │      edge_align_label=True,      # make sure labels are aligned with the edge
│ │ │ │ │      edge_label=g.es["label"],
│ │ │ │ │      edge_label_color="red"
│ │ │ │ │  )
│ │ │ │ │  plt.show()
│ │ │ │ │  [bridges]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.419 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.406 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _b_r_i_d_g_e_s_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _b_r_i_d_g_e_s_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/cluster_contraction.html
│ │ │ │ @@ -338,15 +338,15 @@
│ │ │ │      <span class="n">bbox_to_anchor</span><span class="o">=</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span> <span class="mf">1.0</span><span class="p">),</span>
│ │ │ │      <span class="n">bbox_transform</span><span class="o">=</span><span class="n">ax2</span><span class="o">.</span><span class="n">transAxes</span><span class="p">,</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  
│ │ │ │  <span class="n">fig2</span><span class="o">.</span><span class="n">set_size_inches</span><span class="p">(</span><span class="mi">10</span><span class="p">,</span> <span class="mi">10</span><span class="p">)</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_cluster_contraction_002.png" srcset="../_images/sphx_glr_cluster_contraction_002.png" alt="cluster contraction" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 1.569 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_cluster_contraction_002.png" srcset="../_images/sphx_glr_cluster_contraction_002.png" alt="cluster contraction" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 4.544 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-cluster-contraction-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/f5753ecc0bf36a46d0f61753dfffd31a/cluster_contraction.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">cluster_contraction.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/618e73474ffdd23b6647bbe6721ad6e3/cluster_contraction.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">cluster_contraction.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -237,15 +237,15 @@
│ │ │ │ │      title='Community:',
│ │ │ │ │      bbox_to_anchor=(0, 1.0),
│ │ │ │ │      bbox_transform=ax2.transAxes,
│ │ │ │ │  )
│ │ │ │ │  
│ │ │ │ │  fig2.set_size_inches(10, 10)
│ │ │ │ │  [cluster contraction]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.569 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 4.544 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _c_l_u_s_t_e_r___c_o_n_t_r_a_c_t_i_o_n_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _c_l_u_s_t_e_r___c_o_n_t_r_a_c_t_i_o_n_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/complement.html
│ │ │ │ @@ -185,15 +185,15 @@
│ │ │ │      <span class="n">layout</span><span class="o">=</span><span class="s2">&quot;circle&quot;</span><span class="p">,</span>
│ │ │ │      <span class="n">vertex_color</span><span class="o">=</span><span class="s2">&quot;black&quot;</span><span class="p">,</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">axs</span><span class="p">[</span><span class="mi">1</span><span class="p">,</span> <span class="mi">1</span><span class="p">]</span><span class="o">.</span><span class="n">set_title</span><span class="p">(</span><span class="s1">&#39;Complement of union graph&#39;</span><span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_complement_001.png" srcset="../_images/sphx_glr_complement_001.png" alt="Original graph, Complement graph, Union graph, Complement of union graph" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.552 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_complement_001.png" srcset="../_images/sphx_glr_complement_001.png" alt="Original graph, Complement graph, Union graph, Complement of union graph" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 2.068 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-complement-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/18a48ac28bf0a7d1df83e5bf8d86cf72/complement.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">complement.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/d1f9b5ec5915b527bd3029f0e97e652e/complement.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">complement.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -95,15 +95,15 @@
│ │ │ │ │      target=axs[1, 1],
│ │ │ │ │      layout="circle",
│ │ │ │ │      vertex_color="black",
│ │ │ │ │  )
│ │ │ │ │  axs[1, 1].set_title('Complement of union graph')
│ │ │ │ │  plt.show()
│ │ │ │ │  [Original graph, Complement graph, Union graph, Complement of union graph]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.552 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 2.068 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _c_o_m_p_l_e_m_e_n_t_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _c_o_m_p_l_e_m_e_n_t_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/configuration.html
│ │ │ │ @@ -167,15 +167,15 @@
│ │ │ │  import igraph and then call <code class="docutils literal notranslate"><span class="pre">ig.config.load(&quot;./path/to/config/file&quot;)</span></code></p>
│ │ │ │  </div>
│ │ │ │  <div class="admonition note">
│ │ │ │  <p class="admonition-title">Note</p>
│ │ │ │  <p>To use a consistent style between individual plots (e.g. vertex sizes,
│ │ │ │  colors, layout etc.) check out <a class="reference internal" href="visual_style.html#tutorials-visual-style"><span class="std std-ref">Visual styling</span></a>.</p>
│ │ │ │  </div>
│ │ │ │ -<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 1.175 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 4.350 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-configuration-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/fd14e762ea0b4a045d94e852f04372f3/configuration.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">configuration.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/a69ba5812cd93160ab9839c2aeb8b3a5/configuration.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">configuration.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -77,15 +77,15 @@
│ │ │ │ │  Note
│ │ │ │ │  You can have multiple config files: specify each location via ig.config.save
│ │ │ │ │  ("./path/to/config/file"). To load a specific config, import igraph and then
│ │ │ │ │  call ig.config.load("./path/to/config/file")
│ │ │ │ │  Note
│ │ │ │ │  To use a consistent style between individual plots (e.g. vertex sizes, colors,
│ │ │ │ │  layout etc.) check out _V_i_s_u_a_l_ _s_t_y_l_i_n_g.
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.175 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 4.350 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _c_o_n_f_i_g_u_r_a_t_i_o_n_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _c_o_n_f_i_g_u_r_a_t_i_o_n_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/connected_components.html
│ │ │ │ @@ -153,15 +153,15 @@
│ │ │ │  </div>
│ │ │ │  <img src="../_images/sphx_glr_connected_components_001.png" srcset="../_images/sphx_glr_connected_components_001.png" alt="connected components" class = "sphx-glr-single-img"/><div class="admonition note">
│ │ │ │  <p class="admonition-title">Note</p>
│ │ │ │  <p>We use the integers from 0 to 200 instead of 0 to 255 in our vertex
│ │ │ │  colors, since 255 in the <a class="reference external" href="/en/latest/api/igraph.drawing.colors.RainbowPalette.html" title="(in igraph v0.11.8)"><code class="xref py py-class docutils literal notranslate"><span class="pre">igraph.drawing.colors.RainbowPalette</span></code></a>
│ │ │ │  corresponds to looping back to red. This gives us nicely distinct hues.</p>
│ │ │ │  </div>
│ │ │ │ -<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.686 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 1.416 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-connected-components-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/a6b592f65e45d4dc0cd800dd966e8a73/connected_components.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">connected_components.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/7eae7ff0b0b32c69a5543e6ca66a80ad/connected_components.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">connected_components.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -69,15 +69,15 @@
│ │ │ │ │  )
│ │ │ │ │  plt.show()
│ │ │ │ │  [connected components]
│ │ │ │ │  Note
│ │ │ │ │  We use the integers from 0 to 200 instead of 0 to 255 in our vertex colors,
│ │ │ │ │  since 255 in the _i_g_r_a_p_h_._d_r_a_w_i_n_g_._c_o_l_o_r_s_._R_a_i_n_b_o_w_P_a_l_e_t_t_e corresponds to looping
│ │ │ │ │  back to red. This gives us nicely distinct hues.
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.686 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.416 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _c_o_n_n_e_c_t_e_d___c_o_m_p_o_n_e_n_t_s_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _c_o_n_n_e_c_t_e_d___c_o_m_p_o_n_e_n_t_s_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/delaunay-triangulation.html
│ │ │ │ @@ -160,15 +160,15 @@
│ │ │ │  </div>
│ │ │ │  <p>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:</p>
│ │ │ │  <div class="doctest highlight-default notranslate"><div class="highlight"><pre><span></span><span class="n">g</span><span class="o">.</span><span class="n">simplify</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<div class="sphx-glr-script-out doctest highlight-default notranslate"><div class="highlight"><pre><span></span><span class="o">&lt;</span><span class="n">igraph</span><span class="o">.</span><span class="n">Graph</span> <span class="nb">object</span> <span class="n">at</span> <span class="mh">0xffff9e517a50</span><span class="o">&gt;</span>
│ │ │ │ +<div class="sphx-glr-script-out doctest highlight-default notranslate"><div class="highlight"><pre><span></span><span class="o">&lt;</span><span class="n">igraph</span><span class="o">.</span><span class="n">Graph</span> <span class="nb">object</span> <span class="n">at</span> <span class="mh">0xffffa2e3ba50</span><span class="o">&gt;</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │  <p>Finally, plotting the graph gives a good idea of what the triangulation looks
│ │ │ │  like:</p>
│ │ │ │  <div class="doctest highlight-default notranslate"><div class="highlight"><pre><span></span><span class="n">fig</span><span class="p">,</span> <span class="n">ax</span> <span class="o">=</span> <span class="n">plt</span><span class="o">.</span><span class="n">subplots</span><span class="p">()</span>
│ │ │ │  <span class="n">ig</span><span class="o">.</span><span class="n">plot</span><span class="p">(</span>
│ │ │ │      <span class="n">g</span><span class="p">,</span>
│ │ │ │ @@ -212,15 +212,15 @@
│ │ │ │      <span class="n">edge_width</span><span class="o">=</span><span class="mf">0.2</span><span class="p">,</span>
│ │ │ │      <span class="n">edge_color</span><span class="o">=</span><span class="s2">&quot;white&quot;</span><span class="p">,</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">ax</span><span class="o">.</span><span class="n">set</span><span class="p">(</span><span class="n">xlim</span><span class="o">=</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span> <span class="mi">1</span><span class="p">),</span> <span class="n">ylim</span><span class="o">=</span><span class="p">(</span><span class="mi">0</span><span class="p">,</span> <span class="mi">1</span><span class="p">))</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_delaunay-triangulation_002.png" srcset="../_images/sphx_glr_delaunay-triangulation_002.png" alt="delaunay triangulation" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.654 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_delaunay-triangulation_002.png" srcset="../_images/sphx_glr_delaunay-triangulation_002.png" alt="delaunay triangulation" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 2.578 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-delaunay-triangulation-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/84b5535aec2782912ca65d8fb310e523/delaunay-triangulation.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">delaunay-triangulation.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/e325ba6738c8eb1cffd598c9bd3b4f77/delaunay-triangulation.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">delaunay-triangulation.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -71,15 +71,15 @@
│ │ │ │ │          (tri[1], tri[2]),
│ │ │ │ │          (tri[0], tri[2]),
│ │ │ │ │      ])
│ │ │ │ │  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 0xffff9e517a50>
│ │ │ │ │ +<igraph.Graph object at 0xffffa2e3ba50>
│ │ │ │ │  Finally, plotting the graph gives a good idea of what the triangulation looks
│ │ │ │ │  like:
│ │ │ │ │  fig, ax = plt.subplots()
│ │ │ │ │  ig.plot(
│ │ │ │ │      g,
│ │ │ │ │      layout=layout,
│ │ │ │ │      target=ax,
│ │ │ │ │ @@ -114,15 +114,15 @@
│ │ │ │ │      vertex_size=0,
│ │ │ │ │      edge_width=0.2,
│ │ │ │ │      edge_color="white",
│ │ │ │ │  )
│ │ │ │ │  ax.set(xlim=(0, 1), ylim=(0, 1))
│ │ │ │ │  plt.show()
│ │ │ │ │  [delaunay triangulation]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.654 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 2.578 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _d_e_l_a_u_n_a_y_-_t_r_i_a_n_g_u_l_a_t_i_o_n_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _d_e_l_a_u_n_a_y_-_t_r_i_a_n_g_u_l_a_t_i_o_n_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/erdos_renyi.html
│ │ │ │ @@ -197,15 +197,15 @@
│ │ │ │      <span class="n">vertex_color</span><span class="o">=</span><span class="s2">&quot;lightblue&quot;</span><span class="p">,</span>
│ │ │ │      <span class="n">vertex_size</span><span class="o">=</span><span class="mi">15</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">axs</span><span class="p">[</span><span class="mi">1</span><span class="p">,</span> <span class="mi">0</span><span class="p">]</span><span class="o">.</span><span class="n">set_ylabel</span><span class="p">(</span><span class="s1">&#39;N. edges&#39;</span><span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_erdos_renyi_001.png" srcset="../_images/sphx_glr_erdos_renyi_001.png" alt="erdos renyi" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.881 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_erdos_renyi_001.png" srcset="../_images/sphx_glr_erdos_renyi_001.png" alt="erdos renyi" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 2.758 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-erdos-renyi-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/25d5caa797264a1f03d19440ae76dc03/erdos_renyi.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">erdos_renyi.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/b438976968d9cea7b775361a0531520c/erdos_renyi.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">erdos_renyi.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -108,15 +108,15 @@
│ │ │ │ │      layout="circle",
│ │ │ │ │      vertex_color="lightblue",
│ │ │ │ │      vertex_size=15
│ │ │ │ │  )
│ │ │ │ │  axs[1, 0].set_ylabel('N. edges')
│ │ │ │ │  plt.show()
│ │ │ │ │  [erdos renyi]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.881 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 2.758 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _e_r_d_o_s___r_e_n_y_i_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _e_r_d_o_s___r_e_n_y_i_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/generate_dag.html
│ │ │ │ @@ -155,15 +155,15 @@
│ │ │ │      <span class="n">vertex_color</span><span class="o">=</span><span class="s2">&quot;grey&quot;</span><span class="p">,</span>
│ │ │ │      <span class="n">edge_color</span><span class="o">=</span><span class="s2">&quot;#222&quot;</span><span class="p">,</span>
│ │ │ │      <span class="n">edge_width</span><span class="o">=</span><span class="mi">1</span><span class="p">,</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_generate_dag_001.png" srcset="../_images/sphx_glr_generate_dag_001.png" alt="generate dag" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.490 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_generate_dag_001.png" srcset="../_images/sphx_glr_generate_dag_001.png" alt="generate dag" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 1.703 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-generate-dag-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/b5f18d75acde9962f9eaea66530d3e8c/generate_dag.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">generate_dag.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/41b03534d9792d8dee4abf26a0ddb6df/generate_dag.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">generate_dag.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -69,15 +69,15 @@
│ │ │ │ │      vertex_size=15,
│ │ │ │ │      vertex_color="grey",
│ │ │ │ │      edge_color="#222",
│ │ │ │ │      edge_width=1,
│ │ │ │ │  )
│ │ │ │ │  plt.show()
│ │ │ │ │  [generate dag]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.490 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.703 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _g_e_n_e_r_a_t_e___d_a_g_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _g_e_n_e_r_a_t_e___d_a_g_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/isomorphism.html
│ │ │ │ @@ -189,15 +189,15 @@
│ │ │ │      <span class="o">**</span><a href="file:///usr/share/doc/python3-doc/html/library/stdtypes.html#dict" title="builtins.dict" class="sphx-glr-backref-module-builtins sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">visual_style</span></a><span class="p">,</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">fig</span><span class="o">.</span><span class="n">text</span><span class="p">(</span><span class="mf">0.38</span><span class="p">,</span> <span class="mf">0.5</span><span class="p">,</span> <span class="s1">&#39;$</span><span class="se">\\</span><span class="s1">simeq$&#39;</span> <span class="k">if</span> <span class="n">g1</span><span class="o">.</span><span class="n">isomorphic</span><span class="p">(</span><span class="n">g2</span><span class="p">)</span> <span class="k">else</span> <span class="s1">&#39;$</span><span class="se">\\</span><span class="s1">neq$&#39;</span><span class="p">,</span> <span class="n">fontsize</span><span class="o">=</span><span class="mi">15</span><span class="p">,</span> <span class="n">ha</span><span class="o">=</span><span class="s1">&#39;center&#39;</span><span class="p">,</span> <span class="n">va</span><span class="o">=</span><span class="s1">&#39;center&#39;</span><span class="p">)</span>
│ │ │ │  <span class="n">fig</span><span class="o">.</span><span class="n">text</span><span class="p">(</span><span class="mf">0.65</span><span class="p">,</span> <span class="mf">0.5</span><span class="p">,</span> <span class="s1">&#39;$</span><span class="se">\\</span><span class="s1">simeq$&#39;</span> <span class="k">if</span> <span class="n">g2</span><span class="o">.</span><span class="n">isomorphic</span><span class="p">(</span><span class="n">g3</span><span class="p">)</span> <span class="k">else</span> <span class="s1">&#39;$</span><span class="se">\\</span><span class="s1">neq$&#39;</span><span class="p">,</span> <span class="n">fontsize</span><span class="o">=</span><span class="mi">15</span><span class="p">,</span> <span class="n">ha</span><span class="o">=</span><span class="s1">&#39;center&#39;</span><span class="p">,</span> <span class="n">va</span><span class="o">=</span><span class="s1">&#39;center&#39;</span><span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_isomorphism_001.png" srcset="../_images/sphx_glr_isomorphism_001.png" alt="isomorphism" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.294 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_isomorphism_001.png" srcset="../_images/sphx_glr_isomorphism_001.png" alt="isomorphism" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.822 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-isomorphism-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/27a7c4b3d11014ddb5b8b2a44e30e734/isomorphism.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">isomorphism.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/75f065515779d42d798e6f42e458354a/isomorphism.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">isomorphism.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -103,15 +103,15 @@
│ │ │ │ │  )
│ │ │ │ │  fig.text(0.38, 0.5, '$\\simeq$' if g1.isomorphic(g2) else '$\\neq$',
│ │ │ │ │  fontsize=15, ha='center', va='center')
│ │ │ │ │  fig.text(0.65, 0.5, '$\\simeq$' if g2.isomorphic(g3) else '$\\neq$',
│ │ │ │ │  fontsize=15, ha='center', va='center')
│ │ │ │ │  plt.show()
│ │ │ │ │  [isomorphism]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.294 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.822 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _i_s_o_m_o_r_p_h_i_s_m_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _i_s_o_m_o_r_p_h_i_s_m_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/maxflow.html
│ │ │ │ @@ -157,15 +157,15 @@
│ │ │ │      <span class="n">layout</span><span class="o">=</span><span class="s2">&quot;circle&quot;</span><span class="p">,</span>
│ │ │ │      <span class="n">vertex_label</span><span class="o">=</span><span class="nb">range</span><span class="p">(</span><span class="n">g</span><span class="o">.</span><span class="n">vcount</span><span class="p">()),</span>
│ │ │ │      <span class="n">vertex_color</span><span class="o">=</span><span class="s2">&quot;lightblue&quot;</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_maxflow_001.png" srcset="../_images/sphx_glr_maxflow_001.png" alt="maxflow" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.110 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_maxflow_001.png" srcset="../_images/sphx_glr_maxflow_001.png" alt="maxflow" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.390 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-maxflow-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/ec967e96145be835811b34f369ceb4c2/maxflow.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">maxflow.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/fb1ace091b479d9370bc8348d34bb5e6/maxflow.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">maxflow.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -72,15 +72,15 @@
│ │ │ │ │      target=ax,
│ │ │ │ │      layout="circle",
│ │ │ │ │      vertex_label=range(g.vcount()),
│ │ │ │ │      vertex_color="lightblue"
│ │ │ │ │  )
│ │ │ │ │  plt.show()
│ │ │ │ │  [maxflow]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.110 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.390 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _m_a_x_f_l_o_w_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _m_a_x_f_l_o_w_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/minimum_spanning_trees.html
│ │ │ │ @@ -164,15 +164,15 @@
│ │ │ │      <span class="n">edge_width</span><span class="o">=</span><span class="n">g</span><span class="o">.</span><span class="n">es</span><span class="p">[</span><span class="s2">&quot;width&quot;</span><span class="p">],</span>
│ │ │ │      <span class="n">edge_label</span><span class="o">=</span><span class="n">g</span><span class="o">.</span><span class="n">es</span><span class="p">[</span><span class="s2">&quot;weight&quot;</span><span class="p">],</span>
│ │ │ │      <span class="n">edge_background</span><span class="o">=</span><span class="s2">&quot;white&quot;</span><span class="p">,</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_minimum_spanning_trees_001.png" srcset="../_images/sphx_glr_minimum_spanning_trees_001.png" alt="minimum spanning trees" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.365 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_minimum_spanning_trees_001.png" srcset="../_images/sphx_glr_minimum_spanning_trees_001.png" alt="minimum spanning trees" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 1.310 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-minimum-spanning-trees-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/d8d9437e575458785bbd8b9f92ad90ed/minimum_spanning_trees.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">minimum_spanning_trees.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/20634a79e0149b921e8021ba1a9bf22c/minimum_spanning_trees.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">minimum_spanning_trees.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -77,15 +77,15 @@
│ │ │ │ │      vertex_color="lightblue",
│ │ │ │ │      edge_width=g.es["width"],
│ │ │ │ │      edge_label=g.es["weight"],
│ │ │ │ │      edge_background="white",
│ │ │ │ │  )
│ │ │ │ │  plt.show()
│ │ │ │ │  [minimum spanning trees]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.365 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.310 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _m_i_n_i_m_u_m___s_p_a_n_n_i_n_g___t_r_e_e_s_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _m_i_n_i_m_u_m___s_p_a_n_n_i_n_g___t_r_e_e_s_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/online_user_actions.html
│ │ │ │ @@ -213,15 +213,15 @@
│ │ │ │      <span class="n">vertex_color</span><span class="o">=</span><span class="s2">&quot;lightblue&quot;</span><span class="p">,</span>
│ │ │ │      <a href="file:///usr/share/doc/python3-doc/html/library/stdtypes.html#list" title="builtins.list" class="sphx-glr-backref-module-builtins sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">vertex_size</span></a><span class="o">=</span><a href="file:///usr/share/doc/python3-doc/html/library/stdtypes.html#list" title="builtins.list" class="sphx-glr-backref-module-builtins sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">vertex_size</span></a><span class="p">,</span>
│ │ │ │      <span class="n">edge_width</span><span class="o">=</span><span class="n">g</span><span class="o">.</span><span class="n">es</span><span class="p">[</span><span class="s2">&quot;weight&quot;</span><span class="p">],</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_online_user_actions_002.png" srcset="../_images/sphx_glr_online_user_actions_002.png" alt="online user actions" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.502 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_online_user_actions_002.png" srcset="../_images/sphx_glr_online_user_actions_002.png" alt="online user actions" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 1.340 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-online-user-actions-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/937b9a86f4f37eae9f32f34396051b1f/online_user_actions.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">online_user_actions.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/d26d373ee3cda71ff9571e6ac3291311/online_user_actions.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">online_user_actions.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -124,15 +124,15 @@
│ │ │ │ │      vertex_label=g.vs['name'],
│ │ │ │ │      vertex_color="lightblue",
│ │ │ │ │      _v_e_r_t_e_x___s_i_z_e=_v_e_r_t_e_x___s_i_z_e,
│ │ │ │ │      edge_width=g.es["weight"],
│ │ │ │ │  )
│ │ │ │ │  plt.show()
│ │ │ │ │  [online user actions]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.502 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.340 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _o_n_l_i_n_e___u_s_e_r___a_c_t_i_o_n_s_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _o_n_l_i_n_e___u_s_e_r___a_c_t_i_o_n_s_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/quickstart.html
│ │ │ │ @@ -179,15 +179,15 @@
│ │ │ │  <span class="n">fig</span><span class="o">.</span><span class="n">savefig</span><span class="p">(</span><span class="s1">&#39;social_network.pdf&#39;</span><span class="p">)</span>
│ │ │ │  
│ │ │ │  <span class="c1"># Export and import a graph as a GML file.</span>
│ │ │ │  <span class="n">g</span><span class="o">.</span><span class="n">save</span><span class="p">(</span><span class="s2">&quot;social_network.gml&quot;</span><span class="p">)</span>
│ │ │ │  <span class="n">g</span> <span class="o">=</span> <span class="n">ig</span><span class="o">.</span><span class="n">load</span><span class="p">(</span><span class="s2">&quot;social_network.gml&quot;</span><span class="p">)</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.259 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.356 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-quickstart-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/672969cb8d7b3403ac7a48137cd865ba/quickstart.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">quickstart.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/a526f4c21167c30e565f6eef2922968a/quickstart.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">quickstart.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -102,15 +102,15 @@
│ │ │ │ │  fig.savefig('social_network.png')
│ │ │ │ │  fig.savefig('social_network.jpg')
│ │ │ │ │  fig.savefig('social_network.pdf')
│ │ │ │ │  
│ │ │ │ │  # Export and import a graph as a GML file.
│ │ │ │ │  g.save("social_network.gml")
│ │ │ │ │  g = ig.load("social_network.gml")
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.259 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.356 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _q_u_i_c_k_s_t_a_r_t_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _q_u_i_c_k_s_t_a_r_t_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/ring_animation.html
│ │ │ │ @@ -372,62 +372,62 @@
│ │ │ │  .anim-state input {
│ │ │ │      margin: 0;
│ │ │ │      vertical-align: middle;
│ │ │ │  }
│ │ │ │  </style>
│ │ │ │  
│ │ │ │  <div class="animation">
│ │ │ │ -  <img id="_anim_imgcabecfa595144ce587749bcf176df9e2">
│ │ │ │ +  <img id="_anim_img5be661b564b940eba71b02e731ada2e3">
│ │ │ │    <div class="anim-controls">
│ │ │ │ -    <input id="_anim_slidercabecfa595144ce587749bcf176df9e2" type="range" class="anim-slider"
│ │ │ │ +    <input id="_anim_slider5be661b564b940eba71b02e731ada2e3" type="range" class="anim-slider"
│ │ │ │             name="points" min="0" max="1" step="1" value="0"
│ │ │ │ -           oninput="animcabecfa595144ce587749bcf176df9e2.set_frame(parseInt(this.value));">
│ │ │ │ +           oninput="anim5be661b564b940eba71b02e731ada2e3.set_frame(parseInt(this.value));">
│ │ │ │      <div class="anim-buttons">
│ │ │ │ -      <button title="Decrease speed" aria-label="Decrease speed" onclick="animcabecfa595144ce587749bcf176df9e2.slower()">
│ │ │ │ +      <button title="Decrease speed" aria-label="Decrease speed" onclick="anim5be661b564b940eba71b02e731ada2e3.slower()">
│ │ │ │            <i class="fa fa-minus"></i></button>
│ │ │ │ -      <button title="First frame" aria-label="First frame" onclick="animcabecfa595144ce587749bcf176df9e2.first_frame()">
│ │ │ │ +      <button title="First frame" aria-label="First frame" onclick="anim5be661b564b940eba71b02e731ada2e3.first_frame()">
│ │ │ │          <i class="fa fa-fast-backward"></i></button>
│ │ │ │ -      <button title="Previous frame" aria-label="Previous frame" onclick="animcabecfa595144ce587749bcf176df9e2.previous_frame()">
│ │ │ │ +      <button title="Previous frame" aria-label="Previous frame" onclick="anim5be661b564b940eba71b02e731ada2e3.previous_frame()">
│ │ │ │            <i class="fa fa-step-backward"></i></button>
│ │ │ │ -      <button title="Play backwards" aria-label="Play backwards" onclick="animcabecfa595144ce587749bcf176df9e2.reverse_animation()">
│ │ │ │ +      <button title="Play backwards" aria-label="Play backwards" onclick="anim5be661b564b940eba71b02e731ada2e3.reverse_animation()">
│ │ │ │            <i class="fa fa-play fa-flip-horizontal"></i></button>
│ │ │ │ -      <button title="Pause" aria-label="Pause" onclick="animcabecfa595144ce587749bcf176df9e2.pause_animation()">
│ │ │ │ +      <button title="Pause" aria-label="Pause" onclick="anim5be661b564b940eba71b02e731ada2e3.pause_animation()">
│ │ │ │            <i class="fa fa-pause"></i></button>
│ │ │ │ -      <button title="Play" aria-label="Play" onclick="animcabecfa595144ce587749bcf176df9e2.play_animation()">
│ │ │ │ +      <button title="Play" aria-label="Play" onclick="anim5be661b564b940eba71b02e731ada2e3.play_animation()">
│ │ │ │            <i class="fa fa-play"></i></button>
│ │ │ │ -      <button title="Next frame" aria-label="Next frame" onclick="animcabecfa595144ce587749bcf176df9e2.next_frame()">
│ │ │ │ +      <button title="Next frame" aria-label="Next frame" onclick="anim5be661b564b940eba71b02e731ada2e3.next_frame()">
│ │ │ │            <i class="fa fa-step-forward"></i></button>
│ │ │ │ -      <button title="Last frame" aria-label="Last frame" onclick="animcabecfa595144ce587749bcf176df9e2.last_frame()">
│ │ │ │ +      <button title="Last frame" aria-label="Last frame" onclick="anim5be661b564b940eba71b02e731ada2e3.last_frame()">
│ │ │ │            <i class="fa fa-fast-forward"></i></button>
│ │ │ │ -      <button title="Increase speed" aria-label="Increase speed" onclick="animcabecfa595144ce587749bcf176df9e2.faster()">
│ │ │ │ +      <button title="Increase speed" aria-label="Increase speed" onclick="anim5be661b564b940eba71b02e731ada2e3.faster()">
│ │ │ │            <i class="fa fa-plus"></i></button>
│ │ │ │      </div>
│ │ │ │ -    <form title="Repetition mode" aria-label="Repetition mode" action="#n" name="_anim_loop_selectcabecfa595144ce587749bcf176df9e2"
│ │ │ │ +    <form title="Repetition mode" aria-label="Repetition mode" action="#n" name="_anim_loop_select5be661b564b940eba71b02e731ada2e3"
│ │ │ │            class="anim-state">
│ │ │ │ -      <input type="radio" name="state" value="once" id="_anim_radio1_cabecfa595144ce587749bcf176df9e2"
│ │ │ │ +      <input type="radio" name="state" value="once" id="_anim_radio1_5be661b564b940eba71b02e731ada2e3"
│ │ │ │               >
│ │ │ │ -      <label for="_anim_radio1_cabecfa595144ce587749bcf176df9e2">Once</label>
│ │ │ │ -      <input type="radio" name="state" value="loop" id="_anim_radio2_cabecfa595144ce587749bcf176df9e2"
│ │ │ │ +      <label for="_anim_radio1_5be661b564b940eba71b02e731ada2e3">Once</label>
│ │ │ │ +      <input type="radio" name="state" value="loop" id="_anim_radio2_5be661b564b940eba71b02e731ada2e3"
│ │ │ │               checked>
│ │ │ │ -      <label for="_anim_radio2_cabecfa595144ce587749bcf176df9e2">Loop</label>
│ │ │ │ -      <input type="radio" name="state" value="reflect" id="_anim_radio3_cabecfa595144ce587749bcf176df9e2"
│ │ │ │ +      <label for="_anim_radio2_5be661b564b940eba71b02e731ada2e3">Loop</label>
│ │ │ │ +      <input type="radio" name="state" value="reflect" id="_anim_radio3_5be661b564b940eba71b02e731ada2e3"
│ │ │ │               >
│ │ │ │ -      <label for="_anim_radio3_cabecfa595144ce587749bcf176df9e2">Reflect</label>
│ │ │ │ +      <label for="_anim_radio3_5be661b564b940eba71b02e731ada2e3">Reflect</label>
│ │ │ │      </form>
│ │ │ │    </div>
│ │ │ │  </div>
│ │ │ │  
│ │ │ │  
│ │ │ │  <script language="javascript">
│ │ │ │    /* Instantiate the Animation class. */
│ │ │ │    /* The IDs given should match those used in the template above. */
│ │ │ │    (function() {
│ │ │ │ -    var img_id = "_anim_imgcabecfa595144ce587749bcf176df9e2";
│ │ │ │ -    var slider_id = "_anim_slidercabecfa595144ce587749bcf176df9e2";
│ │ │ │ -    var loop_select_id = "_anim_loop_selectcabecfa595144ce587749bcf176df9e2";
│ │ │ │ +    var img_id = "_anim_img5be661b564b940eba71b02e731ada2e3";
│ │ │ │ +    var slider_id = "_anim_slider5be661b564b940eba71b02e731ada2e3";
│ │ │ │ +    var loop_select_id = "_anim_loop_select5be661b564b940eba71b02e731ada2e3";
│ │ │ │      var frames = new Array(12);
│ │ │ │  
│ │ │ │    frames[0] = "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAoAAAAHgCAYAAAA10dzkAAAAOXRFWHRTb2Z0d2FyZQBNYXRwbG90\
│ │ │ │  bGliIHZlcnNpb24zLjguMywgaHR0cHM6Ly9tYXRwbG90bGliLm9yZy/H5lhTAAAACXBIWXMAAA9h\
│ │ │ │  AAAPYQGoP6dpAAAIyUlEQVR4nO3WMQEAIAzAMMC/5+ECjiYKenbPzCwAADLO7wAAAN4ygAAAMQYQ\
│ │ │ │  ACDGAAIAxBhAAIAYAwgAEGMAAQBiDCAAQIwBBACIMYAAADEGEAAgxgACAMQYQACAGAMIABBjAAEA\
│ │ │ │  YgwgAECMAQQAiDGAAAAxBhAAIMYAAgDEGEAAgBgDCAAQYwABAGIMIABAjAEEAIgxgAAAMQYQACDG\
│ │ │ │ @@ -2953,29 +2953,29 @@
│ │ │ │  EAABAABM5v8ATgU6h7aNzegAAAAASUVORK5CYII=\
│ │ │ │  "
│ │ │ │  
│ │ │ │  
│ │ │ │      /* set a timeout to make sure all the above elements are created before
│ │ │ │         the object is initialized. */
│ │ │ │      setTimeout(function() {
│ │ │ │ -        animcabecfa595144ce587749bcf176df9e2 = new Animation(frames, img_id, slider_id, 500.0,
│ │ │ │ +        anim5be661b564b940eba71b02e731ada2e3 = new Animation(frames, img_id, slider_id, 500.0,
│ │ │ │                                   loop_select_id);
│ │ │ │      }, 0);
│ │ │ │    })()
│ │ │ │  </script></div>
│ │ │ │  <div class="admonition note">
│ │ │ │  <p class="admonition-title">Note</p>
│ │ │ │  <p>We use <em>igraph</em>’s <code class="xref py py-meth docutils literal notranslate"><span class="pre">Graph.subgraph()</span></code> (see
│ │ │ │  <a class="reference external" href="/en/latest/api/igraph.GraphBase.html#induced_subgraph" title="(in igraph v0.11.8)"><code class="xref py py-meth docutils literal notranslate"><span class="pre">igraph.GraphBase.induced_subgraph()</span></code></a>) 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.</p>
│ │ │ │  </div>
│ │ │ │ -<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 2.306 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 6.988 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-ring-animation-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/7ec5e2ec78927c7b822c2d4846cf9fe5/ring_animation.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">ring_animation.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/04f31f979c8d03b5834fe70d27653f19/ring_animation.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">ring_animation.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -108,15 +108,15 @@
│ │ │ │ │  oOnce #Loop oReflect
│ │ │ │ │  Note
│ │ │ │ │  We use iiggrraapphh’s Graph.subgraph() (see _i_g_r_a_p_h_._G_r_a_p_h_B_a_s_e_._i_n_d_u_c_e_d___s_u_b_g_r_a_p_h_(_)) 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.
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 2.306 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 6.988 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _r_i_n_g___a_n_i_m_a_t_i_o_n_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _r_i_n_g___a_n_i_m_a_t_i_o_n_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/shortest_path_visualisation.html
│ │ │ │ @@ -196,15 +196,15 @@
│ │ │ │      <span class="n">edge_color</span><span class="o">=</span><span class="s1">&#39;#666&#39;</span><span class="p">,</span>
│ │ │ │      <span class="n">edge_align_label</span><span class="o">=</span><span class="kc">True</span><span class="p">,</span>
│ │ │ │      <span class="n">edge_background</span><span class="o">=</span><span class="s1">&#39;white&#39;</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_shortest_path_visualisation_001.png" srcset="../_images/sphx_glr_shortest_path_visualisation_001.png" alt="shortest path visualisation" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.117 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_shortest_path_visualisation_001.png" srcset="../_images/sphx_glr_shortest_path_visualisation_001.png" alt="shortest path visualisation" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.442 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-shortest-path-visualisation-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/fc60c4dc9531cdc1484f5e3ce96ab8fc/shortest_path_visualisation.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">shortest_path_visualisation.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/79e1b300289994ce5ae78e692fa16ddb/shortest_path_visualisation.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">shortest_path_visualisation.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -106,15 +106,15 @@
│ │ │ │ │      edge_label=g.es["weight"],
│ │ │ │ │      edge_color='#666',
│ │ │ │ │      edge_align_label=True,
│ │ │ │ │      edge_background='white'
│ │ │ │ │  )
│ │ │ │ │  plt.show()
│ │ │ │ │  [shortest path visualisation]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.117 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.442 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _s_h_o_r_t_e_s_t___p_a_t_h___v_i_s_u_a_l_i_s_a_t_i_o_n_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _s_h_o_r_t_e_s_t___p_a_t_h___v_i_s_u_a_l_i_s_a_t_i_o_n_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/simplify.html
│ │ │ │ @@ -147,15 +147,15 @@
│ │ │ │  i.e. directly changes the graph that it is run on. So we need to first make a
│ │ │ │  copy of our graph, and then simplify that copy to keep the original graph
│ │ │ │  untouched:</p>
│ │ │ │  <div class="doctest highlight-default notranslate"><div class="highlight"><pre><span></span><span class="n">g2</span> <span class="o">=</span> <span class="n">g1</span><span class="o">.</span><span class="n">copy</span><span class="p">()</span>
│ │ │ │  <span class="n">g2</span><span class="o">.</span><span class="n">simplify</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<div class="sphx-glr-script-out doctest highlight-default notranslate"><div class="highlight"><pre><span></span><span class="o">&lt;</span><span class="n">igraph</span><span class="o">.</span><span class="n">Graph</span> <span class="nb">object</span> <span class="n">at</span> <span class="mh">0xffff9e517a50</span><span class="o">&gt;</span>
│ │ │ │ +<div class="sphx-glr-script-out doctest highlight-default notranslate"><div class="highlight"><pre><span></span><span class="o">&lt;</span><span class="n">igraph</span><span class="o">.</span><span class="n">Graph</span> <span class="nb">object</span> <span class="n">at</span> <span class="mh">0xffffa2e3ba50</span><span class="o">&gt;</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │  <p>We can then proceed to plot both graphs to see the difference. First, let’s
│ │ │ │  choose a consistent visual style:</p>
│ │ │ │  <div class="doctest highlight-default notranslate"><div class="highlight"><pre><span></span><a href="file:///usr/share/doc/python3-doc/html/library/stdtypes.html#dict" title="builtins.dict" class="sphx-glr-backref-module-builtins sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">visual_style</span></a> <span class="o">=</span> <span class="p">{</span>
│ │ │ │      <span class="s2">&quot;vertex_color&quot;</span><span class="p">:</span> <span class="s2">&quot;lightblue&quot;</span><span class="p">,</span>
│ │ │ │      <span class="s2">&quot;vertex_size&quot;</span><span class="p">:</span> <span class="mi">20</span><span class="p">,</span>
│ │ │ │ @@ -186,15 +186,15 @@
│ │ │ │      <span class="p">))</span>
│ │ │ │  <span class="n">axs</span><span class="p">[</span><span class="mi">1</span><span class="p">]</span><span class="o">.</span><span class="n">add_patch</span><span class="p">(</span><span class="n">plt</span><span class="o">.</span><span class="n">Rectangle</span><span class="p">(</span>
│ │ │ │      <span class="p">(</span><span class="mi">0</span><span class="p">,</span> <span class="mi">0</span><span class="p">),</span> <span class="mi">1</span><span class="p">,</span> <span class="mi">1</span><span class="p">,</span> <span class="n">fc</span><span class="o">=</span><span class="s1">&#39;none&#39;</span><span class="p">,</span> <span class="n">ec</span><span class="o">=</span><span class="s1">&#39;k&#39;</span><span class="p">,</span> <span class="n">lw</span><span class="o">=</span><span class="mi">4</span><span class="p">,</span> <span class="n">transform</span><span class="o">=</span><span class="n">axs</span><span class="p">[</span><span class="mi">1</span><span class="p">]</span><span class="o">.</span><span class="n">transAxes</span><span class="p">,</span>
│ │ │ │      <span class="p">))</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_simplify_001.png" srcset="../_images/sphx_glr_simplify_001.png" alt="Multigraph..., ...simplified" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.180 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_simplify_001.png" srcset="../_images/sphx_glr_simplify_001.png" alt="Multigraph..., ...simplified" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.174 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-simplify-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/54476cc5a7944a895c863c973e50cf77/simplify.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">simplify.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/df86bcfbbf6e084c64304a7c77e115b8/simplify.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">simplify.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -65,15 +65,15 @@
│ │ │ │ │  )
│ │ │ │ │  To simplify the graph, we must remember that the function operates in place,
│ │ │ │ │  i.e. directly changes the graph that it is run on. So we need to first make a
│ │ │ │ │  copy of our graph, and then simplify that copy to keep the original graph
│ │ │ │ │  untouched:
│ │ │ │ │  g2 = g1.copy()
│ │ │ │ │  g2.simplify()
│ │ │ │ │ -<igraph.Graph object at 0xffff9e517a50>
│ │ │ │ │ +<igraph.Graph object at 0xffffa2e3ba50>
│ │ │ │ │  We can then proceed to plot both graphs to see the difference. First, let’s
│ │ │ │ │  choose a consistent visual style:
│ │ │ │ │  _v_i_s_u_a_l___s_t_y_l_e = {
│ │ │ │ │      "vertex_color": "lightblue",
│ │ │ │ │      "vertex_size": 20,
│ │ │ │ │      "vertex_label": [0, 1, 2, 3, 4],
│ │ │ │ │  }
│ │ │ │ │ @@ -99,15 +99,15 @@
│ │ │ │ │      (0, 0), 1, 1, fc='none', ec='k', lw=4, transform=axs[0].transAxes,
│ │ │ │ │      ))
│ │ │ │ │  axs[1].add_patch(plt.Rectangle(
│ │ │ │ │      (0, 0), 1, 1, fc='none', ec='k', lw=4, transform=axs[1].transAxes,
│ │ │ │ │      ))
│ │ │ │ │  plt.show()
│ │ │ │ │  [Multigraph..., ...simplified]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.180 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.174 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _s_i_m_p_l_i_f_y_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _s_i_m_p_l_i_f_y_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/spanning_trees.html
│ │ │ │ @@ -172,15 +172,15 @@
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │  <img src="../_images/sphx_glr_spanning_trees_001.png" srcset="../_images/sphx_glr_spanning_trees_001.png" alt="spanning trees" class = "sphx-glr-single-img"/><div class="admonition note">
│ │ │ │  <p class="admonition-title">Note</p>
│ │ │ │  <p>To invert the y axis such that the root of the tree is on top of the plot,
│ │ │ │  you can call <cite>ax.invert_yaxis()</cite> before <cite>plt.show()</cite>.</p>
│ │ │ │  </div>
│ │ │ │ -<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.443 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 1.496 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-spanning-trees-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/babf92113ce2dc7d0ac7ca835125317e/spanning_trees.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">spanning_trees.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/84a135646841d3eb216cb170b4755139/spanning_trees.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">spanning_trees.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -83,15 +83,15 @@
│ │ │ │ │      edge_width=g.es["width"]
│ │ │ │ │  )
│ │ │ │ │  plt.show()
│ │ │ │ │  [spanning trees]
│ │ │ │ │  Note
│ │ │ │ │  To invert the y axis such that the root of the tree is on top of the plot, you
│ │ │ │ │  can callax.invert_yaxis()beforeplt.show().
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.443 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.496 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _s_p_a_n_n_i_n_g___t_r_e_e_s_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _s_p_a_n_n_i_n_g___t_r_e_e_s_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/topological_sort.html
│ │ │ │ @@ -182,15 +182,15 @@
│ │ │ │  <span class="n">degree</span> <span class="n">of</span> <span class="mi">1</span><span class="p">:</span> <span class="mi">1</span>
│ │ │ │  <span class="n">degree</span> <span class="n">of</span> <span class="mi">2</span><span class="p">:</span> <span class="mi">1</span>
│ │ │ │  <span class="n">degree</span> <span class="n">of</span> <span class="mi">3</span><span class="p">:</span> <span class="mi">2</span>
│ │ │ │  <span class="n">degree</span> <span class="n">of</span> <span class="mi">4</span><span class="p">:</span> <span class="mi">1</span>
│ │ │ │  <span class="n">degree</span> <span class="n">of</span> <span class="mi">5</span><span class="p">:</span> <span class="mi">2</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.119 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.400 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-topological-sort-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/b0d031ac8dedde92ae4e40c8c09bfb2d/topological_sort.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">topological_sort.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/75a0b33a685d1f3ca81fe08e393cf370/topological_sort.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">topological_sort.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -93,15 +93,15 @@
│ │ │ │ │  [topological sort]
│ │ │ │ │  degree of 0: 0
│ │ │ │ │  degree of 1: 1
│ │ │ │ │  degree of 2: 1
│ │ │ │ │  degree of 3: 2
│ │ │ │ │  degree of 4: 1
│ │ │ │ │  degree of 5: 2
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.119 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.400 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _t_o_p_o_l_o_g_i_c_a_l___s_o_r_t_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _t_o_p_o_l_o_g_i_c_a_l___s_o_r_t_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/visual_style.html
│ │ │ │ @@ -200,15 +200,15 @@
│ │ │ │          <span class="mi">30</span><span class="p">,</span>  <span class="c1"># loop for vertex 0</span>
│ │ │ │          <span class="mi">80</span><span class="p">,</span>  <span class="c1"># loop for vertex 1</span>
│ │ │ │      <span class="p">],</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_visual_style_003.png" srcset="../_images/sphx_glr_visual_style_003.png" alt="visual style" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 2.011 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_visual_style_003.png" srcset="../_images/sphx_glr_visual_style_003.png" alt="visual style" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 6.627 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-visual-style-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/79c0d9b4fcedc4cbbf708dabc07e602e/visual_style.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">visual_style.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/afc268b986c7491fc23c445840ef7388/visual_style.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">visual_style.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -108,15 +108,15 @@
│ │ │ │ │          0,  # ignored, the first edge is not a loop
│ │ │ │ │          30,  # loop for vertex 0
│ │ │ │ │          80,  # loop for vertex 1
│ │ │ │ │      ],
│ │ │ │ │  )
│ │ │ │ │  plt.show()
│ │ │ │ │  [visual style]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 2.011 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 6.627 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _v_i_s_u_a_l___s_t_y_l_e_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _v_i_s_u_a_l___s_t_y_l_e_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/visualize_cliques.html
│ │ │ │ @@ -178,15 +178,15 @@
│ │ │ │          <span class="n">vertex_size</span><span class="o">=</span><span class="mi">5</span><span class="p">,</span>
│ │ │ │          <span class="n">target</span><span class="o">=</span><span class="n">ax</span><span class="p">,</span>
│ │ │ │      <span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">axis</span><span class="p">(</span><span class="s1">&#39;off&#39;</span><span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │ -<img src="../_images/sphx_glr_visualize_cliques_002.png" srcset="../_images/sphx_glr_visualize_cliques_002.png" alt="visualize cliques" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 8.869 seconds)</p>
│ │ │ │ +<img src="../_images/sphx_glr_visualize_cliques_002.png" srcset="../_images/sphx_glr_visualize_cliques_002.png" alt="visualize cliques" class = "sphx-glr-single-img"/><p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 27.043 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-visualize-cliques-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/da65d2622d92114804d208875f9bb90b/visualize_cliques.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">visualize_cliques.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/e7bcea221487de8e5781ec3f6b3b6c47/visualize_cliques.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">visualize_cliques.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -91,15 +91,15 @@
│ │ │ │ │          palette=ig.RainbowPalette(),
│ │ │ │ │          vertex_size=5,
│ │ │ │ │          target=ax,
│ │ │ │ │      )
│ │ │ │ │  plt.axis('off')
│ │ │ │ │  plt.show()
│ │ │ │ │  [visualize cliques]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 8.869 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 27.043 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _v_i_s_u_a_l_i_z_e___c_l_i_q_u_e_s_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _v_i_s_u_a_l_i_z_e___c_l_i_q_u_e_s_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/tutorials/visualize_communities.html
│ │ │ │ @@ -174,15 +174,15 @@
│ │ │ │      <span class="n">bbox_transform</span><span class="o">=</span><span class="n">ax</span><span class="o">.</span><span class="n">transAxes</span><span class="p">,</span>
│ │ │ │  <span class="p">)</span>
│ │ │ │  <span class="n">plt</span><span class="o">.</span><span class="n">show</span><span class="p">()</span>
│ │ │ │  </pre></div>
│ │ │ │  </div>
│ │ │ │  <img src="../_images/sphx_glr_visualize_communities_001.png" srcset="../_images/sphx_glr_visualize_communities_001.png" alt="visualize communities" class = "sphx-glr-single-img"/><p>For an example on how to generate the cluster graph from a vertex cluster,
│ │ │ │  check out <a class="reference internal" href="cluster_contraction.html#tutorials-cluster-graph"><span class="std std-ref">Generating Cluster Graphs</span></a>.</p>
│ │ │ │ -<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.476 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 1.312 seconds)</p>
│ │ │ │  <div class="sphx-glr-footer sphx-glr-footer-example docutils container" id="sphx-glr-download-tutorials-visualize-communities-py">
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-jupyter docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/f082956eca17112cb706ac88c24e553d/visualize_communities.ipynb"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Jupyter</span> <span class="pre">notebook:</span> <span class="pre">visualize_communities.ipynb</span></code></a></p>
│ │ │ │  </div>
│ │ │ │  <div class="sphx-glr-download sphx-glr-download-python docutils container">
│ │ │ │  <p><a class="reference download internal" download="" href="../_downloads/a8f8ff572a8d1db2c2c0c6b094e4dcbe/visualize_communities.py"><code class="xref download docutils literal notranslate"><span class="pre">Download</span> <span class="pre">Python</span> <span class="pre">source</span> <span class="pre">code:</span> <span class="pre">visualize_communities.py</span></code></a></p>
│ │ │ │  </div>
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -88,15 +88,15 @@
│ │ │ │ │      bbox_to_anchor=(0, 1.0),
│ │ │ │ │      bbox_transform=ax.transAxes,
│ │ │ │ │  )
│ │ │ │ │  plt.show()
│ │ │ │ │  [visualize communities]
│ │ │ │ │  For an example on how to generate the cluster graph from a vertex cluster,
│ │ │ │ │  check out _G_e_n_e_r_a_t_i_n_g_ _C_l_u_s_t_e_r_ _G_r_a_p_h_s.
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.476 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.312 seconds)
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _J_u_p_y_t_e_r_ _n_o_t_e_b_o_o_k_:_ _v_i_s_u_a_l_i_z_e___c_o_m_m_u_n_i_t_i_e_s_._i_p_y_n_b
│ │ │ │ │  _D_o_w_n_l_o_a_d_ _P_y_t_h_o_n_ _s_o_u_r_c_e_ _c_o_d_e_:_ _v_i_s_u_a_l_i_z_e___c_o_m_m_u_n_i_t_i_e_s_._p_y
│ │ │ │ │  _G_a_l_l_e_r_y_ _g_e_n_e_r_a_t_e_d_ _b_y_ _S_p_h_i_n_x_-_G_a_l_l_e_r_y
│ │ │ │ │  _P_r_e_v_i_o_u_s _N_e_x_t
│ │ │ │ │  ===============================================================================
│ │ │ │ │  © Copyright 2010-2024, The igraph development team.
│ │ │ │ │  Built with _S_p_h_i_n_x using a _t_h_e_m_e provided by _R_e_a_d_ _t_h_e_ _D_o_c_s.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/igraph.pdf.gz
│ │ │ │ ├── igraph.pdf
│ │ │ │ │ ├── pdftotext {} -
│ │ │ │ │ │ @@ -291,15 +291,15 @@
│ │ │ │ │ │  
│ │ │ │ │ │  10
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.490 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 1.703 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.2 Connected Components
│ │ │ │ │ │  This example demonstrates how to visualise the connected components in a graph using igraph.GraphBase.
│ │ │ │ │ │  connected_components().
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │  import matplotlib.pyplot as plt
│ │ │ │ │ │  import random
│ │ │ │ │ │ @@ -327,15 +327,15 @@
│ │ │ │ │ │  edge_width=0.7
│ │ │ │ │ │  )
│ │ │ │ │ │  plt.show()
│ │ │ │ │ │  
│ │ │ │ │ │  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.686 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 1.416 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  12
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ @@ -375,15 +375,15 @@
│ │ │ │ │ │  The full list of config settings can be found at igraph.Configuration.
│ │ │ │ │ │  Note
│ │ │ │ │ │  You can have multiple config files: specify each location via ig.config.save("./path/to/config/file").
│ │ │ │ │ │  To load a specific config, import igraph and then call ig.config.load("./path/to/config/file")
│ │ │ │ │ │  
│ │ │ │ │ │  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.175 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 4.350 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  14
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ @@ -415,15 +415,15 @@
│ │ │ │ │ │  
│ │ │ │ │ │  2.2. Gallery of Examples
│ │ │ │ │ │  
│ │ │ │ │ │  15
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.147 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.543 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.5 Maximum Flow
│ │ │ │ │ │  This example shows how to construct a max flow on a directed graph with edge capacities using igraph.Graph.
│ │ │ │ │ │  maxflow().
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │  import matplotlib.pyplot as plt
│ │ │ │ │ │  First, we generate a graph and assign a “capacity” to each edge:
│ │ │ │ │ │ @@ -459,15 +459,15 @@
│ │ │ │ │ │  target=ax,
│ │ │ │ │ │  layout="circle",
│ │ │ │ │ │  vertex_label=range(g.vcount()),
│ │ │ │ │ │  vertex_color="lightblue"
│ │ │ │ │ │  )
│ │ │ │ │ │  plt.show()
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.110 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.390 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2. Gallery of Examples
│ │ │ │ │ │  
│ │ │ │ │ │  17
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ @@ -507,15 +507,15 @@
│ │ │ │ │ │  
│ │ │ │ │ │  18
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.365 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 1.310 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.7 Spanning Trees
│ │ │ │ │ │  This example shows how to generate a spanning tree from an input graph using igraph.Graph.spanning_tree().
│ │ │ │ │ │  For the related idea of finding a minimum spanning tree, see Minimum Spanning Trees.
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │  import matplotlib.pyplot as plt
│ │ │ │ │ │  import random
│ │ │ │ │ │ @@ -565,15 +565,15 @@
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │  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().
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.443 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 1.496 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.8 Complement
│ │ │ │ │ │  This example shows how to generate the complement graph of a graph (sometimes known as the anti-graph) using
│ │ │ │ │ │  igraph.GraphBase.complementer().
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │  import matplotlib.pyplot as plt
│ │ │ │ │ │  import random
│ │ │ │ │ │ @@ -633,15 +633,15 @@
│ │ │ │ │ │  
│ │ │ │ │ │  22
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.552 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 2.068 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.9 Maximum Bipartite Matching
│ │ │ │ │ │  This example demonstrates an efficient way to find and visualise a maximum biparite matching using igraph.Graph.
│ │ │ │ │ │  maximum_bipartite_matching().
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │  import matplotlib.pyplot as plt
│ │ │ │ │ │  First, we construct a bipartite graph, assigning:
│ │ │ │ │ │ @@ -693,16 +693,16 @@
│ │ │ │ │ │  
│ │ │ │ │ │  24
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ -<igraph.drawing.matplotlib.graph.GraphArtist object at 0xffff908a61b0>
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.140 seconds)
│ │ │ │ │ │ +<igraph.drawing.matplotlib.graph.GraphArtist object at 0xffff8fbfe1b0>
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.510 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.10 Topological sorting
│ │ │ │ │ │  This example demonstrates how to get a topological sorting on a directed acyclic graph (DAG). A topological sorting
│ │ │ │ │ │  of a directed graph is a linear ordering based on the precedence implied by the directed edges. It exists iff the graph
│ │ │ │ │ │  doesn’t have any cycle. In igraph, we can use igraph.GraphBase.topological_sorting() to get a topological
│ │ │ │ │ │  ordering of the vertices.
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │ @@ -756,15 +756,15 @@
│ │ │ │ │ │  
│ │ │ │ │ │  degree of 0: 0
│ │ │ │ │ │  degree of 1: 1
│ │ │ │ │ │  degree of 2: 1
│ │ │ │ │ │  degree of 3: 2
│ │ │ │ │ │  degree of 4: 1
│ │ │ │ │ │  degree of 5: 2
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.119 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.400 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  26
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ @@ -788,15 +788,15 @@
│ │ │ │ │ │  (2, 4),
│ │ │ │ │ │  (3, 3)],
│ │ │ │ │ │  )
│ │ │ │ │ │  To simplify the graph, we must remember that the function operates in place, i.e. directly changes the graph that it is
│ │ │ │ │ │  run on. So we need to first make a copy of our graph, and then simplify that copy to keep the original graph untouched:
│ │ │ │ │ │  g2 = g1.copy()
│ │ │ │ │ │  g2.simplify()
│ │ │ │ │ │ -<igraph.Graph object at 0xffff9e517a50>
│ │ │ │ │ │ +<igraph.Graph object at 0xffffa2e3ba50>
│ │ │ │ │ │  We can then proceed to plot both graphs to see the difference. First, let’s choose a consistent visual style:
│ │ │ │ │ │  visual_style = {
│ │ │ │ │ │  "vertex_color": "lightblue",
│ │ │ │ │ │  "vertex_size": 20,
│ │ │ │ │ │  "vertex_label": [0, 1, 2, 3, 4],
│ │ │ │ │ │  }
│ │ │ │ │ │  And finally, let’s plot them in twin axes, with rectangular frames around each plot:
│ │ │ │ │ │ @@ -830,15 +830,15 @@
│ │ │ │ │ │  (0, 0), 1, 1, fc='none', ec='k', lw=4, transform=axs[0].transAxes,
│ │ │ │ │ │  ))
│ │ │ │ │ │  axs[1].add_patch(plt.Rectangle(
│ │ │ │ │ │  (0, 0), 1, 1, fc='none', ec='k', lw=4, transform=axs[1].transAxes,
│ │ │ │ │ │  ))
│ │ │ │ │ │  plt.show()
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.180 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.174 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  28
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ @@ -895,15 +895,15 @@
│ │ │ │ │ │  
│ │ │ │ │ │  (continued from previous page)
│ │ │ │ │ │  
│ │ │ │ │ │  )
│ │ │ │ │ │  plt.show()
│ │ │ │ │ │  
│ │ │ │ │ │  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.476 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 1.312 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.13 Erdős-Rényi Graph
│ │ │ │ │ │  This example demonstrates how to generate Erdős–Rényi graphs using igraph.GraphBase.Erdos_Renyi(). There
│ │ │ │ │ │  are two variants of graphs:
│ │ │ │ │ │  • Erdos_Renyi(n, p) will generate a graph from the so-called 𝐺(𝑛, 𝑝) model where each edge between any two
│ │ │ │ │ │  pair of nodes has an independent probability p of existing.
│ │ │ │ │ │  • Erdos_Renyi(n, m) will pick a graph uniformly at random out of all graphs with n nodes and m edges. This
│ │ │ │ │ │ @@ -971,15 +971,15 @@
│ │ │ │ │ │  layout="circle",
│ │ │ │ │ │  vertex_color="lightblue",
│ │ │ │ │ │  vertex_size=15
│ │ │ │ │ │  )
│ │ │ │ │ │  axs[1, 0].set_ylabel('N. edges')
│ │ │ │ │ │  plt.show()
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.881 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 2.758 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  32
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ @@ -1062,15 +1062,15 @@
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │  (continued from previous page)
│ │ │ │ │ │  
│ │ │ │ │ │  )
│ │ │ │ │ │  plt.show()
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 2.011 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 6.627 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.15 Cliques
│ │ │ │ │ │  This example shows how to compute and visualize cliques of a graph using igraph.GraphBase.cliques().
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │  import matplotlib.pyplot as plt
│ │ │ │ │ │  First, let’s create a graph, for instance the famous karate club graph:
│ │ │ │ │ │  g = ig.Graph.Famous('Zachary')
│ │ │ │ │ │ @@ -1131,15 +1131,15 @@
│ │ │ │ │ │  
│ │ │ │ │ │  38
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 8.869 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 27.043 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.16 Maximum Bipartite Matching by Maximum Flow
│ │ │ │ │ │  This example presents how to visualise bipartite matching using maximum flow (see igraph.Graph.maxflow()).
│ │ │ │ │ │  Note
│ │ │ │ │ │  igraph.Graph.maximum_bipartite_matching() is usually a better way to find the maximum bipartite matching. For a demonstration on how to use that method instead, check out Maximum Bipartite Matching.
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │  import matplotlib.pyplot as plt
│ │ │ │ │ │ @@ -1194,15 +1194,15 @@
│ │ │ │ │ │  
│ │ │ │ │ │  40
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.172 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.429 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.17 Shortest Paths
│ │ │ │ │ │  This example demonstrates how to find the shortest distance between two vertices of a weighted or an unweighted
│ │ │ │ │ │  graph.
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │  import matplotlib.pyplot as plt
│ │ │ │ │ │  To find the shortest path or distance between two nodes, we can use igraph.GraphBase.get_shortest_paths().
│ │ │ │ │ │ @@ -1294,15 +1294,15 @@
│ │ │ │ │ │  
│ │ │ │ │ │  edge_color='#666',
│ │ │ │ │ │  edge_align_label=True,
│ │ │ │ │ │  edge_background='white'
│ │ │ │ │ │  )
│ │ │ │ │ │  plt.show()
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.117 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.442 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.18 Delaunay Triangulation
│ │ │ │ │ │  This example demonstrates how to calculate the Delaunay triangulation of an input graph. We start by generating a set
│ │ │ │ │ │  of points on a 2D grid using random numpy arrays and a graph with those vertex coordinates and no edges.
│ │ │ │ │ │  import numpy as np
│ │ │ │ │ │  from scipy.spatial import Delaunay
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │ @@ -1334,15 +1334,15 @@
│ │ │ │ │ │  (tri[0], tri[1]),
│ │ │ │ │ │  (tri[1], tri[2]),
│ │ │ │ │ │  (tri[0], tri[2]),
│ │ │ │ │ │  ])
│ │ │ │ │ │  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 0xffff9e517a50>
│ │ │ │ │ │ +<igraph.Graph object at 0xffffa2e3ba50>
│ │ │ │ │ │  Finally, plotting the graph gives a good idea of what the triangulation looks like:
│ │ │ │ │ │  fig, ax = plt.subplots()
│ │ │ │ │ │  ig.plot(
│ │ │ │ │ │  g,
│ │ │ │ │ │  layout=layout,
│ │ │ │ │ │  target=ax,
│ │ │ │ │ │  vertex_size=4,
│ │ │ │ │ │ @@ -1389,15 +1389,15 @@
│ │ │ │ │ │  vertex_size=0,
│ │ │ │ │ │  edge_width=0.2,
│ │ │ │ │ │  edge_color="white",
│ │ │ │ │ │  )
│ │ │ │ │ │  ax.set(xlim=(0, 1), ylim=(0, 1))
│ │ │ │ │ │  plt.show()
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.654 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 2.578 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.19 Bridges
│ │ │ │ │ │  This example shows how to compute and visualize the bridges in a graph using igraph.GraphBase.bridges(). For
│ │ │ │ │ │  an example on articulation points instead, see Articulation Points.
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │  import matplotlib.pyplot as plt
│ │ │ │ │ │  Let’s start with a simple example. We begin by constructing a graph that includes a few bridges:
│ │ │ │ │ │ @@ -1469,15 +1469,15 @@
│ │ │ │ │ │  edge_align_label=True,
│ │ │ │ │ │  # make sure labels are aligned with the edge
│ │ │ │ │ │  edge_label=g.es["label"],
│ │ │ │ │ │  edge_label_color="red"
│ │ │ │ │ │  )
│ │ │ │ │ │  plt.show()
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.419 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 1.406 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2. Gallery of Examples
│ │ │ │ │ │  
│ │ │ │ │ │  49
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ @@ -1556,15 +1556,15 @@
│ │ │ │ │ │  
│ │ │ │ │ │  2.2. Gallery of Examples
│ │ │ │ │ │  
│ │ │ │ │ │  51
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.294 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.822 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.21 Ring Graph Animation
│ │ │ │ │ │  This example demonstrates how to use matplotlib:api/animation_api in order to animate a ring graph sequentially being
│ │ │ │ │ │  revealed.
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │  import matplotlib.pyplot as plt
│ │ │ │ │ │  import matplotlib.animation as animation
│ │ │ │ │ │ @@ -1625,15 +1625,15 @@
│ │ │ │ │ │  plt.ion()
│ │ │ │ │ │  plt.show()
│ │ │ │ │ │  
│ │ │ │ │ │  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.306 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 6.988 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.22 Quick Start
│ │ │ │ │ │  For the eager folks out there, this intro will give you a quick overview of the following operations:
│ │ │ │ │ │  • Construct a graph
│ │ │ │ │ │  • Set attributes of nodes and edges
│ │ │ │ │ │  • Plot a graph using matplotlib
│ │ │ │ │ │  • Save the plot as an image
│ │ │ │ │ │ @@ -1698,15 +1698,15 @@
│ │ │ │ │ │  # Save the graph as an image file
│ │ │ │ │ │  fig.savefig('social_network.png')
│ │ │ │ │ │  fig.savefig('social_network.jpg')
│ │ │ │ │ │  fig.savefig('social_network.pdf')
│ │ │ │ │ │  # Export and import a graph as a GML file.
│ │ │ │ │ │  g.save("social_network.gml")
│ │ │ │ │ │  g = ig.load("social_network.gml")
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.259 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.356 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2.23 Generating Cluster Graphs
│ │ │ │ │ │  This example shows how to find the communities in a graph, then contract each community into a single node using
│ │ │ │ │ │  igraph.clustering.VertexClustering. For this tutorial, we’ll use the Donald Knuth’s Les Miserables Network,
│ │ │ │ │ │  which shows the coapperances of characters in the novel Les Miserables.
│ │ │ │ │ │  import igraph as ig
│ │ │ │ │ │  import matplotlib.pyplot as plt
│ │ │ │ │ │ @@ -1940,15 +1940,15 @@
│ │ │ │ │ │  handles=legend_handles,
│ │ │ │ │ │  title='Community:',
│ │ │ │ │ │  bbox_to_anchor=(0, 1.0),
│ │ │ │ │ │  bbox_transform=ax2.transAxes,
│ │ │ │ │ │  )
│ │ │ │ │ │  fig2.set_size_inches(10, 10)
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 1.569 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 4.544 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.2. Gallery of Examples
│ │ │ │ │ │  
│ │ │ │ │ │  61
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ @@ -2039,15 +2039,15 @@
│ │ │ │ │ │  vertex_label=g.vs['name'],
│ │ │ │ │ │  vertex_color="lightblue",
│ │ │ │ │ │  vertex_size=vertex_size,
│ │ │ │ │ │  edge_width=g.es["weight"],
│ │ │ │ │ │  )
│ │ │ │ │ │  plt.show()
│ │ │ │ │ │  
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.502 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 1.340 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  64
│ │ │ │ │ │  
│ │ │ │ │ │  Chapter 2. Documentation
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │ @@ -2128,15 +2128,15 @@
│ │ │ │ │ │  
│ │ │ │ │ │  igraph Documentation, Release 0.11.8
│ │ │ │ │ │  
│ │ │ │ │ │  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.108 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 7.312 seconds)
│ │ │ │ │ │  
│ │ │ │ │ │  2.3 Tutorial
│ │ │ │ │ │  This page is a detailed tutorial of igraph’s Python capabilities. To get an quick impression of what igraph can do, check
│ │ │ │ │ │  out the Quick Start. If you have not installed igraph yet, follow the section titled Installing igraph.
│ │ │ │ │ │  Note
│ │ │ │ │ │  For the impatient reader, see the Gallery of Examples page for short, self-contained examples.