XNUMXつのノードがツリー内の同じパス上にあるかどうかを確認します

問題の説明「XNUMXつのノードがツリー内の同じパス上にあるかどうかを確認する」という問題は、頂点間に一方向のエッジがあるルートノードをルートとするn-aryツリー(有向非巡回グラフ)が与えられることを示しています。 クエリのリストも表示されますq。 リスト内の各クエリ…

詳しくはこちら

切断されたグラフのBFS

問題の説明問題「切断されたグラフのBFS」は、切断された有向グラフが与えられていることを示しています。グラフのBFSトラバーサルを印刷します。 例上記のグラフのBFSトラバーサルは、次のようになります。0 1 2 5 3 4切断された有向グラフのアプローチ幅優先探索(BFS)トラバーサル…

詳しくはこちら