java将csv文件生成树

时间:2021-10-01 12:02:34
有若干个csv文件,每个文件中有 阶级1,阶级2(阶级2为阶级1下属)
文件格式为:
阶级1,阶级2
D,E
A,B
B,D
C,E
C,F
B,G
...

各行无顺序,我要将这个文件生成树(一个根节点,考虑到树内部有环),关键是如何确定根节点

2 个解决方案

#1


这个很简单的呀,将第一列,第二列分别取出,放入HashSet中,把两列相等的元素从第一列中删除,第一列中剩下的就是根节点,剩下的生成树就依样画葫芦吧

#2


先把结点全部取出,在把第二咧的结点取出,与全部结点比较,全部结点中存在的就移除,最后一个就是跟结点

#1


这个很简单的呀,将第一列,第二列分别取出,放入HashSet中,把两列相等的元素从第一列中删除,第一列中剩下的就是根节点,剩下的生成树就依样画葫芦吧

#2


先把结点全部取出,在把第二咧的结点取出,与全部结点比较,全部结点中存在的就移除,最后一个就是跟结点