chore: added C core 0.10.11

igraph · Apr 3, 2024 · 43ca13b · 43ca13b
1 parent e9f8e35
commit 43ca13b
Show file tree

Hide file tree

Showing 192 changed files with 133,364 additions and 8,541 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.10
+CVERSION?=0.10.11
 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 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 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-04-02-igraph-0.10.11-c.markdown b/_posts/2024-04-02-igraph-0.10.11-c.markdown
@@ -0,0 +1,51 @@
+---
+title: C/igraph 0.10.11
+date: 2024-04-02
+tags: c
+---
+
+[C/igraph](https://igraph.org/c/) 0.10.11, the tenth bugfix release of the 0.10 series, has arrived.
+As usual, the source can be obtained from [the GitHub releases page](https://github.com/igraph/igraph/releases/tag/0.10.11).
+
+This release brings a large number of quality enhancements, including many bug fixes and performance improvements. Upgrading is highly recommended for all igraph users.
+
+This will be one of the last—if not _the_ last—releases of the 0.10 series, with igraph 1.0 planned for release early summer this year. Pre-releases will be made available for feedback from the community.
+
+A summary of changes in 0.10.11 is below.
+
+<!--more-->
+
+### Added
+
+ - `igraph_is_complete()` checks whether there is a connection between all pairs of vertices (experimental function, contributed by Aymeric Agon-Rambosson in [#2510](https://github.com/igraph/igraph/pull/2510)).
+
+### Fixed
+
+ - Fixed a corruption of the "finally" stack in `igraph_write_graph_gml()` for certain invalid GML files.
+ - Fixed a memory leak in `igraph_write_graph_lgl()` when vertex names were present but edge weights were not.
+ - Fixed the handling of duplicate edge IDs in `igraph_subgraph_from_edges()`.
+ - Fixed conversion of sparse matrices to dense with `igraph_sparsemat_as_matrix()` when sparse matrix object did not make use of its full allocated capacity.
+ - `igraph_write_graph_ncol()` and `igraph_write_graph_lgl()` now refuse to write vertex names which would result in an invalid file that cannot be read back in.
+ - `igraph_write_graph_gml()` now ignores graph attributes called `edge` or `node` with a warning. Writing these would create an invalid GML file that igraph couldn't read back.
+ - `igraph_disjoint_union()` and `igraph_disjoint_union_many()` now check for overflow.
+ - `igraph_read_graph_graphml()` now correctly compares attribute values with certain expected values, meaning that prefixes of valid values of `attr.type` are not accepted anymore.
+ - Empty IDs are not allowed any more in `<key>` tags of GraphML files as this is a violation of the GraphML specification.
+ - `igraph_is_separator()` and `igraph_is_minimal_separator()` now work correctly with disconnected graphs.
+ - `igraph_linegraph()` now considers self-loops to be self-adjacent in undirected graphs, bringing consistency with how directed graphs were already handled in previous versions.
+ - `igraph_all_st_mincuts()` now correctly returns all minimum cuts. This also fixes a problem with `igraph_minimum_size_separators()`.
+ - Corrected minor error in `igraph_community_label_propagation()` when adding labels to isolated nodes with some fixed labels present.
+ - `igraph_community_spinglass()` no longer crashes when passing an edgeless graph and an empty weight vector.
+ - `igraph_rewire()` no longer crashes on graphs with more than three vertices but fewer than two edges.
+
+### Changed
+
+ - `igraph_rewire()` on longer throws an error on graphs with fewer than four vertices. These graphs are now returned unchanged, just like other graphs which are the unique realization of their degree sequence.
+
+### Other
+
+ - Performance: `igraph_is_simple()` now makes more granular use of the cache.
+ - Performance: `igraph_degree()` now makes use of the cache when checking for self-loops.
+ - The performance of `igraph_is_minimal_separator()` was improved.
+ - `igraph_is_graphical()` now performs graphicality checks for degree sequences of simple directed graphs in linear time, an improvement from the previously used quadratic algorithm (contributed by Arnar Bjarni Arnarson in [#2537](https://github.com/igraph/igraph/pull/2537)).
+ - 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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>

diff --git a/docs/2007/02/28/igraph-0.3.3-c.html b/docs/2007/02/28/igraph-0.3.3-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/04/02/igraph-0.10.11-c.html">C/igraph 0.10.11</a>
+            </li>
+
             <li>
               <a href="/2024/02/13/igraph-0.10.10-c.html">C/igraph 0.10.10</a>
             </li>
@@ -149,10 +153,6 @@ <h1 class="display-4">News</h1>
               <a href="/2023/01/27/igraph-0.10.4-c.html">C/igraph 0.10.4</a>
             </li>
 
-            <li>
-              <a href="/2022/12/30/igraph-0.10.3-c.html">C/igraph 0.10.3</a>
-            </li>
-
           <li>
             <a href="">&hellip;</a>
           </li>