Изменения

if(k == 0)

std::out << "Граф связен"; //вывести, что граф связен

std::out << "Граф несвязен"; //вывести, что граф несвязен

return 0;