chore: added igraph 0.10.15

igraph · Nov 6, 2024 · 032aef0 · 032aef0
1 parent 6b2cd7a
commit 032aef0
Show file tree

Hide file tree

Showing 174 changed files with 136,749 additions and 6,162 deletions.
diff --git a/Makefile b/Makefile
@@ -4,12 +4,12 @@ all: jekyll
 .PHONY: all core c r python jekyll devserver
 
 # Default doc version
-CVERSION?=0.10.13
+CVERSION?=0.10.15
 RVERSION?=1.3.5
 PYVERSION?=0.10.1
 
 # Available versions
-CVERSIONS   ?= '0.9.0 0.9.4 0.9.5 0.9.6 0.9.7 0.9.8 0.9.9 0.9.10 0.10.0 0.10.1 0.10.2 0.10.3 0.10.4 0.10.5 0.10.6 0.10.7 0.10.8 0.10.9 0.10.10 0.10.11 0.10.12 0.10.13 master develop'
+CVERSIONS   ?= '0.9.0 0.9.4 0.9.5 0.9.6 0.9.7 0.9.8 0.9.9 0.9.10 0.10.0 0.10.1 0.10.2 0.10.3 0.10.4 0.10.5 0.10.6 0.10.7 0.10.8 0.10.9 0.10.10 0.10.11 0.10.12 0.10.13 0.10.15 master develop'
 RVERSIONS   ?= '1.2.3 1.2.4 1.2.5 1.2.6 1.2.7 1.3.0 1.3.1 1.3.2 1.3.3 1.3.4 1.3.5'
 PYVERSIONS  ?= '0.9.6 0.9.7 0.9.8 0.9.9 0.9.10 0.9.11 0.10.0 0.10.1'
 PYCVERSIONS ?= '0.9.4 0.9.4 0.9.4 0.9.6  0.9.8  0.9.9 0.10.0 0.10.1'

diff --git a/_posts/2024-11-06-igraph-0.10.15-c.markdown b/_posts/2024-11-06-igraph-0.10.15-c.markdown
@@ -0,0 +1,64 @@
+---
+title: C/igraph 0.10.15
+date: 2024-11-06
+tags: c
+---
+
+[C/igraph](https://igraph.org/c/) 0.10.15, the thirteenth bugfix release of the 0.10 series, has arrived,
+with several new additions, bug fixes and performance improvements.
+As usual, the source can be obtained from [the GitHub releases page](https://github.com/igraph/igraph/releases/tag/0.10.15).
+
+A summary of changes in 0.10.15 is below.
+
+<!--more-->
+
+### Added
+
+ - `igraph_bitset_update()` copies the contents of one bitset into another (experimental function).
+ - `igraph_vector_sort_ind()` (rename of `igraph_vector_qsort_ind()`).
+ - `igraph_vector_contains_sorted()` (rename of `igraph_vector_binsearch2()`).
+ - `igraph_vector_reverse_section()` reverses a contiguous section of a vector.
+ - `igraph_vector_rotate_left()` applies a cyclic permutation to a vector.
+ - `igraph_strvector_swap_elements()` swaps two strings in an `igraph_strvector_t`.
+ - `igraph_find_cycle()` finds a single cycle in a graph, if it exists (experimental function).
+ - `igraph_feedback_vertex_set()` finds a minimum feedback vertex set in a directed or undirected graph (experimental function).
+ - `igraph_simple_cycles()` and `igraph_simple_cycles_callback()` find all simple cycles in a graph, optionally with an upper bound on the cycle length (experimental functions). Many thanks to [@GenieTim](https://github.com/users/GenieTim) for contributing this functionality in [#2181](https://github.com/igraph/igraph/issues/2181).
+
+### Changed
+
+ - `igraph_feedback_arc_set()` uses a much faster method for solving the exact minimum feedback arc set problem. The new method (`IGRAPH_FAS_EXACT_IP_CG`) is used by default (i.e. with `IGRAPH_FAS_EXACT_IP`), but the previous method is also kept available (`IGRAPH_FAS_EXACT_IP_TI`).
+ - `igraph_motifs_randesu()`, `igraph_motifs_randesu_callback()`, `igraph_motifs_randesu_estimate()` and `igraph_motifs_randesu_no()` now accept `NULL` for their `cut_prob` parameter, signifying that a complete search should be performed.
+ - `igraph_centralization_eigenvector_centrality_tmax()` and `igraph_centralization_eigenvector_centrality()` cannot produce meaningful results without normalizing vertex-level eigenvector centrality in a well-defined way. This was not the case when using `scale=false`. These functions now ignore the value of the `scale` parameter and always scale vertex-level centrality scores to have a maximum of 1. If you require a different type of normalization for the vertex-level eigenvector centrality scores, perform this normalization manually, and call `igraph_centralization()` to compute the centralization.
+ - When `igraph_eigenvector_centrality()` receives a directed acyclic graph as input, it now produces an eigenvector which has 1s in sink vertices and 0s everywhere else. Previously, it would return an all-zero vector. Note that eigenvector centrality is not uniquely defined for graphs that are not (strongly) connected, and both of these results can be considered valid. This change is to ensure consistency with the definition of the theoretical maximum of eigenvector centralization, which assumes the in-star to be the most centralized directed network.
+
+### Fixed
+
+ - `igraph_layout_drl()` and `igraph_layout_drl_3d()` would crash with an assertion failure when interrupted. This is now fixed.
+ - Removed broken interruption support from `igraph_community_spinglass_single()`.
+ - In rare cases `igraph_community_multilevel()` could enter an infinite loop. This is now corrected.
+ - Fixed null-dereference in `igraph_community_voronoi()` when requesting `modularity` but not `membership`.
+ - Fixed null-dereference in `igraph_community_optimal_modularity()` when requesting `modularity` but not `membership` and passing a null graph or singleton graph.
+ - `igraph_layout_umap()` and `igraph_layout_umap_3d()` would crash when passing `distances=NULL` and `distances_are_weights=true`. This is now fixed.
+ - `igraph_layout_umap()` and `igraph_layout_umap_3d()` would crash on interruption. This is now fixed.
+ - `igraph_read_graph_pajek()` now warns about duplicate vertex IDs in input files.
+ - The documented `igraph_strvector_resize_min()` was missing from headers.
+ - `igraph_feedback_arc_set()` now validates the edge weights.
+ - `igraph_layout_lgl()` was not working correctly since igraph 0.10.0 due to a poor choice of initial coordinates. This is now fixed.
+ - `igraph_centralization_degree_tmax()`, `igraph_centralization_betweenness_tmax()`, `igraph_centralization_closeness_tmax()`, and `igraph_centralization_eigenvector_centrality_tmax()` now validate their `nodes` parameter.
+ - `igraph_centralization_degree_tmax()`, `igraph_centralization_betweenness_tmax()`, `igraph_centralization_closeness_tmax()`, and `igraph_centralization_eigenvector_centrality_tmax()` now return NaN for zero-vertex graphs. Previously they would return invalid values.
+ - `igraph_centralization_eigenvector_centrality_tmax()` now returns 0 for the undirected singleton graph. Previous it would return an invalid value.
+ - `igraph_motifs_randesu_estimate()` now validates the sample size.
+ - `igraph_bipartite_projection_size()` now validates the bipartite `types` vector.
+
+### Deprecated
+
+ - `igraph_minimum_spanning_tree_prim()` and `igraph_minimum_spanning_tree_unweighted()` are deprecated. Use `igraph_minimum_spanning_tree()` in conjunction with `igraph_subgraph_from_edges()` instead.
+ - `igraph_array3_t` and all associated functions are deprecated and scheduled for removal in igraph 1.0.
+ - `igraph_vector_qsort_ind()` is deprecated in favour of `igraph_vector_sort_ind()`.
+ - `igraph_vector_binsearch2()` is deprecated in favour of `igraph_vector_contains_sorted()`.
+
+### Other
+
+ - Fixed multiple memory leaks in benchmark programs.
+ - Documentation improvements.
+
diff --git a/docs/2006/01/30/igraph-0.1-c.html b/docs/2006/01/30/igraph-0.1-c.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2006/01/30/igraph-0.1-python.html b/docs/2006/01/30/igraph-0.1-python.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2006/01/30/igraph-0.1-r.html b/docs/2006/01/30/igraph-0.1-r.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2006/08/18/igraph-0.2-c.html b/docs/2006/08/18/igraph-0.2-c.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2006/08/18/igraph-0.2-python.html b/docs/2006/08/18/igraph-0.2-python.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2006/08/18/igraph-0.2-r.html b/docs/2006/08/18/igraph-0.2-r.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2006/08/18/igraph-mailing-lists-c.html b/docs/2006/08/18/igraph-mailing-lists-c.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2006/08/23/igraph-0.2.1-c.html b/docs/2006/08/23/igraph-0.2.1-c.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2006/08/23/igraph-0.2.1-python.html b/docs/2006/08/23/igraph-0.2.1-python.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2006/08/23/igraph-0.2.1-r.html b/docs/2006/08/23/igraph-0.2.1-r.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2006/12/19/igraph-0.3.2-c.html b/docs/2006/12/19/igraph-0.3.2-c.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2006/12/19/igraph-0.3.2-python.html b/docs/2006/12/19/igraph-0.3.2-python.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2006/12/19/igraph-0.3.2-r.html b/docs/2006/12/19/igraph-0.3.2-r.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2007/01/08/Python-interface-documentation.html b/docs/2007/01/08/Python-interface-documentation.html
@@ -113,6 +113,10 @@ <h1 class="display-4">News</h1>
       <div class="bs-sidebar affix hidden-print" role="complementary">
         <ul class="nav bs-sidenav">
 
+            <li>
+              <a href="/2024/11/06/igraph-0.10.15-c.html">C/igraph 0.10.15</a>
+            </li>
+
             <li>
               <a href="/2024/10/28/igraph-0.11.8-python.html">python-igraph 0.11.8</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2024/02/02/igraph-0.10.9-c.html">C/igraph 0.10.9</a>
             </li>
 
-            <li>
-              <a href="/2023/11/20/igraph-0.11.3-python.html">python-igraph 0.11.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>