Используйте структуру данных union-find, чтобы найти связанный компонент на графике через Python - PullRequest
0 голосов
/ 12 февраля 2020

Я работаю над построением графика для проблемы с лестницей слов, используя 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}
...