есть ли реализация псевдокода, которая показывает, как вычислить связность k-вершины графа?
Я не могу опубликовать здесь код из этой книги из-за авторских прав. Но если вы можете получить его, вы найдете не только свой алгоритм, но и множество других хороших алгоритмов с кодами.