【Leetcode】737. Sentence Similarity II

无向连通图：undirected graph. 将pairs中的每个pair中的两个字符串看成是无向图中的两个结点，对每个结点，记录所有与它相连的结点，比如(a, b), (b, c)和(c, d)的映射关系：a -> {b}，  b -> {a, c}，  c -> {b, d}，  d -> {c}。要验证a和d是否相似，从a只能找到b，b可以找到a、c， a访问过，将访问过的结点加入一个集合visited，此时只能访问c，c里面有b、d，找到d，说明a和d相似。