{ "_id": "6a4901dfb5e98c4082a05e40", "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-07-04 12:46:34 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/35c4d44956531ffc51867866a0b543eedf4a9b2e38677d67567ff8a58ae2c5fd", "_filesize": 169690, "_sha256": "35c4d44956531ffc51867866a0b543eedf4a9b2e38677d67567ff8a58ae2c5fd", "_expires": "2026-10-12T12:51:42.000Z", "_created": "2026-07-04T12:46:34.000Z", "_published": "2026-07-04T12:51:43.861Z", "_jobs": [ { "job": 85133378019, "time": 139, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "8081841874" }, { "job": 85133378021, "time": 114, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "8081838708" }, { "job": 85133378016, "time": 166, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "8081845317" }, { "job": 85133378020, "time": 111, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8081838403" }, { "job": 85133378023, "time": 66, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "8081832470" }, { "job": 85133378012, "time": 275, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "8081858921" }, { "job": 85133378013, "time": 95, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "8081836258" }, { "job": 85133378014, "time": 241, "config": "macos-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "8081854361" }, { "job": 85133208642, "time": 158, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "8081824079" }, { "job": 85133378003, "time": 129, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "8081840332" }, { "job": 85133378009, "time": 72, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "8081833113" }, { "job": 85133378008, "time": 75, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "8081833658" }, { "job": 85133378018, "time": 84, "config": "windows-release", "r": "4.6.1", "check": "OK", "artifact": "8081834759" } ], "_host": "GitHub-Actions", "_buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334", "_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": 149, "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/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "LICENSE", "manual.pdf" ], "_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-07-04T12:49:00.000Z", "distro": "resolute", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/bfd6c3b5091d808a4bf3f5a22b9ffd4cec9c5426f13b97b3fba12b7cd8207bed", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334" }, { "r": "4.7.0", "os": "linux", "version": "0.0.1", "date": "2026-07-04T12:48:31.000Z", "distro": "resolute", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/82f4196bb306c48abfb496a04de50d88a98630074a4654d419b9017e342aa970", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334" }, { "r": "4.6.1", "os": "linux", "version": "0.0.1", "date": "2026-07-04T12:49:27.000Z", "distro": "resolute", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/96f35752ad25b781b83f12266e244ab6f5929f63c2524e072860aee4424b54c2", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334" }, { "r": "4.6.1", "os": "linux", "version": "0.0.1", "date": "2026-07-04T12:48:29.000Z", "distro": "resolute", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/69e8e8dc827d6017bca74e93ffdc62539dd9a4a8625cfa38fa919634c2e97e44", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334" }, { "r": "4.5.3", "os": "mac", "version": "0.0.1", "date": "2026-07-04T12:47:45.000Z", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/894ea348b3a0be00664d6cca822e66fff2694a29099178202598169c8d68f01e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334" }, { "r": "4.5.3", "os": "mac", "version": "0.0.1", "date": "2026-07-04T12:50:51.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/b436a4f3884fb4c3ea7949336db611e4851ed5f24629a90a2fea7671708a3c8f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334" }, { "r": "4.6.1", "os": "mac", "version": "0.0.1", "date": "2026-07-04T12:48:06.000Z", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/bb4f60076edec53d6a45185447913a9cb76b8bcf5a7cef092f90e825cd1ebc8e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334" }, { "r": "4.6.1", "os": "mac", "version": "0.0.1", "date": "2026-07-04T12:50:13.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/8719db00e2c6875d5e38f7dc73f45d8467ab7a35c9b550d1b6d00507f31a713b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334" }, { "r": "4.6.0", "os": "wasm", "version": "0.0.1", "date": "2026-07-04T12:48:56.000Z", "arch": "emscripten", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/86b6d7fb41899ebe822cedc7b1b98a15527d7da31316cc3aaa30f484581f1d7b", "status": "success", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334" }, { "r": "4.7.0", "os": "win", "version": "0.0.1", "date": "2026-07-04T12:47:36.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/dfe40535e7f78c73e8b07d1ac383837c53aaf1ba06532d1d47e63fe13a104a7a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334" }, { "r": "4.5.3", "os": "win", "version": "0.0.1", "date": "2026-07-04T12:47:32.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/095916bdb38ee3fa920843f308b9c676d0d332a878577aafe81af92350e72b54", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334" }, { "r": "4.6.1", "os": "win", "version": "0.0.1", "date": "2026-07-04T12:47:50.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "https://r2.ropensci.org/c10d4b2b5b9e36840e767839ab5ac3179d79faf79a76b3abb6bfea70acb7fa5e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/28706602334" } ] }