{ "_id": "6a1bd6ed1d7bb097a0a16038", "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-05-31 06:18:43 UTC", "User": "root" }, "Author": "Christopher T. Kenny [aut, cre] (ORCID:\n)", "Maintainer": "Christopher T. Kenny ", "MD5sum": "5c290f53370d62151159059c4d4dc772", "_user": "christopherkenny", "_type": "src", "_file": "crann_0.0.1.tar.gz", "_fileid": "0d320c2cce5301c9ddd312a110552fc23a7e2bd9772b4eba20ba6cdcc9a543b9", "_filesize": 167061, "_sha256": "0d320c2cce5301c9ddd312a110552fc23a7e2bd9772b4eba20ba6cdcc9a543b9", "_created": "2026-05-31T06:18:43.000Z", "_published": "2026-05-31T06:36:29.276Z", "_distro": "noble", "_jobs": [ { "job": 78705026464, "time": 108, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7314373976" }, { "job": 78705026466, "time": 113, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7314374415" }, { "job": 78705026462, "time": 117, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7314374764" }, { "job": 78705026459, "time": 147, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7314377855" }, { "job": 78705026476, "time": 89, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7314458181" }, { "job": 78705026479, "time": 148, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7314474130" }, { "job": 78705026478, "time": 71, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7314462482" }, { "job": 78705026474, "time": 158, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7314455184" }, { "job": 78704898211, "time": 138, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7314362826" }, { "job": 78705026439, "time": 95, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7314372619" }, { "job": 78705026452, "time": 75, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7314370432" }, { "job": 78705026456, "time": 77, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7314370954" }, { "job": 78705026447, "time": 120, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7314376474" } ], "_buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166", "_status": "success", "_host": "GitHub-Actions", "_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" }, "_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", "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.0", "_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", "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-05-31T06:20:35.000Z", "distro": "noble", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "06b637c7fb3b3b27ee6cccc5fcedd2461b5ecf6934d2f2b71b8504b12dcb3e84", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166" }, { "r": "4.7.0", "os": "linux", "version": "0.0.1", "date": "2026-05-31T06:20:37.000Z", "distro": "noble", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "592c03390e7058ded1a911bcdcd1e9cc17bed3765643ceaad0f77b2eb93ab12e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166" }, { "r": "4.6.0", "os": "linux", "version": "0.0.1", "date": "2026-05-31T06:20:45.000Z", "distro": "noble", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "8767ab1020f5a31a67438239572a7bb7973481e7cd2c1cfca162b7152bc22d9a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166" }, { "r": "4.6.0", "os": "linux", "version": "0.0.1", "date": "2026-05-31T06:21:11.000Z", "distro": "noble", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "baa0fac9035f9246fdef6d098b8efd61f354719192fa6e291dba6ff6a77326c9", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166" }, { "r": "4.5.3", "os": "mac", "version": "0.0.1", "date": "2026-05-31T06:33:45.000Z", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "e32e23829fe4e7fc20273ba35157d6cd5b799c4f5342debad821409bf45ee640", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166" }, { "r": "4.5.3", "os": "mac", "version": "0.0.1", "date": "2026-05-31T06:35:57.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "01efa06322049e0e14ed8e7062800cea74865aa09fe40ed06df254a31a4aca70", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166" }, { "r": "4.6.0", "os": "mac", "version": "0.0.1", "date": "2026-05-31T06:34:27.000Z", "arch": "aarch64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "23ba2d93db46d20b526a03463e314f1995917539548f7c8862eaee50c8c00db8", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166" }, { "r": "4.6.0", "os": "mac", "version": "0.0.1", "date": "2026-05-31T06:33:06.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "96a58177cd7666de16b4eabaf93b24f76680ad6975c170052880e921c5732831", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166" }, { "r": "4.6.0", "os": "wasm", "version": "0.0.1", "date": "2026-05-31T06:20:32.000Z", "arch": "emscripten", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "4a637be2072d6b54549501551150cbdd86132c47bd3293cb9c8159c1ec047729", "status": "success", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166" }, { "r": "4.7.0", "os": "win", "version": "0.0.1", "date": "2026-05-31T06:19:53.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "bebd3cb1fb2260febbc77a3ac0dd9dee0094f0f130d64bb4170154319301ebf0", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166" }, { "r": "4.5.3", "os": "win", "version": "0.0.1", "date": "2026-05-31T06:19:54.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "947487bc3d4c55692288559b1b0b8b628b8a8133d7adf86bd89a1cc6966bc1cf", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166" }, { "r": "4.6.0", "os": "win", "version": "0.0.1", "date": "2026-05-31T06:20:44.000Z", "arch": "x86_64", "commit": "d1bb3933396a168765b6a630747467e517a321e1", "fileid": "9687f0ebb9d1e935028192db0b4fbc4d08d73da3caf7f4fc7be2f32191dc8dc6", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/christopherkenny/actions/runs/26705153166" } ] }