The NetBSD Project

CVS log for pkgsrc/math/R-igraph/Makefile

[BACK] Up to [cvs.NetBSD.org] / pkgsrc / math / R-igraph

Request diff between arbitrary revisions


Keyword substitution: kv
Default branch: MAIN


Revision 1.30: download - view: text, markup, annotated - select for diffs
Wed Nov 11 11:54:28 2026 UTC (4 days, 19 hours ago) by wiz
Branches: MAIN
CVS tags: HEAD
Diff to: previous 1.29: preferred, colored
Changes since revision 1.29: +2 -2 lines
*: recursive bump for icu 79

Revision 1.29: download - view: text, markup, annotated - select for diffs
Mon Jun 15 14:23:37 2026 UTC (5 months ago) by mef
Branches: MAIN
CVS tags: pkgsrc-2026Q3-base, pkgsrc-2026Q3, pkgsrc-2026Q2-base, pkgsrc-2026Q2
Diff to: previous 1.28: preferred, colored
Changes since revision 1.28: +2 -2 lines
(math/R-igraph) Updated 2.1.4 to 2.3.2, Fix Build against R-4.6.0

# igraph 2.3.2
--------------
## Bug fixes

- Fix obsolete Fortran syntax (#2644).


# igraph 2.3.1
--------------
## Bug fixes

- Fix mismatches between C function signatures and function
  calls. This only affects private functions that are defined but not
  yet used (#2620).


# igraph 2.3.0
--------------
## New features

- Add `make_wheel()` to expose `igraph_wheel()` (#1561, #2409).

- Add `transitive_closure()` function to compute the transitive
  closure of a graph (#1350, #2413).

- Add `make_full_multipartite()` and `make_turan()` graph constructors
  (#1562, #2406).

- Add `count_loops()` (#1379, #2414).

- Add `make_circulant()` to expose `igraph_circulant()` (#1563,
  #2407).

- Add `mean_degree()` (#1380, #2415).

- Add `count_reachable()` function (#1349, #2412).

- Add `invalidate_cache()` (#1387, #2416).

- `graphlet_basis()` returns a list of vertices in the `"cliques"`
  component instead of a raw integer matrix (#2470, #2472).

- `vertices()` now errors on duplicate attribute names (#1248, #2430).

- Implement generic mechanism for `layout_()` modifiers, allowing
  layout algorithms to be composed and adjusted uniformly (#1473,
  #2435).

- Change graph constructors to use explicit named arguments instead of
  positional ones (#2466, #2467).

- Improve formatting of error messages originating from the C library
  (#2202, #2515).

- Functions that accept a single vertex now check that exactly one
  vertex is passed (#2556).

## Bug fixes

- Error call in `with_vertex_()`/`with_edge_()` should report the
  public `make_()` function, not the internal helper (#2609).

- Not all loops are plotted when a graph has multiple loops at the
  same vertex (#2594, #2595).

- Fix `hrg_game_impl()` which produced incorrect results (#2577,
  #2578).

- `graphlet_proj()` no longer erroneously assigns class `"igraphHRG"`
  to the returned graph.

- Support character labels in `assortativity_nominal()` in addition to
  integer type codes (#1283, #2432).

- Fix uninitialized variable warnings when building with R 4.5 on
  Windows (#2526, #2527).

- `modularity()` now uses the `"weights"` edge attribute automatically
  when no `weights` argument is supplied.

- Fix `alpha_centrality()` crash when `weights` is set to a custom
  edge attribute name rather than a numeric vector (#915, #2403).

- Fix matrix lists for output when returning multiple matrices from C.

## Documentation

- Error messages throughout the package now use the `cli` package for
  consistent, styled output instead of base R `stop()` (#731, #2588).

- The R Consortium is listed as a funder with its ROR ID in the
  package metadata (#2587).

- Fixes to the pkgdown reference index (#2590, #2592).

- Documentation pages for R functions now automatically link to the
  corresponding C library documentation (#2518).

## Testing

- Structured unit tests alongside snapshot tests have been added for
  all autogenerated `_impl` functions in `test-aaa-auto.R`, verifying
  argument passing and return values (#2448, #2449).

## Internal

- The R interface for most C library functions is now autogenerated
  using the py-stimulus framework, covering 108+ functions including
  BFS and DFS callbacks, leading-eigenvector community detection,
  motif callbacks, sparse matrix operations, and graph-list
  constructors. Arguments use snake_case naming throughout for
  consistency (#2152, #2424, #2442, #2461, #2462, #2464, #2465, #2484,
  #2485, #2531, #2532, #2533, #2534, #2540, #2550, #2551, #2552,
  #2553, #2554, #2555).

- Most direct `.Call()` invocations to C library functions have been
  replaced with autogenerated `_impl()` wrapper functions that use
  explicit named arguments, covering all R source files
  (`R/assortativity.R`, `R/bipartite.R`, `R/centrality.R`,
  `R/centralization.R`, `R/cliques.R`, `R/coloring.R`,
  `R/embedding.R`, `R/flow.R`, `R/games.R`, `R/layout.R`, `R/make.R`,
  `R/other.R`, `R/simple.R`, `R/structural-properties.R`,
  `R/topology.R`, `R/trees.R`, `R/triangles.R`, and others) (#2332,
  #2334, #2345, #2347, #2348, #2351, #2352, #2355, #2357, #2358,
  #2359, #2361, #2362, #2363, #2364, #2365, #2366, #2367, #2368,
  #2369, #2370, #2372, #2373, #2374, #2379, #2380, #2382, #2383,
  #2384, #2386, #2388, #2398, #2422, #2423, #2428, #2429, #2434,
  #2443, #2471, #2476, #2477, #2478, #2539, #2541, #2545, #2546).


# igraph 2.2.3
--------------
## Chore

- Remove calls to non-API functions.

# igraph 2.2.2
--------------
## Chore

- Remove calls to unused APIs only used in the conversion of very old
  graph objects.


# igraph 2.2.1
--------------
## Chore

- Fix ASAN checks.

- Add protection to fix rchk error.

## Testing

- Improve centralitystress test (#2214).

- Fix flaky test.


# igraph 2.2.0
--------------
Update C core to version 0.10.17. See
<https://github.com/igraph/rigraph/blob/20552ef94aed6ae4b23465ae8c7e4d3b0e558c71/src/vendor/cigraph/CHANGELOG.md>
for a complete changelog, in particular the section "Breaking
changes".

## Features

- Generate almost all R implementations (#2047).

- Expose `align_layout()` and add to `layout_nicely()` to align layout
  with axis automatically (#1907, #1957, #1958).

- Expose `simple_cycles()` which lists all simple cycles (#1573, #1580).

- Expose `is_complete()`, `is_clique()` and `is_ivs()` (#1316, #1388, #1581).

- Expose `find_cycle()` (#1471, #1571).

- Expose `feedback_vertex_set()` to find a minimum feedback vertex set
  in a graph (#1446, #1447, #1560).

- Add `weights` parameter to `local_scan()` (#1082, #1448, #1982).

- Add more layouts to `tkplot()` (#160, #1967).

- Add `plot(mark.lwd = )` to change line width of mark.groups (#306, #1898).

- Add `plot(vertex.label.angle = , vertex.label.adj = )` arguments to
  rotate vertex labels (#106, #1899).

- Add relative size scaling to vertices in `plot()` (@gvegayon, #172).

- Split `sample_bipartite()` into two functions for the G(n, m) and
  G(n, p) case (#630, #1692).

- Implement multi attribute assignment (#55, #1916) and adding
  attributes via data frames (#1373, #1669, #1716). Support factors in
  `graph_from_data_frame()` (#34, #1829).

- All `_hrg()` functions check their argument (#1074, #1699).

- HRG printing with `type = "auto"` uses `"plain"` for large trees
  (#1879).

- `get_edge_ids()` accepts data frames and matrices (#1663).

- `igraph_version()` returns version of C core in an attribute (#1208,
  #1781).

## Breaking changes

- Breaking change: change arguments default and order for
  `graph_from_lcf()` (#1858, #1872).

- Breaking change: Subset assignment of a graph avoids addition of
  double edges and ignores loops unless the new `loops` argument is
  set to `TRUE` (#1662, #1661).

- Breaking change: remove deprecated `neimode` parameter from `bfs()`
  and `dfs()` (#1105, #1526).

- Breaking change: stricter deprecation of non-functional parameters
  of `layout_with_kk()` and `layout_with_fr()` (#1108, #1628).

## Bug fixes

- `NA` attribute values are replaced with default values in `plot()`
  (#293, #1707).

- `NA` checking only in from/to columns of edge data frame (#1906).

- Keep vertex attribute type for `disjoint_union()` (#1640, #1909).

- Error in bipartite projection if `type` is not a vertex attribute
  (#898, #1889).

- Do not try to destroy non-initialized SIR objects upon error (#1888).

- Added proper `NA` handling for matrix inputs (#917, #918, #1828).

- Remove string matrix support from functions operating on biadjacency
  matrices (#1540, #1542, #1803).

- Integer vectors are validated before transferring them to the C
  library (#1434, #1582).

- Changed base location for `graph_from_graphdb()` and added tests
  (#1712, #1732).

- Recycling of logical vectors when indexing into edge/vertex
  selectors now throws an error (#848, #1731).

- Use `function()` instead of `(x)` in `arrow.mode` (#1722).

- Temporarily disable generating an interface for
  `igraph_simple_cycles_callback()` as the framework for handling
  callback functions is not yet present.

## Plotting bug fixes

- Adjust loop position to vertex size in `plot()` (#1980).

- Don't rescale plot coordinates to `[-1,1] x [-1,1]` by default
  (#1492, #1956, #1962).

- Fail if `"layout"` attribute doesn't match the number of vertices
  (#1880).

- Automatically arrange loops in `plot()` (#407, #556, #1881).

- Vectorized drawing of arrows in `plot()` (#257, #1904).

- Allow more than one edge label font family in `plot()` (#37, #1896).

- Pie shapes now work as intended (#1882, #1883).

- Loops not plotted on canvas (#1799, #1800).

- Replace `NA` values in `label` attributes in `plot()` with default
  values (#1796, #1797).

- Removed duplicated plotting of arrow heads (#640, #1709).

- Correct mapping of edge label properties in plots when loops are
  present (#157, #1706).

## Documentation

- Welcome Maƫlle Salmon and David Schoch as authors (#1733), add
  author links (#1821).

- Remove demos (#2008).

- Add 2023 preprint (#1240, #1984).

- Update allcontributors info (#1975).

- Link to replacements of deprecated functions (#1823).

- Add documentation of all file formats to `read_graph()` and
  `write_graph()` (#777, #1969). Recommend `saveRDS()` and `readRDS()`
  for saving and loading graphs (#1242, #1700).

- Document return value of `make_clusters()` (#1794).

- Clarify that `girth()` returns `Inf` for acyclic graphs (@eqmooring,
  #1831).

- Clarify the use of weights in `layout_with_kk()`.

- Refer to current latest version of R in troubleshooting page.

- Fix typos in `laplacian_matrix()` documentation.

- Document ellipsis in `cohesion()` (#971, #1985).

- Correct the description of the `weights` parameter of `hits_scores()`.

- Better describe output of `all_shortest_paths()` (#1029, #1778).

- `make_graph()` now supports `"Groetzsch"` as an alias of
  `"Grotzsch"`. This change was implemented in the C core.

- Update description of `order` parameter of `ego()` and related
  functions (#1746).

- Added lifecycle table (#1525).

- Add more about igraph.r2cdocs in the contributing guide (#1686,
  #1697).

## Performance

- Accelerate check if an index sequence corresponds to the entire list
  of vertices (#1427, #1818).

- Faster single bracket querying of a graph (#1465, #1658).

Revision 1.28: download - view: text, markup, annotated - select for diffs
Wed Jan 7 08:47:51 2026 UTC (10 months, 1 week ago) by wiz
Branches: MAIN
CVS tags: pkgsrc-2026Q1-base, pkgsrc-2026Q1
Diff to: previous 1.27: preferred, colored
Changes since revision 1.27: +2 -2 lines
*: recursive bump for icu 78.1

Revision 1.27: download - view: text, markup, annotated - select for diffs
Thu Apr 17 21:51:31 2025 UTC (18 months, 4 weeks ago) by wiz
Branches: MAIN
CVS tags: pkgsrc-2025Q4-base, pkgsrc-2025Q4, pkgsrc-2025Q3-base, pkgsrc-2025Q3, pkgsrc-2025Q2-base, pkgsrc-2025Q2
Diff to: previous 1.26: preferred, colored
Changes since revision 1.26: +2 -1 lines
*: recursive bump for icu 77 and libxml2 2.14

Revision 1.26: download - view: text, markup, annotated - select for diffs
Fri Feb 14 23:05:00 2025 UTC (21 months ago) by mef
Branches: MAIN
CVS tags: pkgsrc-2025Q1-base, pkgsrc-2025Q1
Diff to: previous 1.25: preferred, colored
Changes since revision 1.25: +1 -2 lines
(math/R-igraph)  -PKGREVISION, sorry correction

Revision 1.25: download - view: text, markup, annotated - select for diffs
Fri Feb 14 22:59:56 2025 UTC (21 months ago) by mef
Branches: MAIN
Diff to: previous 1.24: preferred, colored
Changes since revision 1.24: +2 -2 lines
(math/R-igraph) Updated 2.1.1 to 2.1.4

# igraph 2.1.4

## Testing

- Tweak tests that use the graph package.


# igraph 2.1.3

## Features

- Use `_pv` destroy functions to satisfy ASAN checks (#1630).

- Use safe accessor to vector elements (#1633).

## Chore

- Replace `graph.isomorphic()` with `isomorphic()` (#1583, #1623).

## Documentation

- Convert `plot.common.Rd` to roxygen2 (#1424, #1636).

- Remove broken example from `graph_from_graphdb()` manual page (#1622, #1637).

- Document argument for NCOL format in `read_graph()` (#1621).

- Make documentation of `disjoint_union()` consistent with behavior (#1587, #1641).

- Add central note about experimental functions (#1624).


# igraph 2.1.2

## Bug fixes

- `adjacent_vertices()` and `incident_edges()` are now correct if the
  `"return.vs.es"` option is `FALSE` (@stibu81, #1605, #1606).

- Fix protection errors reported by rchk (#1592).

- Fix the incorrect handling of the `sample` parameter in
  `sample_motifs()` and ensure that the default `sample.size` is
  integer (#1568).

## Documentation

- Clarify what type of graph each community detection function supports.

- Improve `?read_graph` and `?write_graph` documentation.

- Improve `all_simple_paths()` documentation.

- `cluster_optimal()` does support directed graphs.

## Testing

- Test handling of `"return.vs.es"` in several functions (@stibu81, #1610).

Revision 1.24: download - view: text, markup, annotated - select for diffs
Thu Nov 14 22:20:40 2024 UTC (2 years ago) by wiz
Branches: MAIN
CVS tags: pkgsrc-2024Q4-base, pkgsrc-2024Q4
Diff to: previous 1.23: preferred, colored
Changes since revision 1.23: +2 -1 lines
*: recursive bump for icu 76 shlib major version bump

Revision 1.23: download - view: text, markup, annotated - select for diffs
Sun Nov 3 12:40:56 2024 UTC (2 years ago) by mef
Branches: MAIN
Diff to: previous 1.22: preferred, colored
Changes since revision 1.22: +4 -4 lines
(math/R-igraph) Updated 1.6.0 to 2.1.1

(pkgsrc changes)
 - rename  patch file
    old:                patches/patch-src_vendor_plfit_hzeta.c
    new: patches/patch-src_vendor_cigraph_vendor_plfit_hzeta.c

(upstream changes)

# igraph 2.1.1

See <https://github.com/igraph/rigraph/blob/9828d7b11be330f994f07ae93a071b356eced903/src/vendor/cigraph/CHANGELOG.md> for a complete changelog, in particular the section "Breaking changes".

## Features

- Add `p.value` and `p.precision` arguments to `fit_power_law()` to control the computation of the p-value (#1546).

## Bug fixes

- Preserve `as.undirected()` signature thanks to @jhollway, regression introduced in igraph 2.1.0 (#1536).

## Lifecycle

- Deprecate `eigen_centrality(scale = )` (#1543).
- Put deprecation message at the beginning not the end of the similarity functions (#1549).

## Documentation

- Update allcontributors table (#1552).
- Use mathjax for now (#1538).

## Internal

- Prepare for libxml2 depending on bcrypt, use pkg-config (#1556, @kalibera).


# igraph 2.1.0

See <https://github.com/igraph/rigraph/blob/05973441b83decdeab8cc9c500a642c00b924770/src/vendor/cigraph/CHANGELOG.md> for a complete changelog, in particular the section "Breaking changes".

## Lifecycle

### Breaking changes

- Breaking change: remove tkigraph from {igraph} proper (#1474).
- Breaking change: Hard-deprecate `get.edge()` and `layout.grid.3d()` which have been deprecated for 10 years (#1398).
- Breaking change: use `rlang::arg_match()` in `igraph.match.arg()` (#1165).

### In-progress deprecations

We are working towards a more consistent interface, especially as regards function naming: ultimately we want the igraph functions to use snake case.
Please update your scripts and codebases as soon as you can.

- Add `independence_number()` as an alias of `ivs_size()` (#1522).
- Add `get_edge_ids()` as an alias of `get.edge.ids()` (#1510).
- Increase the deprecation signal to a warning for `hub.score()` and `authority.score()` both replaced by `hits_scores()` (#1352).
- Soft-deprecate `erdos.renyi.game()` and `random.graph.game()` (#1509).

## Features

### C library

- Update vendored C/igraph sources to igraph/igraph@d2e0f4eb567dfc505227c346a015bef574c4ccd1.

### New functionality

- Support `fit_power_law(implementation = "plfit.p")` to compute the P-value (#1386).
- Add `max_degree()` (#1403).
- Add experimental `sample_chung_lu()` (#1416).
- Rename methods available for `sample_degseq()` and add the `"edge.switching.simple"` method (#1376).
- Weight support for `eccentricity()` and `radius()` (#1211).
- Add some argument checking to `add_shape()` (#1478).

### More informative errors

- Export `.from()` etc. with behavior similar to `dplyr::across()` (#1436): functions like `.from()` are meant to be used inside `[` but now if an user misuses them, the error is more informative.

## Bug fixes

- Fix including diagonal elements in dense adjacency matrices (#1437).
- Align the body of `graph.lattice()` with its replacement `make_lattice()` (#1439).
- Use `deprecated()` as default value for `circular` argument to `make_lattice()` (#1431).
- `subgraph_centrality()` now ignores edge directions (#1414).
- Remove unintended type conversions when using `disjoint_union()` (#1375).
- Add missing `PROTECT()` (#1382).
- Fix reading of LGL and NCOL files (broken in 2.0.0) (#1347).
- Fixed potential memory leak in `R_igraph_community_to_membership2()` (#1367).

## Documentation

- Improve the manual page of `sample_()` (#1477).
- Improve cross-links from `make_()` manual page (#1476).
- Update `is_separator()` documentation based on C docs (#1467).
- Add DOI to citation (#1450).
- Improve documentation of normalization methods for laplacian_matrix() (#1420).
- Fix typos in `?plot.common` (@gvegayon) (#1413).
- Fix `sample_degseq()` example (#1297).
- Fix `graph_from_adjacency_matrix()` examples to avoid warnings (#1302).
- Replace `\dontrun{}` with `@examplesIf` (#1307).
- Improve `sample_gnp()` examples.
- Improve centralization docs.
- Further clarifications for `betweenness()` (#1489).
- Clarify how betweenness with cutoff is normalized.
- Fix `centr_eigen_tmax()` docs.
- Make `edge_density()` examples relevant.
- Improve `eigen_centrality()` documentation.
- Improved `cluster_edge_betweenness()` documentation.
- `sample_forestfire()` tests and example (#1318).

### Developer-facing docs

- Add slightly tweaked boilerplate `CONTRIBUTING.md` (#1423).
- Update troubleshooting document.
- Use {devtag} for internal function docs (#1507).
- Make `.igraph.progress()` and `.igraph.status()` more internal (#1516).


# igraph 2.0.3

See <https://github.com/igraph/rigraph/blob/3299d31/src/vendor/cigraph/CHANGELOG.md> for a complete changelog of the bundled C core, and <https://github.com/igraph/rigraph/compare/f3fa58b..3299d31#diff-aeb78e0159780a9b26daabaf6f95f450b0cfec7161fc735f27ad69145a57dc84> for the changes since the igraph 2.0.1.
(A permanent link to the most recent changelog of the C core used in the R package is
<https://github.com/igraph/rigraph/blob/main/src/vendor/cigraph/CHANGELOG.md>.)

## Features

- GMP is no longer a dependency (#1256), libxml2 (#1282) and glpk are optional.
- Update vendored sources to igraph/igraph@857a125069c226f266562b3781b82833fe1d59d9.
- New `voronoi_cells()` to compute the Voronoi partitioning of a graph (#1173).

## Bug fixes

- Fix `rglplot(edge_label = )` (#1267).

## Continuous integration

- Run examples with sanitizer (#1288).
- Add scheduled builds.

## Documentation

- Make `x11()` usage in example happen only in interactive sessions (#1301).
- Remove misleading comment about warning given as no warning is given (#1294).
- Improve `min_st_separators()` documentation (#1264).
- Add link to discussion forum (#1279) and logo (#1280).
- Add code finding duplicate `@seealso`, and use it (#1270).
- Remove duplicate `@seealso` from `?sample_pa` (#1268).
- Remove incorrect claim about handling of complete graphs by `is_separator()` and `is_min_separator()` (#1263).
- Fix error messages mentioning to mention `upgrade_graph()` instead of the nonexisting `upgrade_version()` (#1252).
- Split `is_bipartite()` manual page from other manual page (#1230).
- Improve bug report template.
- `CITATION.cff` contains only the first three version components.
- Install lock workflow to lock stale discussions after one year (#1304).

## Internal

- Replace use of deprecated `barabasi.game()` with `sample_pa()` (#1291).
- Auto-generate `are_adjacent()`, avoid deprecated `igraph_are_connected()` C function (#1254).


# igraph 2.0.2

See <https://github.com/igraph/rigraph/blob/f3fa58b/src/vendor/cigraph/CHANGELOG.md> for a complete changelog of the bundled C core, and <https://github.com/igraph/rigraph/compare/1bd2bf79..f3fa58b#diff-aeb78e0159780a9b26daabaf6f95f450b0cfec7161fc735f27ad69145a57dc84> for the changes since the igraph 2.0.1.
(A permanent link to the most recent changelog of the C core used in the R package is
<https://github.com/igraph/rigraph/blob/main/src/vendor/cigraph/CHANGELOG.md>.)

## Bug fixes

- `g + vertices(1, 2, foo = 3)` works again, regression introduced in igraph 2.0.0 (#1247).
- `sample_pa()` respects the `out.seq` and `out.dist` arguments again, regression introduced in igraph 2.0.0 (#1226).
- `isomorphisms()` and `subgraph_isomorphisims(method = "vf2")` work again, regression introduced in 2.0.0 (#1219).
- `biconnected_components()` now returns edge and vertex sequences again, regression introduced in 2.0.0 (#1213).
- Remove zeros from the `order` and `order.out` components returned by `dfs()`, regression introduced in 2.0.0 (#1179).
- Memory leaks when converting data to C (#1196).

## Features

- `realize_bipartite_degseq()` creates a bipartite graph from two degree sequences (#1212).
- `is_biconnected()` checks if a graph is biconnected (#1204).
- `distances()` now supports the Floyd-Warshall algorithm (#1186).

## Documentation

- Use more culturally diverse names in intro vignettes (#1246).
- Formatting tweaks in introductory vignettes (#1243).
- Recommend {pak} instead of {remotes} (#1228).
- Fix typo in `mean_distance()` docs.
- Update troubleshooting document, emphasize issues with Anaconda environments (#1209).
- Improved docs for shortest path functions (#1201).
- Document `"dsatur"` heuristic for `greedy_vertex_coloring()` (#1206).
- Remove scg related docs (#1167).
- Fix typo in `?articulation_points` (#1191).
- Improve installation and troubleshooting instructions (#1184).
- Improve docs of assortativity (#1151).

## Testing

- Add tests for `isomorphisms()` and `subgraph_isomorphisms()` (#1225).

## Packaging

- Always use bundled mini-gmp (#1233).
- `config.h` defines `HAVE___UINT128_T` (#1216).
- Do not rely on `which` program during configuration (#1232).
- `configure` manage libxml multiple include paths (#1197).
- Remove empty string in `configure` (#1235).
- Link Fortran runtime on Windows as needed by arpack. (#1215).
- Workaround for deprecated enum values not being supported with old GCC (#1205).
- `HAVE_GFORTRAN` flag for `win` and `ucrt` (#1171).
- `make_empty_graph()` is now fully auto-generated (#1068).
- Eliminate manual edits from autogenerated files (#1207).
- Add read-only comments for RStudio IDE (#1152).

## Internal

- Remove unused patch files (#1234).
- Update stimulus to 0.21.4 (#1210).
- Avoid duplicate objects (#1223).
- Eliminate a compiler warning from simpleraytracer (#1185).


# igraph 2.0.1.1

## Bug fixes

- Avoid `is.R()` which is deprecated in R 4.4.0.


# igraph 2.0.1

## Bug fixes

- Use cpp11 for simpleraytracer glue to avoid `-Wlto` warnings (#1163).


# igraph 2.0.0

This major release brings development in line with the C core at <https://github.com/igraph/igraph>.
See <https://github.com/igraph/rigraph/blob/1bd2bf79/src/vendor/cigraph/CHANGELOG.md> for a complete changelog, in particular the section "Breaking changes".
(A permanent link to the most recent changelog of the C core used in the R package is
<https://github.com/igraph/rigraph/blob/main/src/vendor/cigraph/CHANGELOG.md>.)

Version 1.6.0 of the R package used version 0.9.9 of the C core.
The changes in the 0.10 series of the C core are relevant for version 2.0.0 of the R package, but not all C core functions are exposed in the R interface.
Changes to the implementation of some functions in the C core may be reflected in functions in the R package.

The change log below is a summary of the additional changes in the R interface.

## Breaking changes

- `get.edge.ids(multi = TRUE)` and `as_adjacency_matrix(edges = )` are no longer supported (#1101, #1080).

- Remove `NA` padding for `dfs(unreachable = FALSE)$order` and `$order.out` and for `bfs(unreachable = FALSE)$order`, also for `igraph_options(return.vs.es = FALSE)` (#1062, #1124).

- `laplacian_matrix(normalized = TRUE)` uses a different normalization method (#1102).

- `fit_power_law()` no longer returns a `KS.p` component.

- Remove default value for `loops` argument of `centr_degree_tmax()` (#1114).

- `as_adjacency_matrix()` no longer supports attributes of type `character` (#1072).

- Remove `graph.isomorphic.34()` (#1065, #1067).

- Use `lifecycle::deprecate_soft()` for most deprecated functions (#1024, #1025, #1104).

- The system libraries GLPK, GMP, and libxml2 are now mandatory for compiling from source.


## Bug fixes

- Add scalar conversion checks in a few critical places (#1069).

- Check that we receive a scalar when expecting a scalar in C code (#1051).

- Check that matrix sizes are in the supported range before passing them to R (#1066).

- `transitivity()` now produces a named vector in the local (weighted) case (#1057).

- `plot()` correctly computes intersections between edges and rectangle vertices (#1021).

- Fix compilation on Windows with spaces in the Rtools path (#1000).

## Features

- Use 30 bits of R's RNG (#1079).

- Breaking change: Remove `NA` padding for `dfs(unreachable = FALSE)$order` and `$order.out` and for `bfs(unreachable = FALSE)$order`, also for `igraph_options(return.vs.es = FALSE)` (#1062, #1124).

- New `k_shortest_paths()` to compute the first k shortest paths between two vertices (#1028).

## Documentation

- Add GitHub bug report form.

- New `vignette("deprecated-dot-case")` that lists deprecated functions and their alternatives (#1013).

- Move deprecation badge to top of doc pages.

- Remove usage of `get.adjacency()` from intro vignettes (#1084).

- Fix math formatting in `fit_power_law()` docs.

- Fix incorrect usage in `subgraph.edges()` example.

- Clarify that Infomap considers edge directions.

- Improve edge connectivity docs (#1119).

- Add some missing diacritics.

## Internal

- Use `[]` assignment for converting matrices (#1035).

- Move towards autogenerating all bindings (#1043).

- Use %\|\|% from rlang (#1112).

- Replace loop by `lapply()` when returning vertex and edge sets (#1033).

- Do not duplicate prototypes, use a common header for `rinterface.c` and `rinterface_extra.c` (#1055).

- Clean up some auto-generation code (#1031), remove unused parts from code generation (#1032), eliminate the use of some deprecated C functions.

- Use integers for mode enum in `cluster_label_prop()`.

- Standardize the handling of some stimulus enum types (#1064).

- Remove unused vectorlist / matrixlist destructors (#1070).

- Remove unused stimulus type VERTEXSETLIST_INT (#1049).

- Remove unused types (#1060).

- Fix Stimulus definitions (#997).

- Avoid deprecated `R_igraph_automorphisms()` (#999).

- Use new ARPACK_DEFAULTS symbol from C core for default arpack options.

- Ignore upstream CITATION file to avoid R CMD check NOTE (#1007).

- Add Aviator configuration.

## Testing

- Add `as_biadjacency_matrix()` tests for named vectors (#1154, #1155).

- Test transferring colors in isomorphism functions (#1050).

Revision 1.22: download - view: text, markup, annotated - select for diffs
Fri Nov 1 12:53:25 2024 UTC (2 years ago) by wiz
Branches: MAIN
Diff to: previous 1.21: preferred, colored
Changes since revision 1.21: +2 -2 lines
*: revbump for icu downgrade

Revision 1.21: download - view: text, markup, annotated - select for diffs
Fri Nov 1 00:52:39 2024 UTC (2 years ago) by wiz
Branches: MAIN
Diff to: previous 1.20: preferred, colored
Changes since revision 1.20: +2 -2 lines
*: recursive bump for icu 76.1 shlib bump

Revision 1.20: download - view: text, markup, annotated - select for diffs
Wed May 29 16:33:26 2024 UTC (2 years, 5 months ago) by adam
Branches: MAIN
CVS tags: pkgsrc-2024Q3-base, pkgsrc-2024Q3, pkgsrc-2024Q2-base, pkgsrc-2024Q2
Diff to: previous 1.19: preferred, colored
Changes since revision 1.19: +2 -1 lines
revbump after icu and protobuf updates

Revision 1.19: download - view: text, markup, annotated - select for diffs
Fri Jan 26 21:43:01 2024 UTC (2 years, 9 months ago) by mef
Branches: MAIN
CVS tags: pkgsrc-2024Q1-base, pkgsrc-2024Q1
Diff to: previous 1.18: preferred, colored
Changes since revision 1.18: +3 -3 lines
(math/R-igraph) Updated 1.5.1 to 1.6.0

# igraph 1.6.0

## Breaking changes

- New `arpack_defaults()` replaces `igraph.arpack.default` and
  `arpack_defaults` lists (#800), with consistent usage checks (#966).

- Define methods for `ape::as.phylo()` instead of own `as_phylo()`
  generic, remove deprecated `asPhylo()` (#763).

- `bfs()` with unreachable nodes returns zero instead of `NaN` as
  `rank` (#956), and negative instead of `NaN` for `dist` (#926).

- `random_walk()` adds one more step, the resulting list of vertices
  is of length `steps + 1` (#934).

- `girth()` returns `Inf` for acyclic graphs (#931).

- Remove some behaviour / parameters that were deprecated in 1.3
  (#842).

- Remove `scg_eps()`, `scg_group()` and `scg_semi_proj()`, broken and
  no longer maintained (#946).

## Bug fixes

- Fix `printf()` warning (#975).

- Fix calls to `isSymmetric()` for matrix objects with a class (#965).

- Reduce frequency of interruption checks (#957).

## Features

- Change "incidence matrix" naming to "biadjacency matrix" (#962).

- Add aliases using the neighborhood terminology for all ego functions: (#950).

- Rename arguments to `assortativity(values, values.in)` from `types1`
  and `types2` (#952).

- Add ellipsis to `cluster_label_prop()` (#954).

- Placeholders for `is_acyclic()` and `is_forest()`, to be implemented
  in igraph 2.0.0 (#945).

- `is_tree(details = TRUE)` designates the first vertex as root for
  non-trees (#935).

- `all_shortest_paths()` returns the vertex list in both `res` and
  `vpaths` components (#930).

- Improve symmetry check for adjacency matrices on input (#911).

- Warn if non-symmetric undirected adjacency matrix (#904).

## Documentation

- Remove duplicate `\seealso{}` (#948).

- Update `knnk()` and `sir()` docs.

- Fix formula in `reciprocity()` docs.

- `strength()` does not give a warning when no weights are given.

- Update `sample_smallworld()` manual page (#895).

- Correct documentation for weighted cliques.

- Update Erdos-Renyi model docs.

## Testing

- Clean up tests (#967).

- Stabilize tests for `cluster_label_prop()` (#932), `sample_pa()`
  (#927), `cluster_louvain()` (#933), SIR (#936),
  `sample_forestfire()` (#929).

- Hard-code graph used in test (#928).

- Update GML test file (#925).

- Improve test for sampling from Dirichlet distribution (#923).

- Omit test that no longer holds with igraph 0.10 (#922).

- Stabilize test in preparation for upgrade (#920).

- Stabilize plot test (#919).

- Fix checks.

Revision 1.18: download - view: text, markup, annotated - select for diffs
Wed Nov 8 13:20:01 2023 UTC (3 years ago) by wiz
Branches: MAIN
CVS tags: pkgsrc-2023Q4-base, pkgsrc-2023Q4
Diff to: previous 1.17: preferred, colored
Changes since revision 1.17: +2 -1 lines
*: recursive bump for icu 74.1

Revision 1.17: download - view: text, markup, annotated - select for diffs
Fri Aug 11 07:11:36 2023 UTC (3 years, 3 months ago) by mef
Branches: MAIN
CVS tags: pkgsrc-2023Q3-base, pkgsrc-2023Q3
Diff to: previous 1.16: preferred, colored
Changes since revision 1.16: +5 -4 lines
(math/R-igraph) Updated 1.4.3 to 1.5.0

# igraph 1.5.0

## Breaking changes

The internal format of graph objects has changed in a mostly
backward-compatible way, to prepare for upgrading the C core to
0.10. Details are described at
<https://github.com/igraph/rigraph/wiki/The-igraph-object-format>. Accessing
graph objects that have been created with an older igraph version give
a clean error message with instructions (#832). The new format cannot
be read by igraph 1.4.3 or older, the following error is raised when
trying to do so:

```
This graph was created by an old(er) igraph version.
  Call upgrade_graph() on it to use with the current igraph version
  For now we convert it on the fly...
Error in is_directed(object) :
  REAL() can only be applied to a 'numeric', not a 'NULL'
```

The only supported remedy is to upgrade the igraph package to version
1.5.0 or later.

`graph_version()` now returns an integer scalar (#832, #847), `4` as of igraph 1.5.0 (#835).

## Features

- Vertex and edge sequences are converted to numeric vectors when used
  in attributes (#808).

- New `largest_component()` returns the largest connected component
  (#786, @ngmaclaren).

## Bug fixes

  - Fix error message in `make_graph()` when `simplify = ...` is used
    with a non-formula (#834).

## Testing

- Add more tests for `graph_from_literal()` (#826).

- Reenable serialization test and tests for `dyad_census()`, stabilize
  tests (#809, #822, #823).

## Documentation

- The documentation for the R package is now hosted at
  <https://r.igraph.org/> (#780).

- Update `vignette("installation-troubleshooting")`.

- Fix use of deprecated functions in examples, e.g., replace `gsize()`
  by `ecount()` (#827).

- Fix typos in `?eigen_centrality` docs (@JJ).

- Update CONTRIBUTING.md and ORCID information (#791, #774).

- Add DOI to CITATION (#773).

## Internal

- Add data for old igraph versions as constructed objects, and tests (#838).

- Ensure we're always using named indexes to access the internal data structure (#784).

- Prepare migration to igraph/C 0.10 (#781).

- Update generated interface (#765).

Revision 1.16: download - view: text, markup, annotated - select for diffs
Sun Jun 11 02:48:20 2023 UTC (3 years, 5 months ago) by mef
Branches: MAIN
CVS tags: pkgsrc-2023Q2-base, pkgsrc-2023Q2
Diff to: previous 1.15: preferred, colored
Changes since revision 1.15: +4 -4 lines
(math/R-igraph) Updated 1.4.1 to 1.4.3

# igraph 1.4.3

## Internal

  - Fix tests for dev waldo (#779, @hadley).

  - Fix linking on Windows: gfortran needs quadmath. (#778).

## Documentation

  - Mention limitation of Pajek reader (#776).


# igraph 1.4.2

## Breaking changes

- Remove `igraph.eigen.default()` and `eigen_defaults`, introduce
  internal `eigen_defaults()` as a function (#741).

- Remove broken `nexus*()` functions (#705), and `srand()` (#701).


## C core

- Update C core.

- ARPACK-based calculations are now interruptible.

- `shortest_paths()` and `all_shortest_paths()` no longer crash when
  an invalid `from` vertex is passed and weights are being used.

See
[diff](https://github.com/igraph/igraph/compare/87c70998344a39b44218f7af903bf62b8bbf3e71...98304787bc811bf709be5aeddea7b570c370988e)
for details.


## Printing

- Use true vertex names for printing vertex sets. If a vertex set
  captures a relationship between vertices (e.g., the `father`
  component of `bfs()`), the vertex set is printed as a named vector
  (#754).

- Suggest restarting R session after fatal error (#745).


## Bug fixes

- `as_long_data_frame()` now correctly processes vertex attributes and
  works with graphs without vertex attributes (#748).

- `as.hclust(hrg.fit(g))` works again (#721).


## Documentation

- The documentation is now available at <https://igraph.org/> (#743).

- Reorganize function reference (#662).

- Replace `graph()` with `make_graph()` in examples (#738).

- Add docs for `as.hclust.igraphHRG()` (#733).

- Merged man page of `hub_score()` and `authority_score()` (#698).

- Refactor contributors listing (#647).

- Improve "family" titles (#679).

- Improve docs of ego/neighborhood functions.

- Improve `transitivity()` docs.


## Internal

- Introduce cpp11 package to improve error handling in the long run (#720).

- Avoid longjmp for error handling and interrupts (#751).

- `as.hclust.igraphHRG` uses `.Call()` interface (#727).

Revision 1.15: download - view: text, markup, annotated - select for diffs
Wed Apr 19 08:10:44 2023 UTC (3 years, 6 months ago) by adam
Branches: MAIN
Diff to: previous 1.14: preferred, colored
Changes since revision 1.14: +2 -1 lines
revbump after textproc/icu update

Revision 1.14: download - view: text, markup, annotated - select for diffs
Sat Mar 11 11:15:33 2023 UTC (3 years, 8 months ago) by mef
Branches: MAIN
CVS tags: pkgsrc-2023Q1-base, pkgsrc-2023Q1
Diff to: previous 1.13: preferred, colored
Changes since revision 1.13: +12 -1 lines
(math/R-igraph) Adding TEST_DEPENDS+= , but still missing more

Revision 1.13: download - view: text, markup, annotated - select for diffs
Sat Mar 11 11:07:54 2023 UTC (3 years, 8 months ago) by mef
Branches: MAIN
Diff to: previous 1.12: preferred, colored
Changes since revision 1.12: +3 -3 lines
(devel/R-igraph) Updated 1.13.1 to 1.14.1

# igraph 1.4.1

## Bug fixes

- `console()` now works again and provides a Tcl/Tk based UI where igraph can post status messages and progress info (#664).

- Fix errors when printing long vertex names (#677, @ahmohamed).

- Fix regression that broke builds on some systems (e.g., GCC version 5 or earlier), introduced in igraph 1.4.0 (#670, #671).

- `fit_hrg()` does not crash any more when called with a graph that has less than three vertices.

## Documentation

- Various improvements (#663, @maelle; #667).

## Internal

- Fix warning about `yyget_leng()` returning wrong type when using LTO (#676).

- Don't mention C++11 or C++17 for best compatibility with both newest R and older compilers, while still requesting a C++ compiler for linking.

- Don't ignore `build/` when building the package because the vignette index is built there.

- Skip plot test entirely on R-devel.

- Avoid submodules for building igraph (#674).

- Makevars cleanup (#671).

- Add Zenodo configuration file.


# igraph 1.4.0

## Breaking changes

 - Breaking change: Allow change of attribute type when setting attribute for all vertices or edges; only attributes of length 1 or the length of the target set allowed (#633).


## Added

 - `tkplot()` gained a `palette` argument and it is now using the same palette as `plot()` by default, for sake of consistency.
 - `plot.igraph()` gained a `loop.size` argument that can be used to scale the common radius of the loop edges.

## Fixed

 - The default maximum number of iterations for ARPACK has been increased to 3000 to match that of the igraph C core.
 - Rare convergence problems have been corrected in `cluster_leading_eigen()`.
 - All ARPACK-based functions now respect random seeds set in R when generating a random starting vector.
 - `igraph_version()` returned an invalid value in 1.3.4, this is now corrected.
 - The value of `par(xpd=...)` is now restored after plotting a graph.
 - Fixed a bug in `as.dendrogram.communities()` for large dendrograms, thanks
   to @pkharchenko (see PR #292).
 - Fixed two bugs in `graph_from_incidence_matrix()` that prevented the creation of directed graphs with `mode="all"` from dense or sparse matrices.
 - `dfs()` accidentally returned zero-based root vertex indices in the result object; this is now fixed and the indices are now 1-based.
 - `as_graphnel()` does not duplicate loop edges any more.
 - `convex_hull()` now returns the vertices of the convex hull with 1-based indexing.
 - Some `rgl.*()` function calls in the codebase were replaced with equivalent `*3d()` function calls in preparation for upcoming deprecations in `rgl` (see PR #619)
 - `plot.igraph()` does not use the `frame=...` partial argument any more when calling `plot.default()`. The default `NULL` value of `frame.plot` is now also handled correctly.
 - `hub_score()` and `authority_score()` considered self-loops only once on the diagonal of the adjacency matrix of undirected graphs, thus the result was not identical to that obtained by `eigen_centrality()` on loopy undirected graphs. This is now corrected.
 - `distances()` no longer ignores the `mode` parameter when `algorithm='johnson'`.

## Deprecated

 - `automorphisms()` was renamed to `count_automorphisms()`; the old name is still available, but it is deprecated.

## Other

 - Documentation improvements.
 - The Github repository was now moved to a single-branch setup where the package can be built from the `main` branch directly.
 - Added igraph extended tutorial as an R vignette (#587).
 - igraph now has a homepage based on `pkgdown` thanks to @maelle (see #645). This will eventually become the official homepage.

# igraph 1.3.5

Added:

- `mark.groups=...` argument of `plot.igraph()` now accepts `communities`
  objects

Fixed:

- Negative degree exponents are not allowed any more in `sample_pa()` and
  `sample_aging_pa()`.

- Package updated to be compatible with Matrix 1.5.

Other:

 - Documentation improvements and fixes.

# igraph 1.3.4

Added:

- `sample_asym_pref()` now returns the generated types of the vertices in the
  vertex attributes named `outtype` and `intype`.

Fixed:

- `layout_nicely()` does not recurse infinitely any more if it is assigned to
  the `layout` attribute of a graph

- `layout_nicely()` now ignores edge weights when there are non-positive
  edge weights. This is needed because igraph 1.3.3 started validating edge
  weights in `layout_with_fr()` and `layout_with_drl()`, resulting in
  errors when `layout_nicely()` was used on weighted graphs with negative
  weights. Since `layout_nicely()` is the default layout algorithm for
  `plot()`, most users were not even aware that they were using the FR or
  DrL layouts behind the scenes. Now the policy is that `layout_nicely()`
  attempts to get the job done without errors if possible, even if that means
  that edge weights must be ignored. A warning is printed if this is the case.

# igraph 1.3.3

Added:

- `reverse_edges()` reverses specific or all edges in a graph.

- Single-bracket indexing of `V()` and `E()` resolves attribute names in the
  indexing expressions by default (for instance, `E(g)[weight > x]` matches
  edges with a weight larger than a threshold). This can be problematic if the
  attribute masks one of the variables in the local evaluation context.
  We now have a pronoun called `.env` (similarly to `rlang::.env`) that
  allows you to force attribute name lookup to the calling environment. For
  sake of completeness, we also provide `.data` (similarly to `rlang::.data`)
  to force attribute name lookup to the vertex / edge attributes only. These
  pronouns are automatically injected into the environment where the indexing
  expression is evaluated.

Deprecated:

- Names of functions that can be used inside a `V()` or `E()` indexing start
  with a dot since igraph 1.1.1; however, the old dotless names did not print
  a deprecation warning so this may have gone unnoticed for years. We are
  introducting a deprecation warning for `nei()`, `innei()`, `outnei()`,
  `inc()`, `from()` and `to()` inside single-bracket indexing of vertex and
  edge sequences and will remove the old variants soon.

# igraph 1.3.2

The C core is updated to 0.9.9, fixing a range of bugs.

Fixed:

- The length of size-zero `communities` objects is now reported correctly.
- `layout_with_kk()` would fail to produce reasonable results with the default initial
  coordinates. This has been corrected, however, this function no longer produces
  precisely the same output for a given graph as before. To restore the previous
  behaviour, use `layout_with_kk(g, coord=layout_in_circle(g))` in 2D or
  `layout_with_kk(g, dim=3, coord=layout_on_sphere(g))` in 3D.
- Indexing an `igraph.vs` object with `v[x, na_ok=T]` now correctly handles the
  `na_ok` argument in all cases; previous versions ignored it when `x` was
  a single number.

Other:

 - Documentation improvements and fixes.

Revision 1.12: download - view: text, markup, annotated - select for diffs
Wed Nov 23 16:20:34 2022 UTC (3 years, 11 months ago) by adam
Branches: MAIN
CVS tags: pkgsrc-2022Q4-base, pkgsrc-2022Q4
Diff to: previous 1.11: preferred, colored
Changes since revision 1.11: +2 -1 lines
massive revision bump after textproc/icu update

Revision 1.11: download - view: text, markup, annotated - select for diffs
Thu Apr 28 15:44:47 2022 UTC (4 years, 6 months ago) by mef
Branches: MAIN
CVS tags: pkgsrc-2022Q3-base, pkgsrc-2022Q3, pkgsrc-2022Q2-base, pkgsrc-2022Q2
Diff to: previous 1.10: preferred, colored
Changes since revision 1.10: +2 -3 lines
(devel/R-igraph) Updated 1.2.4.1 to 1.3.1

(pkgsrc)
 - Add two tentative macro, in patch, log1pl, expm1l. Tks tnn@ for hint
   (and correct me if misleading)

(upstream)
# igraph 1.3.1

Fixed:

- `graph_from_adjacency_matrix()` now works with sparse matrices even if the
  cell values in the sparse matrix are unspecified.
- Fixed crash in `cluster_walktrap()` when `modularity=FALSE` and `membership=FALSE`
- `edge_attr()` does not ignore its `index=...` argument any more.
- `automorphisms()`, `automorphism_group()` and `canonical_permutation()` now
  allow all possible values supported by the C core in the `sh` argument.
  Earlier versions supported only `"fm"`.
- The `vertex.frame.width` plotting parameter now allows zero and negative
  values; these will simply remove the outline of the corresponding vertex.
- The documentation of the `sh` argument of the BLISS isomorphism algorithm in
  `isomorphic()` was fixed; earlier versions incorrectly referred to `sh1` and
  `sh2`.
- `dominator_tree()` now conforms to its documentation with respect to the
  `dom` component of the result: it contains the indices of the dominator
  vertices for each vertex and -1 for the root of the dominator tree.
- Mentions of the `"power"` algorithm of `page_rank()` have been removed from
  the documentation, as this method is no longer available.
- Several other documentation fixes to bring the docs up to date with new behaviours
  in igraph 1.3.

# igraph 1.3.0

The C core is updated to 0.9.7, fixing a range of bugs and introducing a number
of new functions.

Added:

- `has_eulerian_path()` and `has_eulerian_cycle()` decides whether there is an
  Eulerian path or cycle in the graph.
- `eulerian_path()` and `eulerian_cycle()` returns the edges and vertices in an
  Eulerian path or cycle in the graph.
- `any_loop()` checks whether a graph contains at least one loop edge.
- `is_tree()` checks whether a graph is a tree and also finds a possible root
- `to_prufer()` converts a tree graph into its Prufer sequence
- `make_from_prufer()` creates a tree graph from its Prufer sequence
- `sample_tree()` to sample labelled trees uniformly at random
- `sample_spanning_tree()` to sample spanning trees of an undirected graph
  uniformly at random
- `automorphisms()` and `canonical_permutation()` now supports vertex colors
- `random_edge_walk()` to record the edges traversed during a random walk
- `harmonic_centrality()` calculates the harmonic centrality of vertices,
  optionally with a cutoff on path lengths
- `mean_distance()` now supports edge weights and it can also return the number
  of unconnected vertex pairs when `details=TRUE` is passed as an argument
- `greedy_vertex_coloring()` finds vertex colorings based on a simple greedy
  algorithm.
- `bridges()` finds the bridges (cut-edges) of a graph
- The frame width of circle, rectangle and square vertex shapes can now be
  adjusted on plots with the `frame.width` vertex attribute or the
  `vertex.frame.width` keyword argument, thanks to @simoncarrignon .
  See PR #500 for more details.
- `automorphism_group()` returns a possible (not necessarily minimal)
  generating set of the automorphism group of a graph.
- `global_efficiency()` calculates the global efficiency of the graph.
- `local_efficiency()` calculates the local efficiency of each vertex in a graph.
- `average_local_efficiency()` calculates the average local efficiency across
  the set of vertices in a graph.
- `rewire(each_edge(...))` now supports rewiring only one endpoint of each edge.
- `realize_degseq()` generates graphs from degree sequences in a deterministic
  manner. It is also available as `make_(degseq(..., deterministic=TRUE))`.
- `clique_size_counts()` counts cliques of different sizes without storing them all.
- `feedback_arc_set()` finds a minimum-weight feedback arc set in a graph, either
  with an exact integer programming algorithm or with a linear-time approximation.
- `make_bipartite_graph()` now handles vertices with names.
- `shortest_paths()` now supports graphs with negative edge weights.
- `min_cut()` now supports s-t mincuts even if `value.only=FALSE`.
- `as.matrix()` now supports converting an igraph graph to an adjacency or edge
  list matrix representation. See `as.matrix.igraph()` for more details. This
  function was migrated from `intergraph`; thanks to Michal Bojanowski.

Fixed:

- `is_connected()` now returns FALSE for the null graph
- Calling `length()` on a graph now returns the number of vertices to make it
  consistent with indexing the graph with `[[`.
- `diameter()` now corrently returns infinity for disconnected graphs when
  `unconnected=FALSE`. Previous versions returned the number of vertices plus
  one, which was clearly invalid for weighted graphs.
- `mean_distance()` now correctly treats the path length between disconnected
  vertices as infinite when `unconnected=FALSE`. Previous versions used the
  number of vertices plus one, adding a bias towards this number, even if the
  graph was weighted and the number of vertices plus one was not a path length
  that could safely have been considered as being longer than any "valid" path.
- `layout_with_sugiyama()` now handles the case of exactly one extra virtual
  node correctly; fixes #85
- `bfs()` and `dfs()` callback functions now correctly receive 1-based vertex
  indices and ranks; it used to be zero-based in earlier versions
- Accidentally returning a non-logical value from a `bfs()` or `dfs()` callback
  does not crash R any more
- Calling `print()` on a graph with a small `max.lines` value (smaller than the
  number of lines needed to print the attribute list and the header) does not
  raise an error any more; fixes #179
- `as_adjacency_matrix(edges=TRUE, sparse=TRUE)` now consistently returns the
  last edge ID for each cell in the matrix instead of summing them.
- Using the `+` and `-` operators with a `path()` object consisting of two
  vertices is now handled correctly; fixes #355
- `topo_sort()` now throws an error if the input graph is not acyclic instead
  of returning an incorrect partial ordering.
- Weighted transitivity calculations (i.e. `transitivity(mode="barrat")` now
  throw an error for multigraphs; the implementation does not work correctly
  for multigraphs and earlier versions did not warn about this.

Changed:

- The `neimode` argument of `bfs()` and `dfs()` was renamed to `mode` for sake
  of consistency with other functions. The old argument name is deprecated and
  will be removed in 1.4.0.
- `bfs()` and `dfs()` callback functions now correctly receive 1-based vertex
  indices and ranks; it used to be zero-based in earlier versions. (This is
  actually a bugfix so it's also mentioned in the "Fixed" section).
- `closeness()`, `betweenness()` and `edge_betweenness()` now all take a
  `cutoff` argument on their own. `estimate_closeness()`, `estimate_betweenness()`
  and `estimate_edge_betweenness()` became aliases, with identical signature.
  They are _not_ deprecated but their implementation might change in future
  versions to provide proper estimation schemes instead of a simple cutoff-based
  approximation. If you explicitly need cutoffs and you want your results to be
  reproducible with future versions, use `closeness()`, `betweenness()` and
  `edge_betweenness()` in your code with a `cutoff` argument.
- `closeness()` now only considers _reachable_ vertices during the calculation;
  in other words, closeness centrality is now calculated on a per-component
  basis for disconnected graphs. Earlier versions considered _all_ vertices.

Deprecated:

- Using `cutoff=0` for `closeness()`, `betweenness()` and `edge_betweenness()`
  is deprecated; if you want exact scores, use a negative cutoff. `cutoff=0`
  will be interpreted literally from igraph 1.4.0.
- `centr_degree_tmax()` now prints a warning when it is invoked without an
  explicit `loops` argument. `loops` will be mandatory from igraph 1.4.0.
- The `nexus_list()`, `nexus_info()`, `nexus_get()` and `nexus_search()`
  functions now return an error informing the user that the Nexus graph
  repository has been taken offline (actually, several years ago). These
  functions will be removed in 1.4.0.
- The `edges` argument of `as_adjacency_matrix()` is deprecated; it will be
  removed in igraph 1.4.0.

Removed:

- The deprecated `page_rank_old()` function and the deprecated `power` method of
  `page_rank()` were removed.

# igraph 1.2.11

Dec 27, 2021

No user visible changes.

# igraph 1.2.10

Dec 14, 2021

Fixed:

- The macOS versions of `igraph` were accidentally built without GraphML
  support on CRAN; this should now be fixed.

# igraph 1.2.9

Nov 22, 2021

No user visible changes.

# igraph 1.2.8

Oct 26, 2021

No user visible changes.

# igraph 1.2.7

Oct 15, 2021

The C core is updated to 0.8.5, fixing a range of bugs and introducing a number of new functions.

Added:

- cluster_leiden added (#399).
- cluster_fluid_communities added (#454)

Fixed:

- `make_lattice()` correctly rounds `length` to the nearest integer while
  printing a warning (#115).
- `make_empty_graph(NULL)` now prints an error instead of producing an
  invalid graph (#404).
- `make_graph(c())` now produces an empty graph instead of printing a
  misleading error message (#431).
- Printing a graph where some edges have NA as the names of both endpoints
  does not produce a misleading error message any more (#410).
- The `types` argument of functions related to bipartite graphs now prints
  a warning when the types are coerced to booleans (#476).
- Betweenness normalisation no longer overflows (#442).
- `layout_with_sugiyama()` returns a layout of type matrix even if there is
  only one vertex in the graph (#408).
- Plotting a null graph (i.e. a graph with no vertices) does not throw an error
  any more (#387).

Deprecated:

- The `membership` argument of `modularity.matrix()` is now deprecated as the
  function never needed it anyway.
- `modularity()` now prints a warning when it is applied on a directed graph
  because the implementation in igraph's C core does not support directed
  graphs as of version 0.8.5. The warning will be turned into an error in
  the next minor (1.3.0) version of the R interface; the error will be removed
  later when the C core is updated to a version that supports modularity for
  directed networks.
- `transitivity()` now prints a warning when its local variant (`type="local"`)
  is called on a directed graph or a graph with multiple edges beecause the
  implementation in the C core of igraph does not work reliably in these cases
  as of version 0.8.5. The warning will be turned into an error in the next
  minor (1.3.0) version of the R interface; the error will be removed later
  when the C core is updated to a version that supports transitivity for
  networks with multiple edges.

Misc:

- Documentation improvements.

# igraph 1.2.6

Oct 5, 2020

No user visible changes.

# igraph 1.2.5

Mar 27, 2020

No user visible changes.

Revision 1.10: download - view: text, markup, annotated - select for diffs
Mon Apr 18 19:11:34 2022 UTC (4 years, 6 months ago) by adam
Branches: MAIN
Diff to: previous 1.9: preferred, colored
Changes since revision 1.9: +2 -2 lines
revbump for textproc/icu update

Revision 1.9: download - view: text, markup, annotated - select for diffs
Wed Dec 8 16:05:31 2021 UTC (4 years, 11 months ago) by adam
Branches: MAIN
CVS tags: pkgsrc-2022Q1-base, pkgsrc-2022Q1, pkgsrc-2021Q4-base, pkgsrc-2021Q4
Diff to: previous 1.8: preferred, colored
Changes since revision 1.8: +2 -2 lines
revbump for icu and libffi

Revision 1.8: download - view: text, markup, annotated - select for diffs
Wed Apr 21 11:42:09 2021 UTC (5 years, 6 months ago) by adam
Branches: MAIN
CVS tags: pkgsrc-2021Q3-base, pkgsrc-2021Q3, pkgsrc-2021Q2-base, pkgsrc-2021Q2
Diff to: previous 1.7: preferred, colored
Changes since revision 1.7: +2 -2 lines
revbump for textproc/icu

Revision 1.7: download - view: text, markup, annotated - select for diffs
Thu Nov 5 09:08:36 2020 UTC (6 years ago) by ryoon
Branches: MAIN
CVS tags: pkgsrc-2021Q1-base, pkgsrc-2021Q1, pkgsrc-2020Q4-base, pkgsrc-2020Q4
Diff to: previous 1.6: preferred, colored
Changes since revision 1.6: +2 -2 lines
*: Recursive revbump from textproc/icu-68.1

Revision 1.6: download - view: text, markup, annotated - select for diffs
Tue Jun 2 08:24:16 2020 UTC (6 years, 5 months ago) by adam
Branches: MAIN
CVS tags: pkgsrc-2020Q3-base, pkgsrc-2020Q3, pkgsrc-2020Q2-base, pkgsrc-2020Q2
Diff to: previous 1.5: preferred, colored
Changes since revision 1.5: +2 -1 lines
Revbump for icu

Revision 1.5: download - view: text, markup, annotated - select for diffs
Wed Sep 25 17:30:08 2019 UTC (7 years, 1 month ago) by brook
Branches: MAIN
CVS tags: pkgsrc-2020Q1-base, pkgsrc-2020Q1, pkgsrc-2019Q4-base, pkgsrc-2019Q4, pkgsrc-2019Q3-base, pkgsrc-2019Q3
Diff to: previous 1.4: preferred, colored
Changes since revision 1.4: +2 -1 lines
Add missing dependency on textproc/libxml2.

Revision 1.4: download - view: text, markup, annotated - select for diffs
Thu Aug 8 19:53:50 2019 UTC (7 years, 3 months ago) by brook
Branches: MAIN
Diff to: previous 1.3: preferred, colored
Changes since revision 1.3: +4 -6 lines
Update all R packages to canonical form.

The canonical form [1] of an R package Makefile includes the
following:

- The first stanza includes R_PKGNAME, R_PKGVER, PKGREVISION (as
  needed), and CATEGORIES.

- HOMEPAGE is not present but defined in math/R/Makefile.extension to
  refer to the CRAN web page describing the package.  Other relevant
  web pages are often linked from there via the URL field.

This updates all current R packages to this form, which will make
regular updates _much_ easier, especially using pkgtools/R2pkg.

[1] http://mail-index.netbsd.org/tech-pkg/2019/08/02/msg021711.html

Revision 1.3: download - view: text, markup, annotated - select for diffs
Wed Jul 31 19:47:01 2019 UTC (7 years, 3 months ago) by brook
Branches: MAIN
Diff to: previous 1.2: preferred, colored
Changes since revision 1.2: +9 -7 lines
R-igraph: update to version 1.2.4.1.

Update to the canonical form of an R package and fix the LICENSE
field.

Revision 1.2: download - view: text, markup, annotated - select for diffs
Tue Sep 4 00:23:12 2018 UTC (8 years, 2 months ago) by minskim
Branches: MAIN
CVS tags: pkgsrc-2019Q2-base, pkgsrc-2019Q2, pkgsrc-2019Q1-base, pkgsrc-2019Q1, pkgsrc-2018Q4-base, pkgsrc-2018Q4, pkgsrc-2018Q3-base, pkgsrc-2018Q3
Diff to: previous 1.1: preferred, colored
Changes since revision 1.1: +2 -2 lines
math/R-igraph: Needs a C compiler

Revision 1.1: download - view: text, markup, annotated - select for diffs
Thu May 24 22:25:17 2018 UTC (8 years, 5 months ago) by minskim
Branches: MAIN
CVS tags: pkgsrc-2018Q2-base, pkgsrc-2018Q2
math/R-igraph: Import version 1.2.1

Routines for simple graphs and network analysis. It can handle large
graphs very well and provides functions for generating random and
regular graphs, graph visualization, centrality methods and much more.

Diff request

This form allows you to request diffs between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.

Log view options

CVSweb <webmaster@jp.NetBSD.org>