數據結構與算法——圖的兩道習題(建立，求度，遍歷)

數據結構-圖的兩道上機題 很差或者多餘的地方大佬請多指教node 有向圖的建立，求度和遍歷： 題目和要求： 從鍵盤接收有向圖的頂點集，弧集，建立有向圖，並完成下列任務： (1)計算結點的出度、入度以及度; (2) 從第一個頂點出發，求一個深度優先遍歷序列; (3) 從第一個頂點頂點出發，求一個廣度優先遍歷序列。 注意：以用戶輸入各個頂點的順序爲頂點的序號。 在深度和廣度優先遍歷中，優先選擇序號小的

>>阅读原文<<