{ "_id": "6aad145a3d719c1f84075be9", "Package": "crann", "Title": "Spanning Tree Methods for Graphs", "Version": "0.0.1", "Authors@R": "person(given = \"Christopher T.\",\nfamily = \"Kenny\",\nrole = c(\"aut\", \"cre\"),\nemail = \"ctkenny@proton.me\",\ncomment = c(ORCID = \"0000-0002-9386-6860\"))", "Description": "Implements spanning tree algorithms for undirected graphs\nrepresented as 'adj' adjacency lists. Provides enumeration of\nall spanning trees via Winter's (1986) contraction-based\nalgorithm , counting via Kirchhoff's\nmatrix tree theorem, minimum spanning trees via Kruskal's\nalgorithm, uniform random sampling via Wilson's (1996)\nloop-erased random walk , and\nstructural utilities including fundamental cycles and cuts.", "License": "MIT + file LICENSE", "Encoding": "UTF-8", "Roxygen": "list(markdown = TRUE)", "RoxygenNote": "7.3.3", "Config/testthat/edition": "3", "Config/Needs/website": "christopherkenny/ctktemplate", "Language": "en-US", "URL": "http://christophertkenny.com/crann/", "Repository": "https://christopherkenny.r-universe.dev", "Date/Publication": "2026-05-01 16:14:53 UTC", "RemoteUrl": "https://github.com/christopherkenny/crann", "RemoteRef": "HEAD", "RemoteSha": "d1bb3933396a168765b6a630747467e517a321e1", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-09-18 10:32:42 UTC", "User": "root" }, "Author": "Christopher T. Kenny [aut, cre] (ORCID:\n)", "Maintainer": "Christopher T. Kenny ", "_user": "christopherkenny", "_type": "src", "_file": "crann_0.0.1.tar.gz", "_fileid": "https://r2.ropensci.org/ff9077a1ffaa4f6c371ead5fab729f2d5cf92214f471b0eaba6724dcf36567a4", "_filesize": 168277, "_sha256": "ff9077a1ffaa4f6c371ead5fab729f2d5cf92214f471b0eaba6724dcf36567a4", "_expires": "2026-12-27T10:37:12.000Z", "_created": "2026-09-18T10:32:42.000Z", "_published": "2026-09-18T10:37:14.438Z", "_jobs": [ { "job": 105568459763, "time": 111, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "10542391630" }, { "job": 105568459731, "time": 119, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "10542871845" }, { "job": 105568459892, "time": 113, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "10542492397" }, { "job": 105568459770, "time": 110, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "10542676140" }, { "job": 105568459787, "time": 121, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "10543436070" }, { "job": 105568459755, "time": 173, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "10543580524" }, { "job": 105568459826, "time": 74, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "10542442451" }, { "job": 105568459798, "time": 239, "config": "macos-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "10543061077" }, { "job": 105567729081, "time": 161, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "10543090577" }, { "job": 105568459704, "time": 124, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "10543051603" }, { "job": 105568459872, "time": 203, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "10543191725" }, { "job": 105568459784, "time": 91, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "10542531284" }, { "job": 105568459813, "time": 88, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "10542636084" }, { "job": 105568459794, "time": 207, "config": "windows-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "10542442774" }, { "job": 105568459793, "time": 71, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "10543101407" } ], "_host": "GitHub-Actions", "_buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372", "_status": "success", "_upstream": "https://github.com/christopherkenny/crann", "_commit": { "id": "d1bb3933396a168765b6a630747467e517a321e1", "author": "Christopher T. Kenny ", "committer": "Christopher T. Kenny ", "message": "use ctktemplate pkgdown theme", "time": 1777652093 }, "_maintainer": { "name": "Christopher T. Kenny", "email": "ctkenny@proton.me", "orcid": "0000-0002-9386-6860" }, "_distro": "resolute", "_registered": true, "_dependencies": [ { "package": "adj", "role": "Imports" }, { "package": "cli", "role": "Imports" }, { "package": "spelling", "role": "Suggests" }, { "package": "testthat", "version": ">= 3.0.0", "role": "Suggests" } ], "_owner": "christopherkenny", "_selfowned": true, "_usedby": 0, "_updates": [ { "week": "2026-10", "n": 8 }, { "week": "2026-18", "n": 2 } ], "_tags": [], "_stars": 0, "_contributors": [ { "user": "christopherkenny", "count": 10, "uuid": 28026893 } ], "_userbio": { "uuid": 28026893, "type": "user", "name": "Christopher T. Kenny", "followers": 155, "description": "Postdoc @princeton-ddss.\r\nRedistricting and rstats. \r\n\r\nHarvard Government PhD '25. \r\nCornell '19." }, "_downloads": { "count": 0, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/crann" }, "_devurl": "https://github.com/christopherkenny/crann", "_pkgdown": "http://christophertkenny.com/crann/", "_searchresults": 4, "_rbuild": "4.6.1", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/crann.html", "extra/manual.pdf", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "LICENSE" ], "_cranurl": false, "_exports": [ "count_spanning_trees", "enumerate_spanning_trees", "enumerate_spanning_trees_edges", "fundamental_cuts", "fundamental_cycles", "is_spanning_tree", "is_spanning_tree_of", "minimum_spanning_tree", "sample_spanning_tree" ], "_help": [ { "page": "count_spanning_trees", "title": "Count spanning trees", "topics": [ "count_spanning_trees" ] }, { "page": "enumerate_spanning_trees", "title": "Enumerate all spanning trees", "topics": [ "enumerate_spanning_trees" ] }, { "page": "enumerate_spanning_trees_edges", "title": "Enumerate spanning trees as an edge matrix", "topics": [ "enumerate_spanning_trees_edges" ] }, { "page": "fundamental_cuts", "title": "Fundamental cuts of a spanning tree", "topics": [ "fundamental_cuts" ] }, { "page": "fundamental_cycles", "title": "Fundamental cycles of a spanning tree", "topics": [ "fundamental_cycles" ] }, { "page": "is_spanning_tree", "title": "Test if a graph is a spanning tree", "topics": [ "is_spanning_tree" ] }, { "page": "is_spanning_tree_of", "title": "Test if a graph is a spanning tree of another graph", "topics": [ "is_spanning_tree_of" ] }, { "page": "minimum_spanning_tree", "title": "Minimum spanning tree", "topics": [ "minimum_spanning_tree" ] }, { "page": "sample_spanning_tree", "title": "Sample a uniform random spanning tree", "topics": [ "sample_spanning_tree" ] } ], "_pkglogo": "https://github.com/christopherkenny/crann/raw/HEAD/man/figures/logo.png", "_readme": "https://github.com/christopherkenny/crann/raw/HEAD/README.md", "_rundeps": [ "adj", "cli", "glue", "lifecycle", "rlang", "vctrs" ], "_score": 2, "_indexed": true, "_nocasepkg": "crann", "_universes": [ "christopherkenny" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.0.1", "date": "2026-09-18T10:34:38.000Z", "distro": "resolute", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/0419d3a0e48a8b923de254c92aab9a12eb548f1723653507980eba1a6c30004b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.7.0", "os": "linux", "version": "0.0.1", "date": "2026-09-18T10:35:16.000Z", "distro": "resolute", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/f39abbd96a75bd403a9be76bc089b3deb9c6ae014f355673123f1e68c87c4fc7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.6.1", "os": "linux", "version": "0.0.1", "date": "2026-09-18T10:34:41.000Z", "distro": "resolute", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/a69080eb7f732da38bf50764b9fbd6dce44b1df6179ba053309e7b2fc2480855", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.6.1", "os": "linux", "version": "0.0.1", "date": "2026-09-18T10:34:36.000Z", "distro": "resolute", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/86f595047247529d7b8b5831798e60d53bfea34ede7c49e8543147ebb9f66783", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.5.3", "os": "mac", "version": "0.0.1", "date": "2026-09-18T10:34:45.000Z", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/c7d96d96166ecfaa699cc148c550ff8196df0306e282f098b73fd37b4c60ed9d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.5.3", "os": "mac", "version": "0.0.1", "date": "2026-09-18T10:35:29.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/6fc7796b266f8826f398e1ce820108aa5856f3f90236ccb9a7a96712a50f6d73", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.6.1", "os": "mac", "version": "0.0.1", "date": "2026-09-18T10:34:04.000Z", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/8ddfd28177bd134649ef9e39b38bf10e0a20e0dbc724e63e222cea1ccb538ea0", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.6.1", "os": "mac", "version": "0.0.1", "date": "2026-09-18T10:36:23.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/6bf5f76ca50a543b96c072d27c4885ece68cb1f1afe035e450cae24a046fab73", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.6.0", "os": "wasm", "version": "0.0.1", "date": "2026-09-18T10:34:59.000Z", "arch": "emscripten", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/728d137ee3227f643157be7cd22a053a29b3a7c4606df46edf35155a02a2cac6", "status": "success", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.7.0", "os": "win", "version": "0.0.1", "date": "2026-09-18T10:35:59.000Z", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/44ae15742617cfa7b6abd33c403e7c1e86abb3cbda3a8c04b9e3bdffe721d237", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.7.0", "os": "win", "version": "0.0.1", "date": "2026-09-18T10:33:39.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/8a6af26d457e676f7fc6bc8de942a792f833dab5c634e282af40de94ac40b1e9", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.5.3", "os": "win", "version": "0.0.1", "date": "2026-09-18T10:33:56.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/45215759f1832e6903d1a608d4fd6a0518ffa00868092b32fb775d8cb824578b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.6.1", "os": "win", "version": "0.0.1", "date": "2026-09-18T10:36:05.000Z", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/2ed04ed2f0b5698ed5d822d0967978da966f0e0721c5486ad916ffe47ed8b667", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" }, { "r": "4.6.1", "os": "win", "version": "0.0.1", "date": "2026-09-18T10:33:42.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/f1285d59e97b197778909986a02404546d35c1b4944903d38ac54c1bdf6f666a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/35334975372" } ] }