作者aether982 (阿青是我是阿青)
看板CSSE
標題[問題] 圖形演算法
時間Mon May 30 04:20:29 2005
今有一個 無向 聯通 n個nodes (編號1~n) 的圖形 G
此時再給一個 G's spanning tree T 及 一個start node "i" (i屬於1~n)
請問要如何去判斷 T 是不是一個由 i 為start node的DFS tree呢?
除了把由i為start node的DFS都找出來外 (很花時間 ^^")
有辦法從adjacency matrix的找出關係嗎?
勞煩各位大大了!! <(_ _)>
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.84.106