PTT數位生活區 / CSSE (電腦科學及軟體工程)

[問題] 圖形演算法

看板CSSE (電腦科學及軟體工程)作者 (阿青是我是阿青)時間19年前 (2005/05/30 04:19), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/1
今有一個 無向 聯通 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
‣ 更多 aether982 的文章
文章代碼(AID): #12cYEsrG (CSSE)
CSSE 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 aether982 的文章
文章代碼(AID): #12cYEsrG (CSSE)