作者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