[問題] kruska的minimum spanning tree問題
小弟我的疑問不是在演算法的地方
而是其中要如何實做disjoint set
graph不是可用 adjacency list來做
如果我寫了一個graph的class
c++ code 類似這樣
class Graph{
...
...
vector<vertex> //存所有點
};
class Vertex{
int x_axis;
int y_axis;
list<Vertex> //每個點的adjacency list
};
這樣我要如何用disjoint set?
做好的minimum spanning tree要怎麼表示?
如果可以能不能 稍微提示一下
make_set fine_set union 等等函式要放哪裡?
--
小弟資質駑鈍 如過問題太白痴
請大家耐心看完
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.192.161.75
討論串 (同標題文章)
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
