есть код алгоритма Борувки на C++, не могли бы мне помочь преобразовать данный код на код C#?? буду очень благодарна..
| Код | template <сlass Graph, сlass Еdge> сlass MST { сonst Graph &G; Vectоr<Еdge *> a, b mst; UF uf; PuЬlic: MST(сonst Graph &G} : G(G), uf(G.V()), mst (G.V()+1) { a=edges<Graph, Edge>(G); Int N, k=1; For (int E=a.size(); E!=0; E=N) { int h,i,j; b.assign(G.V(),0); for (h=0;N=0;h<E;h++) {Edge *e=a[h] I=uf.find(e->v()),j=uf.find(e->w()); If(i==j)continue; If (!b[i] || e-> wt()<b[i]->wt()) b[i]=e; If (!b[j] || e-> wt()<b[j]->wt()) b[j]=e; a[N++]=e; } For(h=0;h<G.V();h++) If(b[h]) If(!uf.find(i=b[h]->v();j=b[h]->w()) {uf.unite9i,j);mst[k++]=b[h];} } } }
|
|