【求解】这个求最短路径的主函数应该怎么写？

ShortestPath(Graph<T,E> &G , T v ,E dist[] ,int path[] ) {//G是所给图，T是顶点的数据类型，E是顶点边上权值的类型
//path是用来存放求到最短路的路径
int n = G.getNum() ;//先求出图中顶点的数目，数量为n
bool *S = new bool[n] ;//开辟一个bool型的集合S
int i, j , k ;
E w ;
E min ;
for(i = 0; i<n;i++) { //这个循环的作用是初始化集合S和path数组
dist[i] =G.getWeight(v,i) ;//存放v和i之间的权值
S[i] = false ; //点i未访问
if (i != v && dist[i] <maxValue)
path[i] = v ;//初始化
else
path[i] = -1 ;
}
S[v] =true ;//v加入顶点集合
dist[v] = 0 ;
for( i =0;i<n-1;i++) {
min = maxValue ;
int u = v ;
for(j =0; j < n ;j++) {
if(S[j] == false && dist[j] <min ) { u = j ; min =dist[j] ;}
S[u] =true ; //将顶点u 加入集合S
for(k=0;k< n ;k++ ) {
w= G.getWeight(u,k) ;
if(S[k] == false && w<maxValue && dist[u] +w<dist[k] ) {
dist[k] = dist[u] +w ;
path[k] = u ;
}
}
}
}
}
以上，求大佬告知一下主函数怎么写？