Introduction - If you have any usage issues, please Google them yourself
Data structures course, choose the storage structure, input containing n vertices vertex (character) and e edges in the graph G (2) Find the degree of each vertex, the output results (3) specify an arbitrary vertex xinitial vertex DFS traversal on the graph G, the output DFS sequence of vertices (hint: use a stack to achieve DFS) (4) specify an arbitrary vertex x is the initial vertex for BFS traversal of a graph G, the output the BFS vertex sequence (Hint: achieve the BFS uses a queue) (5) input vertices x, find the graph G: If the vertices containing x, then delete the node connected with the side, and for the DFS traversal (perform operations) otherwiseoutput "x" (6) to judge a graph G is a connected graph, output "yES"/"nO"