--- /srv/reproducible-results/rbuild-debian/r-b-build.GfMjiDUl/b1/python-igraph_0.11.8+ds-1_i386.changes
+++ /srv/reproducible-results/rbuild-debian/r-b-build.GfMjiDUl/b2/python-igraph_0.11.8+ds-1_i386.changes
├── Files
│ @@ -1,4 +1,4 @@
│
│ - ff13cb7cf61e037d5704f5e2b26f3c70 6074756 doc optional python-igraph-doc_0.11.8+ds-1_all.deb
│ + 015a19719f63c63102c9919515d3b2cd 6074844 doc optional python-igraph-doc_0.11.8+ds-1_all.deb
│ ba0fd4298d8653d9698dc51c96ab5178 302400 debug optional python3-igraph-dbgsym_0.11.8+ds-1_i386.deb
│ dadf657b17809891a9f2a11920ee7f56 335492 python optional python3-igraph_0.11.8+ds-1_i386.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 13728 2024-11-10 15:46:20.000000 control.tar.xz
│ │ --rw-r--r-- 0 0 0 6060836 2024-11-10 15:46:20.000000 data.tar.xz
│ │ +-rw-r--r-- 0 0 0 13732 2024-11-10 15:46:20.000000 control.tar.xz
│ │ +-rw-r--r-- 0 0 0 6060920 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
│ │ │ │ @@ -512,15 +512,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) 78533 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/searchindex.js
│ │ │ │ +-rw-r--r-- 0 root (0) root (0) 78521 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/searchindex.js
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 15492 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/sg_execution_times.html
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 128509 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorial.es.html
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 135840 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorial.html
│ │ │ │ drwxr-xr-x 0 root (0) root (0) 0 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 17208 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/articulation_points.html
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 29742 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/betweenness.html
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 23866 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/bipartite_matching.html
│ │ │ │ @@ -544,15 +544,15 @@
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 21775 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/simplify.html
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 24377 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/spanning_trees.html
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 24065 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/topological_sort.html
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 27331 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visual_style.html
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 23926 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visualize_cliques.html
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 24048 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/tutorials/visualize_communities.html
│ │ │ │ -rw-r--r-- 0 root (0) root (0) 33649 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/html/visualisation.html
│ │ │ │ --rw-r--r-- 0 root (0) root (0) 1893914 2024-11-10 15:46:20.000000 ./usr/share/doc/python-igraph-doc/igraph.pdf.gz
│ │ │ │ +-rw-r--r-- 0 root (0) root (0) 1893900 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.367 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.213 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 6.866 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 3.299 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 0xe98c77f8>
│ │ │ │ + <igraph.drawing.matplotlib.graph.GraphArtist object at 0xe9b43588>
│ │ │ │
│ │ │ │
│ │ │ │
│ │ │ │
│ │ │ │ .. rst-class:: sphx-glr-timing
│ │ │ │
│ │ │ │ - **Total running time of the script:** (0 minutes 0.342 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.204 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.481 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.250 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 1.044 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.622 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 4.451 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 2.324 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 1.477 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.823 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 3.570 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 1.848 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 1.763 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.935 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 0xec70e3b0>
│ │ │ │ + <igraph.Graph object at 0xec94e430>
│ │ │ │
│ │ │ │
│ │ │ │
│ │ │ │ .. 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 1.835 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.968 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 2.402 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 1.352 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 1.216 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.612 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.702 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.406 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.258 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.153 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.925 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.542 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 1.023 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.605 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.623 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.776 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_img803d2b699d324203a262befd180ba443">
│ │ │ │ + <img id="_anim_imgecfe52d9bed44487b867d710dd8510b9">
│ │ │ │ <div class="anim-controls">
│ │ │ │ - <input id="_anim_slider803d2b699d324203a262befd180ba443" type="range" class="anim-slider"
│ │ │ │ + <input id="_anim_sliderecfe52d9bed44487b867d710dd8510b9" type="range" class="anim-slider"
│ │ │ │ name="points" min="0" max="1" step="1" value="0"
│ │ │ │ - oninput="anim803d2b699d324203a262befd180ba443.set_frame(parseInt(this.value));">
│ │ │ │ + oninput="animecfe52d9bed44487b867d710dd8510b9.set_frame(parseInt(this.value));">
│ │ │ │ <div class="anim-buttons">
│ │ │ │ - <button title="Decrease speed" aria-label="Decrease speed" onclick="anim803d2b699d324203a262befd180ba443.slower()">
│ │ │ │ + <button title="Decrease speed" aria-label="Decrease speed" onclick="animecfe52d9bed44487b867d710dd8510b9.slower()">
│ │ │ │ <i class="fa fa-minus"></i></button>
│ │ │ │ - <button title="First frame" aria-label="First frame" onclick="anim803d2b699d324203a262befd180ba443.first_frame()">
│ │ │ │ + <button title="First frame" aria-label="First frame" onclick="animecfe52d9bed44487b867d710dd8510b9.first_frame()">
│ │ │ │ <i class="fa fa-fast-backward"></i></button>
│ │ │ │ - <button title="Previous frame" aria-label="Previous frame" onclick="anim803d2b699d324203a262befd180ba443.previous_frame()">
│ │ │ │ + <button title="Previous frame" aria-label="Previous frame" onclick="animecfe52d9bed44487b867d710dd8510b9.previous_frame()">
│ │ │ │ <i class="fa fa-step-backward"></i></button>
│ │ │ │ - <button title="Play backwards" aria-label="Play backwards" onclick="anim803d2b699d324203a262befd180ba443.reverse_animation()">
│ │ │ │ + <button title="Play backwards" aria-label="Play backwards" onclick="animecfe52d9bed44487b867d710dd8510b9.reverse_animation()">
│ │ │ │ <i class="fa fa-play fa-flip-horizontal"></i></button>
│ │ │ │ - <button title="Pause" aria-label="Pause" onclick="anim803d2b699d324203a262befd180ba443.pause_animation()">
│ │ │ │ + <button title="Pause" aria-label="Pause" onclick="animecfe52d9bed44487b867d710dd8510b9.pause_animation()">
│ │ │ │ <i class="fa fa-pause"></i></button>
│ │ │ │ - <button title="Play" aria-label="Play" onclick="anim803d2b699d324203a262befd180ba443.play_animation()">
│ │ │ │ + <button title="Play" aria-label="Play" onclick="animecfe52d9bed44487b867d710dd8510b9.play_animation()">
│ │ │ │ <i class="fa fa-play"></i></button>
│ │ │ │ - <button title="Next frame" aria-label="Next frame" onclick="anim803d2b699d324203a262befd180ba443.next_frame()">
│ │ │ │ + <button title="Next frame" aria-label="Next frame" onclick="animecfe52d9bed44487b867d710dd8510b9.next_frame()">
│ │ │ │ <i class="fa fa-step-forward"></i></button>
│ │ │ │ - <button title="Last frame" aria-label="Last frame" onclick="anim803d2b699d324203a262befd180ba443.last_frame()">
│ │ │ │ + <button title="Last frame" aria-label="Last frame" onclick="animecfe52d9bed44487b867d710dd8510b9.last_frame()">
│ │ │ │ <i class="fa fa-fast-forward"></i></button>
│ │ │ │ - <button title="Increase speed" aria-label="Increase speed" onclick="anim803d2b699d324203a262befd180ba443.faster()">
│ │ │ │ + <button title="Increase speed" aria-label="Increase speed" onclick="animecfe52d9bed44487b867d710dd8510b9.faster()">
│ │ │ │ <i class="fa fa-plus"></i></button>
│ │ │ │ </div>
│ │ │ │ - <form title="Repetition mode" aria-label="Repetition mode" action="#n" name="_anim_loop_select803d2b699d324203a262befd180ba443"
│ │ │ │ + <form title="Repetition mode" aria-label="Repetition mode" action="#n" name="_anim_loop_selectecfe52d9bed44487b867d710dd8510b9"
│ │ │ │ class="anim-state">
│ │ │ │ - <input type="radio" name="state" value="once" id="_anim_radio1_803d2b699d324203a262befd180ba443"
│ │ │ │ + <input type="radio" name="state" value="once" id="_anim_radio1_ecfe52d9bed44487b867d710dd8510b9"
│ │ │ │ >
│ │ │ │ - <label for="_anim_radio1_803d2b699d324203a262befd180ba443">Once</label>
│ │ │ │ - <input type="radio" name="state" value="loop" id="_anim_radio2_803d2b699d324203a262befd180ba443"
│ │ │ │ + <label for="_anim_radio1_ecfe52d9bed44487b867d710dd8510b9">Once</label>
│ │ │ │ + <input type="radio" name="state" value="loop" id="_anim_radio2_ecfe52d9bed44487b867d710dd8510b9"
│ │ │ │ checked>
│ │ │ │ - <label for="_anim_radio2_803d2b699d324203a262befd180ba443">Loop</label>
│ │ │ │ - <input type="radio" name="state" value="reflect" id="_anim_radio3_803d2b699d324203a262befd180ba443"
│ │ │ │ + <label for="_anim_radio2_ecfe52d9bed44487b867d710dd8510b9">Loop</label>
│ │ │ │ + <input type="radio" name="state" value="reflect" id="_anim_radio3_ecfe52d9bed44487b867d710dd8510b9"
│ │ │ │ >
│ │ │ │ - <label for="_anim_radio3_803d2b699d324203a262befd180ba443">Reflect</label>
│ │ │ │ + <label for="_anim_radio3_ecfe52d9bed44487b867d710dd8510b9">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_img803d2b699d324203a262befd180ba443";
│ │ │ │ - var slider_id = "_anim_slider803d2b699d324203a262befd180ba443";
│ │ │ │ - var loop_select_id = "_anim_loop_select803d2b699d324203a262befd180ba443";
│ │ │ │ + var img_id = "_anim_imgecfe52d9bed44487b867d710dd8510b9";
│ │ │ │ + var slider_id = "_anim_sliderecfe52d9bed44487b867d710dd8510b9";
│ │ │ │ + var loop_select_id = "_anim_loop_selectecfe52d9bed44487b867d710dd8510b9";
│ │ │ │ var frames = new Array(12);
│ │ │ │
│ │ │ │ frames[0] = "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAoAAAAHgCAYAAAA10dzkAAAAOXRFWHRTb2Z0d2FyZQBNYXRwbG90\
│ │ │ │ bGliIHZlcnNpb24zLjguMywgaHR0cHM6Ly9tYXRwbG90bGliLm9yZy/H5lhTAAAACXBIWXMAAA9h\
│ │ │ │ AAAPYQGoP6dpAAAIyUlEQVR4nO3WMQEAIAzAMMC/5+ECjiYKenbPzCwAADLO7wAAAN4ygAAAMQYQ\
│ │ │ │ ACDGAAIAxBhAAIAYAwgAEGMAAQBiDCAAQIwBBACIMYAAADEGEAAgxgACAMQYQACAGAMIABBjAAEA\
│ │ │ │ YgwgAECMAQQAiDGAAAAxBhAAIMYAAgDEGEAAgBgDCAAQYwABAGIMIABAjAEEAIgxgAAAMQYQACDG\
│ │ │ │ @@ -2920,15 +2920,15 @@
│ │ │ │ AGAy/weJWDiHdFrdTQAAAABJRU5ErkJggg==\
│ │ │ │ "
│ │ │ │
│ │ │ │
│ │ │ │ /* set a timeout to make sure all the above elements are created before
│ │ │ │ the object is initialized. */
│ │ │ │ setTimeout(function() {
│ │ │ │ - anim803d2b699d324203a262befd180ba443 = new Animation(frames, img_id, slider_id, 500.0,
│ │ │ │ + animecfe52d9bed44487b867d710dd8510b9 = 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 5.838 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 3.308 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.328 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.164 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 0xec8426b0>
│ │ │ │ + <igraph.Graph object at 0xeca93230>
│ │ │ │
│ │ │ │
│ │ │ │
│ │ │ │ .. 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.437 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.252 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 1.203 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.685 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.319 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.169 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 5.799 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 3.111 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 24.598 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 13.817 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 1.289 seconds)
│ │ │ │ + **Total running time of the script:** (0 minutes 0.718 seconds)
│ │ │ │
│ │ │ │
│ │ │ │ .. _sphx_glr_download_tutorials_visualize_communities.py:
│ │ │ │
│ │ │ │ .. only:: html
│ │ │ │
│ │ │ │ .. container:: sphx-glr-footer sphx-glr-footer-example
│ │ │ ├── ./usr/share/doc/python-igraph-doc/html/searchindex.js
│ │ │ │ ├── js-beautify {}
│ │ │ │ │ @@ -459,144 +459,143 @@
│ │ │ │ │ "0": [0, 3, 4, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36],
│ │ │ │ │ "00": 7,
│ │ │ │ │ "000": 8,
│ │ │ │ │ "0088ff": [8, 9],
│ │ │ │ │ "01": [7, 8, 9],
│ │ │ │ │ "013": 7,
│ │ │ │ │ "02": [7, 8, 9],
│ │ │ │ │ - "023": 26,
│ │ │ │ │ - "044": 14,
│ │ │ │ │ "05": [8, 9],
│ │ │ │ │ "052": 7,
│ │ │ │ │ "058": 7,
│ │ │ │ │ "067": 7,
│ │ │ │ │ "073": 7,
│ │ │ │ │ "079": 7,
│ │ │ │ │ "08f": [8, 9],
│ │ │ │ │ - "0xe98c77f8": 12,
│ │ │ │ │ - "0xec70e3b0": 19,
│ │ │ │ │ - "0xec8426b0": 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],
│ │ │ │ │ + "0xe9b43588": 12,
│ │ │ │ │ + "0xec94e430": 19,
│ │ │ │ │ + "0xeca93230": 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],
│ │ │ │ │ "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,
│ │ │ │ │ "11": [13, 14, 27, 28],
│ │ │ │ │ + "111": 33,
│ │ │ │ │ "111223": 4,
│ │ │ │ │ "112222": 4,
│ │ │ │ │ "12": [8, 9, 14, 27, 28],
│ │ │ │ │ "1205": [8, 9],
│ │ │ │ │ "1252": 4,
│ │ │ │ │ "126": [8, 9],
│ │ │ │ │ "127": [8, 9],
│ │ │ │ │ "1282": 27,
│ │ │ │ │ - "13": 14,
│ │ │ │ │ + "13": [14, 34],
│ │ │ │ │ "136": 25,
│ │ │ │ │ "137": 7,
│ │ │ │ │ "14": [11, 14],
│ │ │ │ │ "142": 7,
│ │ │ │ │ "15": [8, 9, 15, 17, 18, 20, 21, 23, 33],
│ │ │ │ │ "150": 11,
│ │ │ │ │ - "153": 7,
│ │ │ │ │ + "153": [7, 24],
│ │ │ │ │ "16": 11,
│ │ │ │ │ "161": 7,
│ │ │ │ │ - "169": 7,
│ │ │ │ │ + "164": 29,
│ │ │ │ │ + "169": [7, 32],
│ │ │ │ │ "1695": 5,
│ │ │ │ │ "176": 7,
│ │ │ │ │ "18": [8, 9, 20],
│ │ │ │ │ "194": 7,
│ │ │ │ │ "2": [0, 4, 6, 8, 9, 10, 11, 12, 13, 14, 15, 16, 19, 20, 23, 24, 26, 27, 28, 29, 30, 32, 33, 36],
│ │ │ │ │ "20": [8, 9, 11, 15, 20, 25, 30, 33, 35, 36],
│ │ │ │ │ "200": [17, 18],
│ │ │ │ │ "2006": 5,
│ │ │ │ │ "2009": [8, 9],
│ │ │ │ │ "201": [7, 25],
│ │ │ │ │ "2021": [8, 9],
│ │ │ │ │ "2022": 3,
│ │ │ │ │ - "203": 31,
│ │ │ │ │ + "204": 12,
│ │ │ │ │ "21": 20,
│ │ │ │ │ - "216": [7, 21],
│ │ │ │ │ + "213": 10,
│ │ │ │ │ + "216": 7,
│ │ │ │ │ "22": [8, 9],
│ │ │ │ │ "222": 21,
│ │ │ │ │ "23": [8, 9, 20],
│ │ │ │ │ "2386714": 9,
│ │ │ │ │ - "24": 34,
│ │ │ │ │ "25": [7, 8, 9, 23, 32],
│ │ │ │ │ + "250": 13,
│ │ │ │ │ + "252": 30,
│ │ │ │ │ "255": [8, 9, 15, 18, 33],
│ │ │ │ │ - "258": 24,
│ │ │ │ │ "270": [8, 9],
│ │ │ │ │ "28": 20,
│ │ │ │ │ "287": 7,
│ │ │ │ │ - "289": 35,
│ │ │ │ │ "29": [8, 9],
│ │ │ │ │ + "299": 11,
│ │ │ │ │ "2d": [8, 9, 19, 28, 31, 36],
│ │ │ │ │ "2r09ej221sk2k5": 26,
│ │ │ │ │ "3": [0, 4, 6, 8, 9, 10, 11, 12, 13, 14, 15, 17, 19, 23, 24, 25, 27, 28, 29, 30, 31, 32, 33, 34, 36],
│ │ │ │ │ "30": [8, 9, 10, 12, 13, 14, 19, 21, 27, 33],
│ │ │ │ │ "300": [8, 9],
│ │ │ │ │ "30745059034535": 11,
│ │ │ │ │ + "308": 28,
│ │ │ │ │ "31": [8, 9],
│ │ │ │ │ "313": 7,
│ │ │ │ │ - "319": 32,
│ │ │ │ │ "3203ejew332323": 26,
│ │ │ │ │ "320eljl3lk3239": 26,
│ │ │ │ │ - "328": 29,
│ │ │ │ │ + "324": 15,
│ │ │ │ │ "332": 7,
│ │ │ │ │ "34": [8, 9],
│ │ │ │ │ - "342": 12,
│ │ │ │ │ "35": 20,
│ │ │ │ │ + "352": 20,
│ │ │ │ │ "36": 31,
│ │ │ │ │ - "367": 10,
│ │ │ │ │ "376": [8, 9],
│ │ │ │ │ "38": 23,
│ │ │ │ │ "3d": [8, 9, 36],
│ │ │ │ │ "4": [0, 4, 8, 9, 10, 12, 13, 14, 15, 19, 23, 24, 27, 29, 30, 32, 33, 34, 36],
│ │ │ │ │ - "402": 20,
│ │ │ │ │ + "406": 23,
│ │ │ │ │ "40m11919332msa": 26,
│ │ │ │ │ "416": 7,
│ │ │ │ │ - "437": 30,
│ │ │ │ │ "44": 4,
│ │ │ │ │ - "451": 15,
│ │ │ │ │ "47": [8, 9],
│ │ │ │ │ - "477": [11, 16],
│ │ │ │ │ - "481": 13,
│ │ │ │ │ + "477": 11,
│ │ │ │ │ "494": 27,
│ │ │ │ │ "4r4320dkqpdokk": 26,
│ │ │ │ │ "5": [0, 8, 9, 10, 11, 12, 13, 14, 15, 16, 23, 24, 25, 27, 28, 29, 31, 32, 33, 34, 36],
│ │ │ │ │ "50": [8, 9, 11, 18],
│ │ │ │ │ "500": 28,
│ │ │ │ │ "504": 7,
│ │ │ │ │ "516": [8, 9],
│ │ │ │ │ "517": 6,
│ │ │ │ │ - "570": 17,
│ │ │ │ │ - "598": 34,
│ │ │ │ │ + "542": 25,
│ │ │ │ │ "6": [0, 8, 9, 10, 11, 12, 13, 14, 15, 24, 29, 31],
│ │ │ │ │ "600": [8, 9],
│ │ │ │ │ - "623": 27,
│ │ │ │ │ + "605": 26,
│ │ │ │ │ + "612": 21,
│ │ │ │ │ + "622": 14,
│ │ │ │ │ "65": 23,
│ │ │ │ │ "666": 29,
│ │ │ │ │ + "685": 31,
│ │ │ │ │ "7": [4, 8, 9, 10, 11, 12, 13, 14, 15, 18, 24, 27, 29],
│ │ │ │ │ - "702": 23,
│ │ │ │ │ "711": 7,
│ │ │ │ │ "7142cf": 27,
│ │ │ │ │ + "718": 35,
│ │ │ │ │ "735": 7,
│ │ │ │ │ "753": 11,
│ │ │ │ │ "759": 7,
│ │ │ │ │ - "763": 18,
│ │ │ │ │ + "776": 27,
│ │ │ │ │ "78": [8, 9],
│ │ │ │ │ "789dsadafj32jj": 26,
│ │ │ │ │ - "799": 33,
│ │ │ │ │ "8": [8, 9, 10, 11, 12, 13, 14, 15, 19, 24, 27, 29, 36],
│ │ │ │ │ "80": 33,
│ │ │ │ │ + "817": 34,
│ │ │ │ │ + "823": 16,
│ │ │ │ │ "8235063912693": 11,
│ │ │ │ │ - "835": 19,
│ │ │ │ │ - "838": 28,
│ │ │ │ │ - "866": 11,
│ │ │ │ │ + "848": 17,
│ │ │ │ │ "9": [4, 8, 9, 13, 14, 15, 28],
│ │ │ │ │ - "925": 25,
│ │ │ │ │ + "935": 18,
│ │ │ │ │ "951984126984124": 11,
│ │ │ │ │ + "968": 19,
│ │ │ │ │ "970": 7,
│ │ │ │ │ "A": [0, 4, 6, 8, 32, 33, 36],
│ │ │ │ │ "And": 30,
│ │ │ │ │ "As": [0, 6, 8, 14, 28],
│ │ │ │ │ "At": 3,
│ │ │ │ │ "But": 8,
│ │ │ │ │ "By": 17,
│ │ │ ├── ./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> <a href="/en/latest/api/igraph.VertexSeq.html" title="igraph.VertexSeq" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">articulation_points</span></a> <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> <a href="/en/latest/api/igraph.Graph.html#vs" title="igraph.Graph.vs" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-attribute"><span class="n">g</span><span class="o">.</span><span class="n">vs</span></a><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">'gray'</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.367 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.213 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_._v_s],
│ │ │ │ │ vertex_frame_width = [3 if v in _a_r_t_i_c_u_l_a_t_i_o_n___p_o_i_n_t_s else 1 for v in _g_._v_s],
│ │ │ │ │ edge_width=0.8,
│ │ │ │ │ edge_color='gray'
│ │ │ │ │ )
│ │ │ │ │ plt.show()
│ │ │ │ │ [articulation points]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.367 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.213 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _a_r_t_i_c_u_l_a_t_i_o_n___p_o_i_n_t_s_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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.951984126984124</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 6.866 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 3.299 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.951984126984124 - 477.30745059034535
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 6.866 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 3.299 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _b_e_t_w_e_e_n_n_e_s_s_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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><a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g</span></a><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">"lightblue"</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> <a href="/en/latest/api/igraph.Matching.html#match_of" title="igraph.Matching.match_of" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-method"><span class="n">matching</span><span class="o">.</span><span class="n">match_of</span></a><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> <a href="/en/latest/api/igraph.Graph.html#es" title="igraph.Graph.es" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-attribute"><span class="n">g</span><span class="o">.</span><span class="n">es</span></a><span class="p">],</span>
│ │ │ │ <span class="n">edge_color</span><span class="o">=</span><span class="p">[</span><span class="s2">"red"</span> <span class="k">if</span> <span class="n">e</span><span class="o">.</span><span class="n">target</span> <span class="o">==</span> <a href="/en/latest/api/igraph.Matching.html#match_of" title="igraph.Matching.match_of" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-method"><span class="n">matching</span><span class="o">.</span><span class="n">match_of</span></a><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">"black"</span> <span class="k">for</span> <span class="n">e</span> <span class="ow">in</span> <a href="/en/latest/api/igraph.Graph.html#es" title="igraph.Graph.es" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-attribute"><span class="n">g</span><span class="o">.</span><span class="n">es</span></a><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"><</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">0xe98c77f8</span><span class="o">></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"><</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">0xe9b43588</span><span class="o">></span>
│ │ │ │ </pre></div>
│ │ │ │ </div>
│ │ │ │ -<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.342 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.204 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 == _m_a_t_c_h_i_n_g_._m_a_t_c_h___o_f(e.source) else 1.0 for e in
│ │ │ │ │ _g_._e_s],
│ │ │ │ │ edge_color=["red" if e.target == _m_a_t_c_h_i_n_g_._m_a_t_c_h___o_f(e.source) else "black"
│ │ │ │ │ for e in _g_._e_s]
│ │ │ │ │ )
│ │ │ │ │ [bipartite matching]
│ │ │ │ │ -<igraph.drawing.matplotlib.graph.GraphArtist object at 0xe98c77f8>
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.342 seconds)
│ │ │ │ │ +<igraph.drawing.matplotlib.graph.GraphArtist object at 0xe9b43588>
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.204 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _b_i_p_a_r_t_i_t_e___m_a_t_c_h_i_n_g_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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><a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g</span></a><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">"lightblue"</span> <span class="k">if</span> <span class="n">i</span> <span class="o"><</span> <span class="mi">9</span> <span class="k">else</span> <span class="s2">"orange"</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> <a href="/en/latest/api/igraph.Flow.html#flow" title="igraph.Flow.flow" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-attribute"><span class="n">flow</span><span class="o">.</span><span class="n">flow</span></a><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><a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g</span></a><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.481 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.250 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 + _f_l_o_w_._f_l_o_w[i] for i in range(_g.ecount())]
│ │ │ │ │ )
│ │ │ │ │ plt.show()
│ │ │ │ │ [bipartite matching maxflow]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.481 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.250 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _b_i_p_a_r_t_i_t_e___m_a_t_c_h_i_n_g___m_a_x_f_l_o_w_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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><a href="/en/latest/api/igraph.Graph.html#es" title="igraph.Graph.es" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-attribute"><span class="n">g</span><span class="o">.</span><span class="n">es</span></a><span class="p">[</span><span class="s2">"label"</span><span class="p">],</span>
│ │ │ │ <span class="n">edge_label_color</span><span class="o">=</span><span class="s2">"red"</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 1.044 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 0.622 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_._e_s["label"],
│ │ │ │ │ edge_label_color="red"
│ │ │ │ │ )
│ │ │ │ │ plt.show()
│ │ │ │ │ [bridges]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.044 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.622 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _b_r_i_d_g_e_s_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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 4.451 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 2.324 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 4.451 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 2.324 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _c_l_u_s_t_e_r___c_o_n_t_r_a_c_t_i_o_n_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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">"circle"</span><span class="p">,</span>
│ │ │ │ <span class="n">vertex_color</span><span class="o">=</span><span class="s2">"black"</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">'Complement of union graph'</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 1.477 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 0.823 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 1.477 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.823 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _c_o_m_p_l_e_m_e_n_t_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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("./path/to/config/file")</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 3.570 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 1.848 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 3.570 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.848 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _c_o_n_f_i_g_u_r_a_t_i_o_n_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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 1.763 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.935 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 1.763 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.935 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _c_o_n_n_e_c_t_e_d___c_o_m_p_o_n_e_n_t_s_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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><a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g</span></a><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"><</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">0xec70e3b0</span><span class="o">></span>
│ │ │ │ +<div class="sphx-glr-script-out doctest highlight-default notranslate"><div class="highlight"><pre><span></span><span class="o"><</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">0xec94e430</span><span class="o">></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>
│ │ │ │ <a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g</span></a><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">"white"</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 1.835 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 0.968 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 0xec70e3b0>
│ │ │ │ │ +<igraph.Graph object at 0xec94e430>
│ │ │ │ │ Finally, plotting the graph gives a good idea of what the triangulation looks
│ │ │ │ │ like:
│ │ │ │ │ fig, ax = plt.subplots()
│ │ │ │ │ ig.plot(
│ │ │ │ │ _g,
│ │ │ │ │ _l_a_y_o_u_t=_l_a_y_o_u_t,
│ │ │ │ │ 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 1.835 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.968 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _d_e_l_a_u_n_a_y_-_t_r_i_a_n_g_u_l_a_t_i_o_n_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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">"lightblue"</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">'N. edges'</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 2.402 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 1.352 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 2.402 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.352 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _e_r_d_o_s___r_e_n_y_i_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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">"grey"</span><span class="p">,</span>
│ │ │ │ <span class="n">edge_color</span><span class="o">=</span><span class="s2">"#222"</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 1.216 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 0.612 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 1.216 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.612 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _g_e_n_e_r_a_t_e___d_a_g_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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">'$</span><span class="se">\\</span><span class="s1">simeq$'</span> <span class="k">if</span> <a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g1</span></a><span class="o">.</span><span class="n">isomorphic</span><span class="p">(</span><a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g2</span></a><span class="p">)</span> <span class="k">else</span> <span class="s1">'$</span><span class="se">\\</span><span class="s1">neq$'</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">'center'</span><span class="p">,</span> <span class="n">va</span><span class="o">=</span><span class="s1">'center'</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">'$</span><span class="se">\\</span><span class="s1">simeq$'</span> <span class="k">if</span> <a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g2</span></a><span class="o">.</span><span class="n">isomorphic</span><span class="p">(</span><a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g3</span></a><span class="p">)</span> <span class="k">else</span> <span class="s1">'$</span><span class="se">\\</span><span class="s1">neq$'</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">'center'</span><span class="p">,</span> <span class="n">va</span><span class="o">=</span><span class="s1">'center'</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.702 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.406 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 _g_1.isomorphic(_g_2) else '$\\neq$',
│ │ │ │ │ fontsize=15, ha='center', va='center')
│ │ │ │ │ fig.text(0.65, 0.5, '$\\simeq$' if _g_2.isomorphic(_g_3) else '$\\neq$',
│ │ │ │ │ fontsize=15, ha='center', va='center')
│ │ │ │ │ plt.show()
│ │ │ │ │ [isomorphism]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.702 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.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_:_ _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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _i_s_o_m_o_r_p_h_i_s_m_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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">"circle"</span><span class="p">,</span>
│ │ │ │ <span class="n">vertex_label</span><span class="o">=</span><span class="nb">range</span><span class="p">(</span><a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g</span></a><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">"lightblue"</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.258 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.153 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.258 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.153 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _m_a_x_f_l_o_w_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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><a href="/en/latest/api/igraph.Graph.html#es" title="igraph.Graph.es" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-attribute"><span class="n">g</span><span class="o">.</span><span class="n">es</span></a><span class="p">[</span><span class="s2">"width"</span><span class="p">],</span>
│ │ │ │ <span class="n">edge_label</span><span class="o">=</span><a href="/en/latest/api/igraph.Graph.html#es" title="igraph.Graph.es" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-attribute"><span class="n">g</span><span class="o">.</span><span class="n">es</span></a><span class="p">[</span><span class="s2">"weight"</span><span class="p">],</span>
│ │ │ │ <span class="n">edge_background</span><span class="o">=</span><span class="s2">"white"</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.925 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 0.542 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_._e_s["width"],
│ │ │ │ │ edge_label=_g_._e_s["weight"],
│ │ │ │ │ edge_background="white",
│ │ │ │ │ )
│ │ │ │ │ plt.show()
│ │ │ │ │ [minimum spanning trees]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.925 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.542 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _m_i_n_i_m_u_m___s_p_a_n_n_i_n_g___t_r_e_e_s_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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">"lightblue"</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><a href="/en/latest/api/igraph.Graph.html#es" title="igraph.Graph.es" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-attribute"><span class="n">g</span><span class="o">.</span><span class="n">es</span></a><span class="p">[</span><span class="s2">"weight"</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 1.023 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 0.605 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_._v_s['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_._e_s["weight"],
│ │ │ │ │ )
│ │ │ │ │ plt.show()
│ │ │ │ │ [online user actions]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 1.023 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.605 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _o_n_l_i_n_e___u_s_e_r___a_c_t_i_o_n_s_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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">'social_network.pdf'</span><span class="p">)</span>
│ │ │ │
│ │ │ │ <span class="c1"># Export and import a graph as a GML file.</span>
│ │ │ │ <a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g</span></a><span class="o">.</span><span class="n">save</span><span class="p">(</span><span class="s2">"social_network.gml"</span><span class="p">)</span>
│ │ │ │ <a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g</span></a> <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">"social_network.gml"</span><span class="p">)</span>
│ │ │ │ </pre></div>
│ │ │ │ </div>
│ │ │ │ -<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.623 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.776 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.623 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.776 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _q_u_i_c_k_s_t_a_r_t_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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_img803d2b699d324203a262befd180ba443">
│ │ │ │ + <img id="_anim_imgecfe52d9bed44487b867d710dd8510b9">
│ │ │ │ <div class="anim-controls">
│ │ │ │ - <input id="_anim_slider803d2b699d324203a262befd180ba443" type="range" class="anim-slider"
│ │ │ │ + <input id="_anim_sliderecfe52d9bed44487b867d710dd8510b9" type="range" class="anim-slider"
│ │ │ │ name="points" min="0" max="1" step="1" value="0"
│ │ │ │ - oninput="anim803d2b699d324203a262befd180ba443.set_frame(parseInt(this.value));">
│ │ │ │ + oninput="animecfe52d9bed44487b867d710dd8510b9.set_frame(parseInt(this.value));">
│ │ │ │ <div class="anim-buttons">
│ │ │ │ - <button title="Decrease speed" aria-label="Decrease speed" onclick="anim803d2b699d324203a262befd180ba443.slower()">
│ │ │ │ + <button title="Decrease speed" aria-label="Decrease speed" onclick="animecfe52d9bed44487b867d710dd8510b9.slower()">
│ │ │ │ <i class="fa fa-minus"></i></button>
│ │ │ │ - <button title="First frame" aria-label="First frame" onclick="anim803d2b699d324203a262befd180ba443.first_frame()">
│ │ │ │ + <button title="First frame" aria-label="First frame" onclick="animecfe52d9bed44487b867d710dd8510b9.first_frame()">
│ │ │ │ <i class="fa fa-fast-backward"></i></button>
│ │ │ │ - <button title="Previous frame" aria-label="Previous frame" onclick="anim803d2b699d324203a262befd180ba443.previous_frame()">
│ │ │ │ + <button title="Previous frame" aria-label="Previous frame" onclick="animecfe52d9bed44487b867d710dd8510b9.previous_frame()">
│ │ │ │ <i class="fa fa-step-backward"></i></button>
│ │ │ │ - <button title="Play backwards" aria-label="Play backwards" onclick="anim803d2b699d324203a262befd180ba443.reverse_animation()">
│ │ │ │ + <button title="Play backwards" aria-label="Play backwards" onclick="animecfe52d9bed44487b867d710dd8510b9.reverse_animation()">
│ │ │ │ <i class="fa fa-play fa-flip-horizontal"></i></button>
│ │ │ │ - <button title="Pause" aria-label="Pause" onclick="anim803d2b699d324203a262befd180ba443.pause_animation()">
│ │ │ │ + <button title="Pause" aria-label="Pause" onclick="animecfe52d9bed44487b867d710dd8510b9.pause_animation()">
│ │ │ │ <i class="fa fa-pause"></i></button>
│ │ │ │ - <button title="Play" aria-label="Play" onclick="anim803d2b699d324203a262befd180ba443.play_animation()">
│ │ │ │ + <button title="Play" aria-label="Play" onclick="animecfe52d9bed44487b867d710dd8510b9.play_animation()">
│ │ │ │ <i class="fa fa-play"></i></button>
│ │ │ │ - <button title="Next frame" aria-label="Next frame" onclick="anim803d2b699d324203a262befd180ba443.next_frame()">
│ │ │ │ + <button title="Next frame" aria-label="Next frame" onclick="animecfe52d9bed44487b867d710dd8510b9.next_frame()">
│ │ │ │ <i class="fa fa-step-forward"></i></button>
│ │ │ │ - <button title="Last frame" aria-label="Last frame" onclick="anim803d2b699d324203a262befd180ba443.last_frame()">
│ │ │ │ + <button title="Last frame" aria-label="Last frame" onclick="animecfe52d9bed44487b867d710dd8510b9.last_frame()">
│ │ │ │ <i class="fa fa-fast-forward"></i></button>
│ │ │ │ - <button title="Increase speed" aria-label="Increase speed" onclick="anim803d2b699d324203a262befd180ba443.faster()">
│ │ │ │ + <button title="Increase speed" aria-label="Increase speed" onclick="animecfe52d9bed44487b867d710dd8510b9.faster()">
│ │ │ │ <i class="fa fa-plus"></i></button>
│ │ │ │ </div>
│ │ │ │ - <form title="Repetition mode" aria-label="Repetition mode" action="#n" name="_anim_loop_select803d2b699d324203a262befd180ba443"
│ │ │ │ + <form title="Repetition mode" aria-label="Repetition mode" action="#n" name="_anim_loop_selectecfe52d9bed44487b867d710dd8510b9"
│ │ │ │ class="anim-state">
│ │ │ │ - <input type="radio" name="state" value="once" id="_anim_radio1_803d2b699d324203a262befd180ba443"
│ │ │ │ + <input type="radio" name="state" value="once" id="_anim_radio1_ecfe52d9bed44487b867d710dd8510b9"
│ │ │ │ >
│ │ │ │ - <label for="_anim_radio1_803d2b699d324203a262befd180ba443">Once</label>
│ │ │ │ - <input type="radio" name="state" value="loop" id="_anim_radio2_803d2b699d324203a262befd180ba443"
│ │ │ │ + <label for="_anim_radio1_ecfe52d9bed44487b867d710dd8510b9">Once</label>
│ │ │ │ + <input type="radio" name="state" value="loop" id="_anim_radio2_ecfe52d9bed44487b867d710dd8510b9"
│ │ │ │ checked>
│ │ │ │ - <label for="_anim_radio2_803d2b699d324203a262befd180ba443">Loop</label>
│ │ │ │ - <input type="radio" name="state" value="reflect" id="_anim_radio3_803d2b699d324203a262befd180ba443"
│ │ │ │ + <label for="_anim_radio2_ecfe52d9bed44487b867d710dd8510b9">Loop</label>
│ │ │ │ + <input type="radio" name="state" value="reflect" id="_anim_radio3_ecfe52d9bed44487b867d710dd8510b9"
│ │ │ │ >
│ │ │ │ - <label for="_anim_radio3_803d2b699d324203a262befd180ba443">Reflect</label>
│ │ │ │ + <label for="_anim_radio3_ecfe52d9bed44487b867d710dd8510b9">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_img803d2b699d324203a262befd180ba443";
│ │ │ │ - var slider_id = "_anim_slider803d2b699d324203a262befd180ba443";
│ │ │ │ - var loop_select_id = "_anim_loop_select803d2b699d324203a262befd180ba443";
│ │ │ │ + var img_id = "_anim_imgecfe52d9bed44487b867d710dd8510b9";
│ │ │ │ + var slider_id = "_anim_sliderecfe52d9bed44487b867d710dd8510b9";
│ │ │ │ + var loop_select_id = "_anim_loop_selectecfe52d9bed44487b867d710dd8510b9";
│ │ │ │ var frames = new Array(12);
│ │ │ │
│ │ │ │ frames[0] = "data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAoAAAAHgCAYAAAA10dzkAAAAOXRFWHRTb2Z0d2FyZQBNYXRwbG90\
│ │ │ │ bGliIHZlcnNpb24zLjguMywgaHR0cHM6Ly9tYXRwbG90bGliLm9yZy/H5lhTAAAACXBIWXMAAA9h\
│ │ │ │ AAAPYQGoP6dpAAAIyUlEQVR4nO3WMQEAIAzAMMC/5+ECjiYKenbPzCwAADLO7wAAAN4ygAAAMQYQ\
│ │ │ │ ACDGAAIAxBhAAIAYAwgAEGMAAQBiDCAAQIwBBACIMYAAADEGEAAgxgACAMQYQACAGAMIABBjAAEA\
│ │ │ │ YgwgAECMAQQAiDGAAAAxBhAAIMYAAgDEGEAAgBgDCAAQYwABAGIMIABAjAEEAIgxgAAAMQYQACDG\
│ │ │ │ @@ -2953,29 +2953,29 @@
│ │ │ │ AGAy/weJWDiHdFrdTQAAAABJRU5ErkJggg==\
│ │ │ │ "
│ │ │ │
│ │ │ │
│ │ │ │ /* set a timeout to make sure all the above elements are created before
│ │ │ │ the object is initialized. */
│ │ │ │ setTimeout(function() {
│ │ │ │ - anim803d2b699d324203a262befd180ba443 = new Animation(frames, img_id, slider_id, 500.0,
│ │ │ │ + animecfe52d9bed44487b867d710dd8510b9 = 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 5.838 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 3.308 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 5.838 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 3.308 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _r_i_n_g___a_n_i_m_a_t_i_o_n_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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">'#666'</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">'white'</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.328 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.164 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_._e_s["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.328 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.164 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _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_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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><a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g2</span></a> <span class="o">=</span> <a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g1</span></a><span class="o">.</span><span class="n">copy</span><span class="p">()</span>
│ │ │ │ <a href="/en/latest/api/igraph.Graph.html" title="igraph.Graph" class="sphx-glr-backref-module-igraph sphx-glr-backref-type-py-class sphx-glr-backref-instance"><span class="n">g2</span></a><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"><</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">0xec8426b0</span><span class="o">></span>
│ │ │ │ +<div class="sphx-glr-script-out doctest highlight-default notranslate"><div class="highlight"><pre><span></span><span class="o"><</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">0xeca93230</span><span class="o">></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">"vertex_color"</span><span class="p">:</span> <span class="s2">"lightblue"</span><span class="p">,</span>
│ │ │ │ <span class="s2">"vertex_size"</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">'none'</span><span class="p">,</span> <span class="n">ec</span><span class="o">=</span><span class="s1">'k'</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.437 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.252 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:
│ │ │ │ │ _g_2 = _g_1.copy()
│ │ │ │ │ _g_2.simplify()
│ │ │ │ │ -<igraph.Graph object at 0xec8426b0>
│ │ │ │ │ +<igraph.Graph object at 0xeca93230>
│ │ │ │ │ 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.437 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.252 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _s_i_m_p_l_i_f_y_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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 1.203 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.685 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_._e_s["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 1.203 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.685 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _s_p_a_n_n_i_n_g___t_r_e_e_s_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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.319 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.169 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.319 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.169 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _t_o_p_o_l_o_g_i_c_a_l___s_o_r_t_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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 5.799 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 3.111 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 5.799 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 3.111 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _v_i_s_u_a_l___s_t_y_l_e_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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">'off'</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 24.598 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 13.817 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=_i_g_._R_a_i_n_b_o_w_P_a_l_e_t_t_e(),
│ │ │ │ │ vertex_size=5,
│ │ │ │ │ target=ax,
│ │ │ │ │ )
│ │ │ │ │ plt.axis('off')
│ │ │ │ │ plt.show()
│ │ │ │ │ [visualize cliques]
│ │ │ │ │ -TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 24.598 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 13.817 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _v_i_s_u_a_l_i_z_e___c_l_i_q_u_e_s_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./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 1.289 seconds)</p>
│ │ │ │ +<p class="sphx-glr-timing"><strong>Total running time of the script:</strong> (0 minutes 0.718 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 1.289 seconds)
│ │ │ │ │ +TToottaall rruunnnniinngg ttiimmee ooff tthhee ssccrriipptt:: (0 minutes 0.718 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
│ │ │ │ │ _D_o_w_n_l_o_a_d_ _z_i_p_p_e_d_:_ _v_i_s_u_a_l_i_z_e___c_o_m_m_u_n_i_t_i_e_s_._z_i_p
│ │ │ │ │ _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.
│ │ │ ├── ./usr/share/doc/python-igraph-doc/igraph.pdf.gz
│ │ │ │ ├── igraph.pdf
│ │ │ │ │ ├── pdftotext {} -
│ │ │ │ │ │ @@ -285,15 +285,15 @@
│ │ │ │ │ │ vertex_size=15,
│ │ │ │ │ │ vertex_color="grey",
│ │ │ │ │ │ edge_color="#222",
│ │ │ │ │ │ edge_width=1,
│ │ │ │ │ │ )
│ │ │ │ │ │ plt.show()
│ │ │ │ │ │
│ │ │ │ │ │ -Total running time of the script: (0 minutes 1.216 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.612 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
│ │ │ │ │ │ @@ -328,15 +328,15 @@
│ │ │ │ │ │
│ │ │ │ │ │ 11
│ │ │ │ │ │
│ │ │ │ │ │ igraph Documentation, Release 0.11.8
│ │ │ │ │ │
│ │ │ │ │ │ We use the integers from 0 to 200 instead of 0 to 255 in our vertex colors, since 255 in the igraph.drawing.
│ │ │ │ │ │ colors.RainbowPalette corresponds to looping back to red. This gives us nicely distinct hues.
│ │ │ │ │ │ -Total running time of the script: (0 minutes 1.763 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.935 seconds)
│ │ │ │ │ │
│ │ │ │ │ │ 2.2.3 Configuration Instance
│ │ │ │ │ │ This example shows how to use igraph’s configuration instance to set default igraph settings. This is useful for
│ │ │ │ │ │ setting global settings so that they don’t need to be explicitly stated at the beginning of every igraph project you work
│ │ │ │ │ │ on.
│ │ │ │ │ │ import igraph as ig
│ │ │ │ │ │ import matplotlib.pyplot as plt
│ │ │ │ │ │ @@ -370,15 +370,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 3.570 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 1.848 seconds)
│ │ │ │ │ │
│ │ │ │ │ │ 2.2.4 Articulation Points
│ │ │ │ │ │ This example shows how to compute and visualize the articulation points in a graph using igraph.GraphBase.
│ │ │ │ │ │ articulation_points(). For an example on bridges instead, see Bridges.
│ │ │ │ │ │ import igraph as ig
│ │ │ │ │ │ import matplotlib.pyplot as plt
│ │ │ │ │ │ First, we construct a graph. This example shows usage of graph formulae:
│ │ │ │ │ │ @@ -411,15 +411,15 @@
│ │ │ │ │ │
│ │ │ │ │ │ 14
│ │ │ │ │ │
│ │ │ │ │ │ Chapter 2. Documentation
│ │ │ │ │ │
│ │ │ │ │ │ igraph Documentation, Release 0.11.8
│ │ │ │ │ │
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.367 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.213 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:
│ │ │ │ │ │ @@ -451,15 +451,15 @@
│ │ │ │ │ │
│ │ │ │ │ │ 2.2. Gallery of Examples
│ │ │ │ │ │
│ │ │ │ │ │ 15
│ │ │ │ │ │
│ │ │ │ │ │ igraph Documentation, Release 0.11.8
│ │ │ │ │ │
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.258 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.153 seconds)
│ │ │ │ │ │
│ │ │ │ │ │ 2.2.6 Minimum Spanning Trees
│ │ │ │ │ │ This example shows how to generate a minimum spanning tree from an input graph using igraph.Graph.
│ │ │ │ │ │ spanning_tree(). If you only need a regular spanning tree, check out Spanning Trees.
│ │ │ │ │ │ import random
│ │ │ │ │ │ import igraph as ig
│ │ │ │ │ │ import matplotlib.pyplot as plt
│ │ │ │ │ │ @@ -500,15 +500,15 @@
│ │ │ │ │ │
│ │ │ │ │ │ 2.2. Gallery of Examples
│ │ │ │ │ │
│ │ │ │ │ │ 17
│ │ │ │ │ │
│ │ │ │ │ │ igraph Documentation, Release 0.11.8
│ │ │ │ │ │
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.925 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.542 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
│ │ │ │ │ │ @@ -558,15 +558,15 @@
│ │ │ │ │ │
│ │ │ │ │ │ 19
│ │ │ │ │ │
│ │ │ │ │ │ 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 1.203 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.685 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
│ │ │ │ │ │ @@ -627,15 +627,15 @@
│ │ │ │ │ │
│ │ │ │ │ │ 2.2. Gallery of Examples
│ │ │ │ │ │
│ │ │ │ │ │ 21
│ │ │ │ │ │
│ │ │ │ │ │ igraph Documentation, Release 0.11.8
│ │ │ │ │ │
│ │ │ │ │ │ -Total running time of the script: (0 minutes 1.477 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.823 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:
│ │ │ │ │ │ @@ -686,16 +686,16 @@
│ │ │ │ │ │
│ │ │ │ │ │ 2.2. Gallery of Examples
│ │ │ │ │ │
│ │ │ │ │ │ 23
│ │ │ │ │ │
│ │ │ │ │ │ igraph Documentation, Release 0.11.8
│ │ │ │ │ │
│ │ │ │ │ │ -<igraph.drawing.matplotlib.graph.GraphArtist object at 0xe98c77f8>
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.342 seconds)
│ │ │ │ │ │ +<igraph.drawing.matplotlib.graph.GraphArtist object at 0xe9b43588>
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.204 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
│ │ │ │ │ │ @@ -749,15 +749,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.319 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.169 seconds)
│ │ │ │ │ │
│ │ │ │ │ │ 2.2. Gallery of Examples
│ │ │ │ │ │
│ │ │ │ │ │ 25
│ │ │ │ │ │
│ │ │ │ │ │ igraph Documentation, Release 0.11.8
│ │ │ │ │ │
│ │ │ │ │ │ @@ -781,15 +781,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 0xec8426b0>
│ │ │ │ │ │ +<igraph.Graph object at 0xeca93230>
│ │ │ │ │ │ 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:
│ │ │ │ │ │ @@ -823,15 +823,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.437 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.252 seconds)
│ │ │ │ │ │
│ │ │ │ │ │ 2.2.12 Communities
│ │ │ │ │ │ This example shows how to visualize communities or clusters of a graph.
│ │ │ │ │ │ import igraph as ig
│ │ │ │ │ │ import matplotlib.pyplot as plt
│ │ │ │ │ │ First, we generate a graph. We use a famous graph here for simplicity:
│ │ │ │ │ │
│ │ │ │ │ │ @@ -885,15 +885,15 @@
│ │ │ │ │ │ 28
│ │ │ │ │ │
│ │ │ │ │ │ Chapter 2. Documentation
│ │ │ │ │ │
│ │ │ │ │ │ igraph Documentation, Release 0.11.8
│ │ │ │ │ │
│ │ │ │ │ │ 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 1.289 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.718 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
│ │ │ │ │ │ @@ -962,15 +962,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 2.402 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 1.352 seconds)
│ │ │ │ │ │
│ │ │ │ │ │ 2.2.14 Visual styling
│ │ │ │ │ │ This example shows how to change the visual style of network plots.
│ │ │ │ │ │ import igraph as ig
│ │ │ │ │ │ import matplotlib.pyplot as plt
│ │ │ │ │ │ import random
│ │ │ │ │ │ To configure the visual style of a plot, we can create a dictionary with the various setting we want to customize:
│ │ │ │ │ │ @@ -1054,15 +1054,15 @@
│ │ │ │ │ │
│ │ │ │ │ │ 34
│ │ │ │ │ │
│ │ │ │ │ │ Chapter 2. Documentation
│ │ │ │ │ │
│ │ │ │ │ │ igraph Documentation, Release 0.11.8
│ │ │ │ │ │
│ │ │ │ │ │ -Total running time of the script: (0 minutes 5.799 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 3.111 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')
│ │ │ │ │ │ @@ -1120,15 +1120,15 @@
│ │ │ │ │ │ (continued from previous page)
│ │ │ │ │ │
│ │ │ │ │ │ target=ax,
│ │ │ │ │ │ )
│ │ │ │ │ │ plt.axis('off')
│ │ │ │ │ │ plt.show()
│ │ │ │ │ │
│ │ │ │ │ │ -Total running time of the script: (0 minutes 24.598 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 13.817 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
│ │ │ │ │ │ @@ -1188,15 +1188,15 @@
│ │ │ │ │ │ igraph Documentation, Release 0.11.8
│ │ │ │ │ │
│ │ │ │ │ │ (continued from previous page)
│ │ │ │ │ │
│ │ │ │ │ │ )
│ │ │ │ │ │ plt.show()
│ │ │ │ │ │
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.481 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.250 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().
│ │ │ │ │ │ @@ -1288,15 +1288,15 @@
│ │ │ │ │ │ edge_label=g.es["weight"],
│ │ │ │ │ │ edge_color='#666',
│ │ │ │ │ │ edge_align_label=True,
│ │ │ │ │ │ edge_background='white'
│ │ │ │ │ │ )
│ │ │ │ │ │ plt.show()
│ │ │ │ │ │
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.328 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.164 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
│ │ │ │ │ │ @@ -1328,15 +1328,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 0xec70e3b0>
│ │ │ │ │ │ +<igraph.Graph object at 0xec94e430>
│ │ │ │ │ │ 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,
│ │ │ │ │ │ @@ -1383,15 +1383,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 1.835 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.968 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 1.044 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.622 seconds)
│ │ │ │ │ │
│ │ │ │ │ │ 2.2.20 Isomorphism
│ │ │ │ │ │ This example shows how to check for isomorphism between small graphs using igraph.GraphBase.isomorphic().
│ │ │ │ │ │ import igraph as ig
│ │ │ │ │ │ import matplotlib.pyplot as plt
│ │ │ │ │ │ First we generate three different graphs:
│ │ │ │ │ │
│ │ │ │ │ │ @@ -1551,15 +1551,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()
│ │ │ │ │ │
│ │ │ │ │ │ -Total running time of the script: (0 minutes 0.702 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.406 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.
│ │ │ │ │ │
│ │ │ │ │ │ 2.2. Gallery of Examples
│ │ │ │ │ │
│ │ │ │ │ │ @@ -1627,15 +1627,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 5.838 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 3.308 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
│ │ │ │ │ │ @@ -1700,15 +1700,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.623 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.776 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
│ │ │ │ │ │ @@ -1968,15 +1968,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 4.451 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 2.324 seconds)
│ │ │ │ │ │
│ │ │ │ │ │ 2.2. Gallery of Examples
│ │ │ │ │ │
│ │ │ │ │ │ 59
│ │ │ │ │ │
│ │ │ │ │ │ igraph Documentation, Release 0.11.8
│ │ │ │ │ │
│ │ │ │ │ │ @@ -2068,15 +2068,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 1.023 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 0.605 seconds)
│ │ │ │ │ │
│ │ │ │ │ │ 2.2.25 Betweenness
│ │ │ │ │ │ This example demonstrates how to visualize both vertex and edge betweenness with a custom defined color palette.
│ │ │ │ │ │ We use the methods igraph.GraphBase.betweenness() and igraph.GraphBase.edge_betweenness() respectively, and demonstrate the effects on a standard Krackhardt Kite graph, as well as a Watts-Strogatz random graph.
│ │ │ │ │ │
│ │ │ │ │ │ 62
│ │ │ │ │ │
│ │ │ │ │ │ @@ -2158,15 +2158,15 @@
│ │ │ │ │ │
│ │ │ │ │ │ igraph Documentation, Release 0.11.8
│ │ │ │ │ │
│ │ │ │ │ │ vertices: 0.0 - 14.0
│ │ │ │ │ │ edges: 1.5 - 16.0
│ │ │ │ │ │ vertices: 0.0 - 753.8235063912693
│ │ │ │ │ │ edges: 8.951984126984124 - 477.30745059034535
│ │ │ │ │ │ -Total running time of the script: (0 minutes 6.866 seconds)
│ │ │ │ │ │ +Total running time of the script: (0 minutes 3.299 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.