没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
15页
SIAM J. COMPUT. Vol. 1, No. 2, June 1972DEPTH-FIRST SEARCH AND LINEAR GRAPH ALGORITHMS*ROBERT TARJAN"Abstract. The value of depth-first search or "bacltracking" as a technique for solving problems is illustrated by two examples. An improved version of an algorithm for finding the strongly connected components of a directed graph and ar algorithm for finding the biconnected components of an un- direct graph are presented. The space and time requirements of both algorithms are bounded by k1V + k2E
weixin_38666785
- 粉丝: 4
- 资源: 958
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功