论文解读：Feature trees: A new molecular similarity measure based on tree matching

图论中一些基本的定义： 连通、连通图和连通分量 在无向图中，若从顶点a到顶点b有路径，则认为a和b是连通的。如果图中任意两个顶点都是连通的，则认为图为连通图。图中极大连通图子图称为图的连通分量 强连通图和强连通分量 把上述思想用在有向图中，就换成强连通图和强连通分量 双连通分量 包括双边连通分量和双点连通分量，其实就是任意两点直接有至少存在两条路径使得边不重复或者使得点不重复。 论文中的featu

>>阅读原文<<