作者fatal5566 (致命5566)
站内Programming
标题[问题] kruska的minimum spanning tree问题
时间Wed Jan 24 23:32:45 2007
小弟我的疑问不是在演算法的地方
而是其中要如何实做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