加权图的连通性算法

Question

我目前有一个功能正常的算法，用于检查图表是否已连接。

bool graph::isReachable(int s, int d)
{
if (s == d)
    return true;

bool *visited = new bool[gSize];
for (int i = 0; i < gSize; i++)
    visited[i] = false;

list<int> queue;

visited[s] = true;
queue.push_back(s);

list<int>::iterator i;

while (!queue.empty())
{
    s = queue.front();
    queue.pop_front();

    for (i = Arr[s].begin(); i != Arr[s].end(); ++i)
    {

        if (*i == d)
            return true;

        if (!visited[*i])
        {
            visited[*i] = true;
            queue.push_back(*i);
        }
    }
}

return false;
}

这目前工作得非常好，但我面临的问题是，当我尝试将代码实现到此时，我不确定如何替换int s＆amp; d只有一个顶点

template <typename vertex>
bool is_connected(const weighted_graph<vertex>& g){
}

我迷路了，不知道从哪里开始。