1. 以鄰接表為存儲結構，實現連通無向圖的深度優先和廣度優先遍歷。以用戶指定的結點為起點，分別輸出每種遍歷下的結點訪問序列和相應生成樹的邊集。 2. 每個結點用一個編號表示（如果一個圖有n個結點，則它們的編號分別為1,2,…,n）。通過輸入圖的全部邊輸入一個圖，每個邊為一個數對，可以對邊的輸入順序作出某種限制。注意，生成樹的邊是有向邊，端點順序不能顛倒。