論文解讀：Feature trees: A new molecular similarity measure based on tree matching

圖論中一些基本的定義： 連通、連通圖和連通分量 在無向圖中，若從頂點a到頂點b有路徑，則認爲a和b是連通的。如果圖中任意兩個頂點都是連通的，則認爲圖爲連通圖。圖中極大連通圖子圖稱爲圖的連通分量 強連通圖和強連通分量 把上述思想用在有向圖中，就換成強連通圖和強連通分量 雙連通分量 包括雙邊連通分量和雙點連通分量，其實就是任意兩點直接有至少存在兩條路徑使得邊不重複或者使得點不重複。 論文中的featu

>>阅读原文<<