i need the solution in steps

Consider the following directed graph where S is the start node and G is a goal. 1) Apply Breadth-First Search (BFS) Apply the search strategies and fill the table. - Solution Path: - Cost: 2) Apply Depth-First Search (DFS) Apply the search strategies and fill the table. \begin{tabular}{|l|l|} \hline Expanded node & \multicolumn{1}{|c|}{ Frontler } \\ \hline & \\ \hline & \\ \hline & \\ \hline & \\ \hline & \\ \hline & \\ \hline & \\ \hline & \\ \hline & \\ \hline & \\ \hline & \\ \hline \end{tabular} - Solution Path: - Cost 3) Apply Uniform Cost Search (UCS] Apply the search strategies and fill the table