Description
It is used to travel graphs, by using DFS and BFS to get the path from node to each leaf node. Depth first traversal(DFS) is a recursive algorithm for searching all the vertices of a graph or tree data structure. Traversal means visiting all the nodes of a graph. Breadth first traversal(BFS) algorithm is used to search a tree or graph data structure for a node that meets a set of criteria. It starts at the tree’s root or graph and searches/visits all nodes at the current depth level before moving on to the nodes at the next depth level. Also, it provides the matrix which is reachable between each node. Implement reference about Baruch Awerbuch (1985) <doi:10.1016/0020-0190(85)90083-3>.
Downloads
297
Last 30 days
13676th
724
Last 90 days
2.7K
Last year
Trend: +38.8% (30d vs prior 30d)
CRAN Check Status
Show all 14 flavors
| Flavor | Status |
|---|---|
| r-devel-linux-x86_64-debian-clang | NOTE |
| r-devel-linux-x86_64-debian-gcc | NOTE |
| r-devel-linux-x86_64-fedora-clang | NOTE |
| r-devel-linux-x86_64-fedora-gcc | NOTE |
| r-devel-macos-arm64 | OK |
| r-devel-windows-x86_64 | OK |
| r-oldrel-macos-arm64 | OK |
| r-oldrel-macos-x86_64 | OK |
| r-oldrel-windows-x86_64 | OK |
| r-patched-linux-x86_64 | OK |
| r-release-linux-x86_64 | OK |
| r-release-macos-arm64 | OK |
| r-release-macos-x86_64 | OK |
| r-release-windows-x86_64 | OK |
Check details (4 non-OK)
CRAN incoming feasibility
Maintainer: ‘Jinan Pang <pang.jinan@qq.com>’
No Authors@R field in DESCRIPTION.
Please add one, modifying
Authors@R: c(person(family = "JinanPang",
role = c("aut", "cre")),
person(family = "HuiLi",
role = "ctb"),
person(given = "Jinan",
family = "Pang",
role = "cre",
email = "pang.jinan@qq.com"))
as necessary.
CRAN incoming feasibility
Maintainer: ‘Jinan Pang <pang.jinan@qq.com>’
No Authors@R field in DESCRIPTION.
Please add one, modifying
Authors@R: c(person(family = "JinanPang",
role = c("aut", "cre")),
person(family = "HuiLi",
role = "ctb"),
person(given = "Jinan",
family = "Pang",
role = "cre",
email = "pang.jinan@qq.com"))
as necessary.
dependencies in R code
Namespace in Imports field not imported from: ‘knitr’ All declared Imports should be used.
dependencies in R code
Namespace in Imports field not imported from: ‘knitr’ All declared Imports should be used.
Check History
NOTE 10 OK · 4 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
CRAN incoming feasibility
Maintainer: ‘Jinan Pang <pang.jinan@qq.com>’
No Authors@R field in DESCRIPTION.
Please add one, modifying
Authors@R: c(person(family = "JinanPang",
role = c("aut", "cre")),
person(family = "HuiLi",
role = "ctb"),
person(given = "Jinan",
family = "Pang",
role = "cre",
email = "pang.jinan@qq.com"))
as necessary.
CRAN incoming feasibility
Maintainer: ‘Jinan Pang <pang.jinan@qq.com>’
No Authors@R field in DESCRIPTION.
Please add one, modifying
Authors@R: c(person(family = "JinanPang",
role = c("aut", "cre")),
person(family = "HuiLi",
role = "ctb"),
person(given = "Jinan",
family = "Pang",
role = "cre",
email = "pang.jinan@qq.com"))
as necessary.
dependencies in R code
Namespace in Imports field not imported from: ‘knitr’ All declared Imports should be used.
dependencies in R code
Namespace in Imports field not imported from: ‘knitr’ All declared Imports should be used.