文件格式为:
阶级1,阶级2
D,E
A,B
B,D
C,E
C,F
B,G
...
各行无顺序,我要将这个文件生成树(一个根节点,考虑到树内部有环),关键是如何确定根节点
2 个解决方案
#1
这个很简单的呀,将第一列,第二列分别取出,放入HashSet中,把两列相等的元素从第一列中删除,第一列中剩下的就是根节点,剩下的生成树就依样画葫芦吧
#2
先把结点全部取出,在把第二咧的结点取出,与全部结点比较,全部结点中存在的就移除,最后一个就是跟结点
#1
这个很简单的呀,将第一列,第二列分别取出,放入HashSet中,把两列相等的元素从第一列中删除,第一列中剩下的就是根节点,剩下的生成树就依样画葫芦吧
#2
先把结点全部取出,在把第二咧的结点取出,与全部结点比较,全部结点中存在的就移除,最后一个就是跟结点