同様に、2部グラフかどうかの判定問題や2つのグラフが同数の連結成分を持つかどうかという問題などに関してもin-placeアルゴリズムが存在することになる。
有些问题像是决定一个图形是否为二分图（bipartitegraph）或测试两个图形使否有相同数量的连通分支，接着针对这些问题产出原地算法。