-
-
Notifications
You must be signed in to change notification settings - Fork 206
Work on max_cliques()
#2717
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
base: main
Are you sure you want to change the base?
Work on max_cliques()
#2717
Changes from all commits
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
| Original file line number | Diff line number | Diff line change |
|---|---|---|
|
|
@@ -221,8 +221,11 @@ clique.number <- function(graph) { | |
| #' vectors of vertex IDs. Each list element is a clique, i.e. a vertex sequence | ||
| #' of class [igraph.vs][V]. | ||
| #' | ||
| #' `max_cliques()` returns `NULL`, invisibly, if its `file` | ||
| #' argument is not `NULL`. The output is written to the specified file in | ||
| #' `max_cliques()` returns: | ||
| #' - When `file` is `NULL` and `callback` is `NULL`, a list of vertex sequences. | ||
| #' - When `callback` is not `NULL`, the callback function is called for each click, | ||
| #' then `max_cliques()` returns `NULL` invisibly. | ||
| #' - When `file` is not `NULL`, the output is written to the specified file in | ||
| #' this case. | ||
| #' | ||
| #' `clique_num()` and `count_max_cliques()` return an integer | ||
|
|
@@ -286,16 +289,18 @@ largest_cliques <- function(graph) { | |
| } | ||
|
|
||
| #' @rdname cliques | ||
| #' @param subset If not `NULL`, then it must be a vector of vertex IDs, | ||
| #' @param subset A vector of vertex IDs, | ||
| #' numeric or symbolic if the graph is named. The algorithm is run from these | ||
| #' vertices only, so only a subset of all maximal cliques is returned. See the | ||
| #' Eppstein paper for details. This argument makes it possible to easily | ||
| #' parallelize the finding of maximal cliques. | ||
| #' @param file If not `NULL`, then it must be a file name, i.e. a | ||
| #' character scalar. The output of the algorithm is written to this file. (If | ||
| #' it exists, then it will be overwritten.) Each clique will be a separate line | ||
| #' in the file, given with the numeric IDs of its vertices, separated by | ||
| #' whitespace. | ||
| #' parallelize the finding of maximal cliques. Default: `NULL`, the algorithm | ||
| #' is run from all vertices. | ||
| #' @param file A file name, i.e. a character scalar. | ||
| #' The output of the algorithm is written to this file. | ||
| #' (If it exists, then it will be overwritten.) | ||
| #' Each clique will be a separate line in the file, | ||
| #' given with the numeric IDs of its vertices, separated by whitespace. | ||
| #' Default: `NULL`, the function returns a list of vertex sequences. | ||
| #' @export | ||
| max_cliques <- function( | ||
| graph, | ||
|
|
@@ -311,30 +316,21 @@ max_cliques <- function( | |
|
|
||
| # Handle file and subset modes (original functionality) | ||
| if (!is.null(file)) { | ||
| if ( | ||
| !is.character(file) || | ||
| length(grep("://", file, fixed = TRUE)) > 0 || | ||
| length(grep("~", file, fixed = TRUE)) > 0 | ||
| ) { | ||
| tmpfile <- TRUE | ||
|
Contributor
Author
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. this tmpfile was not returned! |
||
| origfile <- file | ||
| file <- tempfile() | ||
| } else { | ||
| tmpfile <- FALSE | ||
| if (!is.character(file)) { | ||
| cli::cli_abort("{.arg file} must be a file path, not a connection.") | ||
| } | ||
| if (grepl("://", file, fixed = TRUE)) { | ||
| cli::cli_abort("{.arg file} must be a file path, not a URL.") | ||
| } | ||
| on.exit(.Call(Rx_igraph_finalizer)) | ||
| res <- .Call( | ||
| .Call( | ||
| Rx_igraph_maximal_cliques_file, | ||
| graph, | ||
| subset, | ||
| file, | ||
| path.expand(file), | ||
| as.numeric(min %||% 0), | ||
| as.numeric(max %||% 0) | ||
| ) | ||
| if (tmpfile) { | ||
| buffer <- read.graph.toraw(file) | ||
| write.graph.fromraw(buffer, origfile) | ||
| } | ||
| return(invisible(NULL)) | ||
| } | ||
|
|
||
|
|
||
Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.
Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.
Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.
| Original file line number | Diff line number | Diff line change |
|---|---|---|
|
|
@@ -5682,15 +5682,10 @@ SEXP Rx_igraph_maximal_cliques(SEXP graph, SEXP psubset, | |
| SEXP Rx_igraph_maximal_cliques_file(SEXP graph, SEXP psubset, SEXP file, | ||
| SEXP pminsize, SEXP pmaxsize) { | ||
| igraph_t g; | ||
| igraph_integer_t minsize=(igraph_integer_t) REAL(pminsize)[0]; | ||
| igraph_integer_t maxsize=(igraph_integer_t) REAL(pmaxsize)[0]; | ||
| igraph_integer_t minsize = (igraph_integer_t) REAL(pminsize)[0]; | ||
| igraph_integer_t maxsize = (igraph_integer_t) REAL(pmaxsize)[0]; | ||
| igraph_vector_int_t subset; | ||
| SEXP result; | ||
| FILE *stream; | ||
| #if HAVE_OPEN_MEMSTREAM == 1 | ||
| char *bp; | ||
| size_t size; | ||
| #endif | ||
|
|
||
| Rz_SEXP_to_igraph(graph, &g); | ||
| if (!Rf_isNull(psubset)) { | ||
|
|
@@ -5699,29 +5694,17 @@ SEXP Rx_igraph_maximal_cliques_file(SEXP graph, SEXP psubset, SEXP file, | |
| IGRAPH_R_CHECK(igraph_vector_int_init(&subset, 0)); | ||
| } | ||
| IGRAPH_FINALLY_PV(igraph_vector_int_destroy, &subset); | ||
| #if HAVE_OPEN_MEMSTREAM == 1 | ||
|
Contributor
Author
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. apparently not used |
||
| stream=open_memstream(&bp, &size); | ||
| #else | ||
| stream=fopen(CHAR(STRING_ELT(file, 0)), "w"); | ||
| #endif | ||
| if (stream==0) { igraph_error("Cannot write cliques", __FILE__, | ||
| __LINE__, IGRAPH_EFILE); } | ||
| stream = fopen(CHAR(STRING_ELT(file, 0)), "w"); | ||
| if (stream == 0) { | ||
| igraph_error("Cannot write cliques", __FILE__, __LINE__, IGRAPH_EFILE); | ||
| } | ||
| igraph_maximal_cliques_subset(&g, Rf_isNull(psubset) ? 0 : &subset, | ||
| /*ptr=*/ 0, /*no=*/ 0, /*file=*/ stream, | ||
| minsize, maxsize); | ||
| fclose(stream); | ||
| igraph_vector_int_destroy(&subset); | ||
| IGRAPH_FINALLY_CLEAN(1); | ||
| #if HAVE_OPEN_MEMSTREAM == 1 | ||
| PROTECT(result=Rf_allocVector(RAWSXP, size)); | ||
| memcpy(RAW(result), bp, sizeof(char)*size); | ||
| free(bp); | ||
| #else | ||
| PROTECT(result=NEW_NUMERIC(0)); | ||
| #endif | ||
|
|
||
| UNPROTECT(1); | ||
| return result; | ||
| return R_NilValue; | ||
| } | ||
|
|
||
| /* TOP-LEVEL: called from R via .Call; must use IGRAPH_R_CHECK */ | ||
|
|
||
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
clique?