在图中寻找路径与环
离散数学
2007-09-10 v1 计算复杂性
数据结构与算法
组合数学
摘要
提出了一种多项式时间算法，能够以顶点对（起点，终点）的形式检测所有长度的所有路径和环。
引用
@article{arxiv.0709.0974,
title = {Finding Paths and Cycles in Graphs},
author = {Sergey Gubin},
journal= {arXiv preprint arXiv:0709.0974},
year = {2007}
}
评论
11 pages