ed graph）中的任两个节点（nodes）之间是否存在一条路径（path），这是一个需要O("n")个额外的空间，使用典型的算法像是深度优先搜寻(depth-first search)（每个节点有个走访的位元）的问题。有些问题像是决定一个图形是否为二分图（bipartite graph）或测试两个图形使否有相同数量的连通分支，接着针对这些问题产出原地算法。参考SL有更多的资讯。
随意的角色.在很多情况，借由使用随机化算法（randomized algorithms），一个算法的