Який алгоритм Таррі?
Алгоритм приймає орієнтований граф як вхідні дані та створює розбиття вершин графа на сильно зв’язані компоненти графа. Кожна вершина графа міститься в одній із сильно зв’язаних компонент.
Використовується алгоритм Флері щоб знайти контур Ейлера, який є різновидом сліду Ейлера, у межах графіка. Ейлерів шлях використовує кожне ребро в графі рівно один раз, а контур Ейлера також починається й закінчується в одній вершині. Зв’язний граф, який має всі парні вершини, матиме схему Ейлера.
Алгоритм PositionRank включає три основні кроки: (1) побудова графа на рівні слова; (2) дизайн PageRank з упередженням позиції; і (3) формування фраз-кандидатів. Ці кроки описано нижче. Нехай d буде цільовим документом для вилучення ключових фраз.
Алгоритм ранжування списку Віллі приймає структуру даних зв’язаного списку як вхідні дані та передає наступні елементи зв’язаного списку в масив succ1, щоб знайти ранг. Алгоритм залежить від операції переходу покажчика та її концепції.
Знаходження сильнозв’язних компонент (СКЗ) орієнтованого графа можна зробити за допомогою алгоритму Тар’яна для сильно зв’язаних компонентів. Як альтернативний метод, він узгоджується з часовим обмеженням для алгоритму Косараджу та алгоритму сильних компонентів на основі шляху, оскільки він працює в лінійному часі.