使用unionfind数据结构通过Python在图形中查找连接的组件

Question

我正在使用Python为单词阶梯问题构建一个图表。我尝试使用union find数据结构在图中查找连接的组件，但由于我是编程新手，所以我对如何在Python中实现它感到非常困惑，即使我知道union find数据结构在理论上是如何工作的。我需要帮助。提供代码将不胜感激。以下是我的数据文件：

{aaron
 aback
 abaft
 abase
 abash
 abate
 abbey
 abbot
 abeam
 abele
 abets
 abhor
 abide
 abies
 abler
 abode
 abomb
 abort
 about
 above
 abuse
 abuzz
 abyss
 accra
 acers
 ached
 aches
 acids
 acorn
 acres
 acrid
 acted
 actor
 acute
 adage
 adapt
 added
 adder
 addle
 adept
 adhoc
 adieu
 adios
 adlib
 adman
 admen
 admin
 admit
 admix
 adobe
 adopt
 adore
 adorn
 adult
 aegis
 aeons
 aesop
 affix
 afire
 afoot
 afros
 after
 again
 agape
 agave}