{ "_id": "6a1ef068b401979e73413094", "Package": "rlemon", "Type": "Package", "Title": "R Access to LEMON Graph Algorithms", "Version": "0.2.1.9001", "Authors@R": "c(person(\"Arav\", \"Agarwal\", role = \"aut\", email = \"arava@andrew.cmu.edu\"),\nperson(\"Aditya\", \"Tewari\", role = \"aut\", email = \"atewari@palantir.com\"),\nperson(\"Josh\", \"Errickson\", role = c(\"cre\",\"aut\"), email = \"jerrick@umich.edu\"))", "Description": "Allows easy access to the LEMON Graph Library set of\nalgorithms, written in C++. See the LEMON project page at\n. Current LEMON version is\n1.3.1.", "License": "BSL-1.0", "URL": "https://errickson.net/rlemon/", "BugReports": "https://github.com/josherrickson/rlemon/issues/", "RoxygenNote": "7.3.1", "Encoding": "UTF-8", "LazyData": "true", "Language": "en-US", "Repository": "https://josherrickson.r-universe.dev", "Date/Publication": "2025-01-17 11:05:06 UTC", "RemoteUrl": "https://github.com/josherrickson/rlemon", "RemoteRef": "HEAD", "RemoteSha": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-05-19 08:21:21 UTC", "User": "root" }, "Author": "Arav Agarwal [aut],\nAditya Tewari [aut],\nJosh Errickson [cre, aut]", "Maintainer": "Josh Errickson ", "MD5sum": "9fc65b927fd025492a39756e82fa9397", "_user": "josherrickson", "_type": "src", "_file": "rlemon_0.2.1.9001.tar.gz", "_fileid": "905d2ea7d9e066608893b5d5d3d334e1d1dc6ea985a200b3872189cc55fee202", "_filesize": 656069, "_sha256": "905d2ea7d9e066608893b5d5d3d334e1d1dc6ea985a200b3872189cc55fee202", "_created": "2026-05-19T08:21:21.000Z", "_published": "2026-06-02T15:02:00.282Z", "_distro": "noble", "_jobs": [ { "job": 79102027436, "time": 150, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7078424364" }, { "job": 79102026761, "time": 146, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7078423265" }, { "job": 79102027133, "time": 143, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7078421784" }, { "job": 79102026720, "time": 146, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7078423049" }, { "job": 79102028066, "time": 145, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7078422438" }, { "job": 79102028387, "time": 356, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7078492955" }, { "job": 79102027711, "time": 145, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7078422601" }, { "job": 79102027085, "time": 304, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7078475965" }, { "job": 79102026564, "time": 215, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7078374221" }, { "job": 79102025995, "time": 147, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7361511364" }, { "job": 79102026652, "time": 154, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7078425685" }, { "job": 79102027539, "time": 168, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7078430227" }, { "job": 79102026878, "time": 137, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7078419661" } ], "_buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/josherrickson/rlemon", "_commit": { "id": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "author": "Josh Errickson ", "committer": "Josh Errickson ", "message": "Compress image\n", "time": 1737111906 }, "_maintainer": { "name": "Josh Errickson", "email": "jerrick@umich.edu", "login": "josherrickson", "description": "Statistician at CSCAR, University of Michigan.", "uuid": 1674171 }, "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 2.10", "role": "Depends" }, { "package": "Rcpp", "role": "LinkingTo" }, { "package": "Rcpp", "version": ">= 1.0.5", "role": "Imports" }, { "package": "testthat", "role": "Suggests" } ], "_owner": "josherrickson", "_selfowned": true, "_usedby": 16, "_updates": [], "_tags": [], "_stars": 10, "_contributors": [ { "user": "josherrickson", "count": 167, "uuid": 1674171 }, { "user": "arav-agarwal2", "count": 122, "uuid": 43820556 }, { "user": "atewari7", "count": 51, "uuid": 46539853 }, { "user": "arav-agarwal", "count": 39, "uuid": 10763018 }, { "user": "benthestatistician", "count": 2, "uuid": 827606 } ], "_userbio": { "uuid": 1674171, "type": "user", "name": "Josh Errickson", "description": "Statistician at CSCAR, University of Michigan." }, "_downloads": { "count": 7045, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/rlemon" }, "_devurl": "https://github.com/josherrickson/rlemon", "_pkgdown": "https://errickson.net/rlemon/", "_searchresults": 2, "_topics": [ "cpp" ], "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/NEWS.html", "extra/NEWS.txt", "extra/readme.html", "extra/readme.md", "extra/rlemon.html", "manual.pdf" ], "_homeurl": "https://github.com/josherrickson/rlemon", "_realowner": "josherrickson", "_cranurl": true, "_releases": [ { "version": "0.1.0", "date": "2022-03-11" }, { "version": "0.2.0", "date": "2022-04-15" }, { "version": "0.2.1", "date": "2023-02-07" } ], "_exports": [ "AllPairsMinCut", "CountBiEdgeConnectedComponents", "CountBiNodeConnectedComponents", "CountConnectedComponents", "CountStronglyConnectedComponents", "FindBiEdgeConnectedComponents", "FindBiEdgeConnectedCutEdges", "FindBiNodeConnectedComponents", "FindBiNodeConnectedCutNodes", "FindConnectedComponents", "FindStronglyConnectedComponents", "FindStronglyConnectedCutArcs", "GetAndCheckTopologicalSort", "GetBipartitePartitions", "GetTopologicalSort", "GraphSearch", "IsAcyclic", "IsBiEdgeConnected", "IsBiNodeConnected", "IsBipartite", "IsConnected", "IsDAG", "IsEulerian", "IsLoopFree", "IsParallelFree", "IsSimpleGraph", "IsStronglyConnected", "IsTree", "MaxCardinalityMatching", "MaxCardinalitySearch", "MaxClique", "MaxFlow", "MaxMatching", "MinCostArborescence", "MinCostFlow", "MinCut", "MinMeanCycle", "MinSpanningTree", "NetworkCirculation", "PlanarChecking", "PlanarColoring", "PlanarDrawing", "PlanarEmbedding", "ShortestPath", "ShortestPathFromSource", "TravelingSalesperson", "TravellingSalesperson" ], "_datasets": [ { "name": "small_graph_example", "title": "A small network graph example", "object": "small_graph_example", "class": [ "list" ], "fields": [], "table": false, "tojson": true } ], "_help": [ { "page": "AllPairsMinCut", "title": "Solver for All-Pairs MinCut", "topics": [ "AllPairsMinCut" ] }, { "page": "CountBiEdgeConnectedComponents", "title": "Count Number of Bi-Edge-Connected Components", "topics": [ "CountBiEdgeConnectedComponents" ] }, { "page": "CountBiNodeConnectedComponents", "title": "Count Number of Bi-Node-Connected Components", "topics": [ "CountBiNodeConnectedComponents" ] }, { "page": "CountConnectedComponents", "title": "Count the Number of Connected Components", "topics": [ "CountConnectedComponents" ] }, { "page": "CountStronglyConnectedComponents", "title": "Count the Number of Strongly Connected Components", "topics": [ "CountStronglyConnectedComponents" ] }, { "page": "FindBiEdgeConnectedComponents", "title": "Find Bi-Edge-Connected Components", "topics": [ "FindBiEdgeConnectedComponents" ] }, { "page": "FindBiEdgeConnectedCutEdges", "title": "Find Bi-Edge-Connected Cut Edges", "topics": [ "FindBiEdgeConnectedCutEdges" ] }, { "page": "FindBiNodeConnectedComponents", "title": "Find Bi-Node-Connected Components", "topics": [ "FindBiNodeConnectedComponents" ] }, { "page": "FindBiNodeConnectedCutNodes", "title": "Find Bi-Node-Connected Cut Nodes", "topics": [ "FindBiNodeConnectedCutNodes" ] }, { "page": "FindConnectedComponents", "title": "Find Connected Components", "topics": [ "FindConnectedComponents" ] }, { "page": "FindStronglyConnectedComponents", "title": "Find Strongly Connected Components", "topics": [ "FindStronglyConnectedComponents" ] }, { "page": "FindStronglyConnectedCutArcs", "title": "Find Strongly Connected Cut Arcs", "topics": [ "FindStronglyConnectedCutArcs" ] }, { "page": "GetAndCheckTopologicalSort", "title": "Check if Graph is DAG, then Sorts Nodes into Topological Order", "topics": [ "GetAndCheckTopologicalSort" ] }, { "page": "GetBipartitePartitions", "title": "Obtains (if possible) Bipartite Split", "topics": [ "GetBipartitePartitions" ] }, { "page": "GetTopologicalSort", "title": "Sorts Nodes into Topological Order", "topics": [ "GetTopologicalSort" ] }, { "page": "GraphSearch", "title": "Solver for Graph Search", "topics": [ "GraphSearch" ] }, { "page": "lemon_runners", "title": "LEMON runners", "topics": [ "BellmanFordRunner", "BfsRunner", "CapacityScalingRunner", "ChristofidesRunner", "CirculationRunner", "CostScalingRunner", "CountBiEdgeConnectedComponentsRunner", "CountBiNodeConnectedComponentsRunner", "CountConnectedComponentsRunner", "CountStronglyConnectedComponentsRunner", "CycleCancellingRunner", "DfsRunner", "DijkstraRunner", "EdmondsKarpRunner", "FindBiEdgeConnectedComponentsRunner", "FindBiEdgeConnectedCutEdgesRunner", "FindBiNodeConnectedComponentsRunner", "FindBiNodeConnectedCutNodesRunner", "FindConnectedComponentsRunner", "FindStronglyConnectedComponentsRunner", "FindStronglyConnectedCutArcsRunner", "getAndCheckTopologicalSortRunner", "getBipartitePartitionsRunner", "getTopologicalSortRunner", "GomoryHuTreeRunner", "GraphCompatabilityConverter", "GreedyTSPRunner", "GrossoLocatelliPullanMcRunner", "HaoOrlinRunner", "HartmannOrlinMmcRunner", "HowardMmcRunner", "InsertionTSPRunner", "IsAcyclicRunner", "IsBiEdgeConnectedRunner", "IsBiNodeConnectedRunner", "IsBipartiteRunner", "IsConnectedRunner", "IsDAGRunner", "IsEulerianRunner", "IsLoopFreeRunner", "IsParallelFreeRunner", "IsSimpleGraphRunner", "IsStronglyConnectedRunner", "IsTreeRunner", "KarpMmcRunner", "KruskalRunner", "lemon_runners", "MaxCardinalitySearchRunner", "MaximumCardinalityFractionalMatchingRunner", "MaximumCardinalityMatchingRunner", "MaximumWeightFractionalMatchingRunner", "MaximumWeightFractionalPerfectMatchingRunner", "MaximumWeightMatchingRunner", "MaximumWeightPerfectMatchingRunner", "MinCostArborescenceRunner", "NagamochiIbarakiRunner", "NearestNeighborTSPRunner", "NetworkSimplexRunner", "Opt2TSPRunner", "PlanarCheckingRunner", "PlanarColoringRunner", "PlanarDrawingRunner", "PlanarEmbeddingRunner", "PreflowRunner", "SuurballeRunner" ] }, { "page": "IsAcyclic", "title": "Check if Graph is Acyclic.", "topics": [ "IsAcyclic" ] }, { "page": "IsBiEdgeConnected", "title": "Chcek if Graph is Bi-Edge-Connected", "topics": [ "IsBiEdgeConnected" ] }, { "page": "IsBiNodeConnected", "title": "Checks if Graph is Bi-Node-Connected", "topics": [ "IsBiNodeConnected" ] }, { "page": "IsBipartite", "title": "Checks if Graph is Bipartite", "topics": [ "IsBipartite" ] }, { "page": "IsConnected", "title": "Check if Graph is Connected", "topics": [ "IsConnected" ] }, { "page": "IsDAG", "title": "Check if Graph is a DAG.", "topics": [ "IsDAG" ] }, { "page": "IsEulerian", "title": "Check if Graph is Eulerian", "topics": [ "IsEulerian" ] }, { "page": "IsLoopFree", "title": "Checks if Graph is Loop Free", "topics": [ "IsLoopFree" ] }, { "page": "IsParallelFree", "title": "Check if Graph is Parallel Free", "topics": [ "IsParallelFree" ] }, { "page": "IsSimpleGraph", "title": "Check if Graph is Simple", "topics": [ "IsSimpleGraph" ] }, { "page": "IsStronglyConnected", "title": "Check if Graph is Strongly Connected", "topics": [ "IsStronglyConnected" ] }, { "page": "IsTree", "title": "Check if Graph is a Tree", "topics": [ "IsTree" ] }, { "page": "MaxCardinalityMatching", "title": "Solve for Maximum Cardinality Matching", "topics": [ "MaxCardinalityMatching" ] }, { "page": "MaxCardinalitySearch", "title": "Solver for Max Cardinality Search", "topics": [ "MaxCardinalitySearch" ] }, { "page": "MaxClique", "title": "Solver for Largest Complete Subgroup (All Nodes Connected)", "topics": [ "MaxClique" ] }, { "page": "MaxFlow", "title": "Solver for MaxFlow", "topics": [ "MaxFlow" ] }, { "page": "MaxMatching", "title": "Solver for Maximum Weighted Matching", "topics": [ "MaxMatching" ] }, { "page": "MinCostArborescence", "title": "Solver for Minimum Cost Arborescence", "topics": [ "MinCostArborescence" ] }, { "page": "MinCostFlow", "title": "Solver for MinCostFlow", "topics": [ "MinCostFlow" ] }, { "page": "MinCut", "title": "Solver for MinCut", "topics": [ "MinCut" ] }, { "page": "MinMeanCycle", "title": "Solver for Minimum Mean Cycle", "topics": [ "MinMeanCycle" ] }, { "page": "MinSpanningTree", "title": "Solver for Minimum Spanning Tree", "topics": [ "MinSpanningTree" ] }, { "page": "NetworkCirculation", "title": "Solver for Network Circulation", "topics": [ "NetworkCirculation" ] }, { "page": "PlanarChecking", "title": "Check if Graph is Planar", "topics": [ "PlanarChecking" ] }, { "page": "PlanarColoring", "title": "Solver for Planar Coloring", "topics": [ "PlanarColoring" ] }, { "page": "PlanarDrawing", "title": "Solver for Planar Drawing", "topics": [ "PlanarDrawing" ] }, { "page": "PlanarEmbedding", "title": "Solver for Planar Embedding", "topics": [ "PlanarEmbedding" ] }, { "page": "ShortestPath", "title": "Solver for Shortest Path Between Two Nodes", "topics": [ "ShortestPath" ] }, { "page": "ShortestPathFromSource", "title": "Solve for Shortest Path from Source Node to All Other Nodes", "topics": [ "ShortestPathFromSource" ] }, { "page": "small_graph_example", "title": "A small network graph example", "topics": [ "small_graph_example" ] }, { "page": "TravelingSalesperson", "title": "Solver for Traveling Salesperson Problem", "topics": [ "TravelingSalesperson", "TravellingSalesperson" ] } ], "_pkglogo": "https://github.com/josherrickson/rlemon/raw/HEAD/man/figures/logo.png", "_readme": "https://github.com/josherrickson/rlemon/raw/HEAD/README.md", "_rundeps": [ "Rcpp" ], "_sysdeps": [ { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "14.2.0-4ubuntu2~24.04.1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" } ], "_score": 6.830152230484943, "_indexed": true, "_nocasepkg": "rlemon", "_universes": [ "josherrickson" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.2.1.9001", "date": "2026-05-19T08:23:59.000Z", "distro": "noble", "arch": "aarch64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "a668127d657bb92972600f03774e2fd26ec63485c43052c37ed5efe492498f6a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111" }, { "r": "4.7.0", "os": "linux", "version": "0.2.1.9001", "date": "2026-05-19T08:23:51.000Z", "distro": "noble", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "e65e63719594281ca750f336952abebc7ebbf1b70f5500346f1f36b707aaa3be", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111" }, { "r": "4.6.0", "os": "linux", "version": "0.2.1.9001", "date": "2026-05-19T08:23:49.000Z", "distro": "noble", "arch": "aarch64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "1299209aebf038bf7e2dfff3bc410f19b8dd4a9913b686d4d3345b53e4808dc5", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111" }, { "r": "4.6.0", "os": "linux", "version": "0.2.1.9001", "date": "2026-05-19T08:23:52.000Z", "distro": "noble", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "01e98b8dc19411b90da364abc6bad4562b7ecff8e315d7456b8ee220d34f4277", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111" }, { "r": "4.5.3", "os": "mac", "version": "0.2.1.9001", "date": "2026-05-19T08:23:53.000Z", "arch": "aarch64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "5f38d46de2691214659b9be8943e4f2ee6c25622551327a3219cffc8a492d889", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111" }, { "r": "4.5.3", "os": "mac", "version": "0.2.1.9001", "date": "2026-05-19T08:25:51.000Z", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "f7e3807b339444fe37f16b8a3c964e37d9a5bb294fd898285e1e13c4b415e5f0", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111" }, { "r": "4.6.0", "os": "mac", "version": "0.2.1.9001", "date": "2026-05-19T08:23:46.000Z", "arch": "aarch64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "cedfe3c0b3b6ae307ac7ff5e293d2eeb6ab1817ebb995ce4a9bb5ee3653a8c36", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111" }, { "r": "4.6.0", "os": "mac", "version": "0.2.1.9001", "date": "2026-05-19T08:25:30.000Z", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "13b9dd980ae88baf824a05e0f7a30cb5441a1cec262b9f74bf6251b41e3f3b96", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111" }, { "r": "4.7.0", "os": "win", "version": "0.2.1.9001", "date": "2026-05-19T08:23:15.000Z", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "fa43360fe836516e81d4783625033d97c308c6afcb974bd10de75d0960525026", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111" }, { "r": "4.5.3", "os": "win", "version": "0.2.1.9001", "date": "2026-05-19T08:23:05.000Z", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "d54430674776316a58b391ffd3dfd2b806783864afa4ecab43294e015175c0bc", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111" }, { "r": "4.6.0", "os": "win", "version": "0.2.1.9001", "date": "2026-05-19T08:23:14.000Z", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "2d4d29673e87c219bd5b7187d1f1482d10b57cbb4db403656021affe2e0d1c34", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111" }, { "r": "4.6.0", "os": "wasm", "version": "0.2.1.9001", "date": "2026-06-02T15:00:55.000Z", "arch": "emscripten", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "c4771c44a396969e5978fd97813e04d6d648c28f972aefe9cf0b3f4c4d2d78d2", "status": "success", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/26085117111" } ] }