{ "_id": "6a33b2223efcd9bda43adb59", "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-06-18 08:45:31 UTC", "User": "root" }, "Author": "Arav Agarwal [aut],\nAditya Tewari [aut],\nJosh Errickson [cre, aut]", "Maintainer": "Josh Errickson ", "MD5sum": "1f26716c09343e9bcfb03ec82e6c6a42", "_user": "josherrickson", "_type": "src", "_file": "rlemon_0.2.1.9001.tar.gz", "_fileid": "ce304e024e3a195ac4b519a0f029c3741bbb8353122402a81f86bea2668fe38d", "_filesize": 658135, "_sha256": "ce304e024e3a195ac4b519a0f029c3741bbb8353122402a81f86bea2668fe38d", "_created": "2026-06-18T08:45:31.000Z", "_published": "2026-06-18T08:53:54.097Z", "_distro": "noble", "_jobs": [ { "job": 82090369738, "time": 143, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7718511773" }, { "job": 82090369760, "time": 150, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7718513027" }, { "job": 82090369747, "time": 136, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7718508999" }, { "job": 82090369737, "time": 148, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7718512430" }, { "job": 82090369817, "time": 149, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "7718512549" }, { "job": 82090369716, "time": 433, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "7718616230" }, { "job": 82090369715, "time": 96, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "7718492597" }, { "job": 82090369732, "time": 368, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "7718591972" }, { "job": 82089780943, "time": 190, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "7718454897" }, { "job": 82090369692, "time": 116, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7718500089" }, { "job": 82090369720, "time": 154, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "7718515374" }, { "job": 82090369774, "time": 149, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "7718524867" }, { "job": 82090369717, "time": 136, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "7718507888" } ], "_buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590", "_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": 9, "_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", "followers": 34, "description": "Statistician at CSCAR, University of Michigan." }, "_downloads": { "count": 7069, "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.7858717241401925, "_indexed": true, "_nocasepkg": "rlemon", "_universes": [ "josherrickson" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.2.1.9001", "date": "2026-06-18T08:48:05.000Z", "distro": "noble", "arch": "aarch64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "f82c17875ee5b34a517ddfb8faf3f37062a7065d72c410d9d9f869187d05ee1a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590" }, { "r": "4.7.0", "os": "linux", "version": "0.2.1.9001", "date": "2026-06-18T08:48:04.000Z", "distro": "noble", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "b552d4c82086d330462e67a12f0e1b9827ba29bc1ff97720a2457e76527c8332", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590" }, { "r": "4.6.0", "os": "linux", "version": "0.2.1.9001", "date": "2026-06-18T08:47:58.000Z", "distro": "noble", "arch": "aarch64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "77519cb321befd1232b33d685f5db9e32e0be357450dcc897df63012ddb4e365", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590" }, { "r": "4.6.0", "os": "linux", "version": "0.2.1.9001", "date": "2026-06-18T08:48:01.000Z", "distro": "noble", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "ed3667181cbaaeebaaac719f72895da68a50352a1e4cd6054052e79d5a0f6ccd", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590" }, { "r": "4.5.3", "os": "mac", "version": "0.2.1.9001", "date": "2026-06-18T08:47:59.000Z", "arch": "aarch64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "ecccd5aa9e4cd3fbd54879c3a1012cf4ef9b2cc3a9e80d3e8e499a79ba43f8ce", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590" }, { "r": "4.5.3", "os": "mac", "version": "0.2.1.9001", "date": "2026-06-18T08:51:38.000Z", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "39c8bd054ddc638c17eb8815f06ab36ebc45f8bcd0a624c31ad8b71726beab84", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590" }, { "r": "4.6.0", "os": "mac", "version": "0.2.1.9001", "date": "2026-06-18T08:47:26.000Z", "arch": "aarch64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "b26616ff2bc15ace584fa815d08bb1a06f35fd13c59403273d55f748283ff7c1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590" }, { "r": "4.6.0", "os": "mac", "version": "0.2.1.9001", "date": "2026-06-18T08:50:07.000Z", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "0347347b130c47f4ce8a9c97faf68554a3001e9db27cfe0fd493974157a5e2d1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590" }, { "r": "4.6.0", "os": "wasm", "version": "0.2.1.9001", "date": "2026-06-18T08:47:57.000Z", "arch": "emscripten", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "b215e05a46903f709a6398fd82612891d087992b199df6979522020b94ae6d18", "status": "success", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590" }, { "r": "4.7.0", "os": "win", "version": "0.2.1.9001", "date": "2026-06-18T08:47:23.000Z", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "889ae58902fa0059e6437f9c0b858de2ae5537b0cc290dd5ce48de8209517777", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590" }, { "r": "4.5.3", "os": "win", "version": "0.2.1.9001", "date": "2026-06-18T08:47:48.000Z", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "980deaacfa028428a2dcbfe0fb84d94b280f9130bb44e47c03c77eccbb7d680b", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590" }, { "r": "4.6.0", "os": "win", "version": "0.2.1.9001", "date": "2026-06-18T08:47:08.000Z", "arch": "x86_64", "commit": "f2e0b21fb59ccb2b250c9e5b5a4151bad7181f52", "fileid": "0e8560a87a1e7a262c571112e5507b83e2f202877b6ba3bb030639a8d4d71005", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/josherrickson/actions/runs/27747602590" } ] }