: 推 Usoul:老師說明的是對的，在此更正一下： 05/05 15:36
: 推 Usoul:is_spanning_tree 要檢查是否是原圖的 spanning tree， 05/05 15:36
: → Usoul:之後再輸出 Yes/No。 所以不算是獨立題 05/05 15:37
: 推 Usoul:所以除了檢查是樹之外，還要檢查點都存在，且邊是子集 05/05 15:38
: → Usoul:之前沒有想清楚，所以回答得有問題，對不起 QQ" 05/05 15:38
重新開一篇問一下~
丟進去測 is_spanning_tree 的圖是否已知是原圖的子圖呢?
像是有沒有可能會有多的vertex，或是edge的weight不一樣?
然後是否會先執行 write_tree_mst 之後才執行 is_spanning_tree呢?
謝謝助教!

想知道+1 0w0

假如要每個 edge 去檢查...感覺有點崩潰...當初 edge 是用 array 去存...一個一個找大概會很慢吧...

原則上，老師希望大家寫的功能是確定輸入圖是原圖的生成樹所以正確的功能應該要比對 edge 跟 weight 是否在原圖中存在而 vertex 當然要一樣多，且 edge 和 weight 也要檢查至於測資...，其實跟這位同學想得差不多 XD