看上去很难。。。。。

xiaozaoqiu 2003-10-09 05:14:42

对于这样一个关系：
a1.father=a
a2.father=a
c1.father=c
c2.father=c
c3.father=c
c.father=f
c1.father=f
c2.father=f
通过排序最后得到这样的结果
FATHER CHILD 层次关系
a 0
a a1 1
a a2 1
c 0
c c1 1
c c2 1
c c3 1
f 0
f c 1
c c1 2
c c2 2
c c3 2
f c1 1
f c2 1
这个排序该如何做呢？

...全文

103 11 打赏收藏转发到动态举报

写回复

用AI写文章

11 条回复

切换为时间正序

请发表友善的回复…

发表回复

xiaozaoqiu 2003-10-10

打赏
举报

在VB中实现这样的算法似乎有点困难，是吗

xiaozaoqiu 2003-10-10

打赏
举报

DFS算法我看了。似乎可以，恩。TRY IT！今天之内结帐呵呵！

xiaozaoqiu 2003-10-10

打赏
举报

to LeeMaRS:DFS的详细算法。哪里有啊，不好意思.....

LeeMaRS 2003-10-10

打赏
举报

如果是单纯玩算法的话, 用VB就显得比较累赘.

LeeMaRS 2003-10-09

打赏
举报

以下描述的是DFS过程。
1.根结点入度为0，找出当前所有入度为0的点，加入一个队列Q。然后将根结点从图中删去。
2.将队列Q中的结点一个一个出列，调用DFS递归搜索。

整个DFS过程其实又是一个BFS的过程。排序就在队列中完成。

xiaozaoqiu 2003-10-09

打赏
举报

to LeeMaRS(偶是小菜虎，不准说我牛！) :
能说详细点吗？我好为难，谢谢了！

LeeMaRS 2003-10-09

打赏
举报

BFS + DFS。
BFS确定层序，DFS下潜搜索。
^_^ 估计应该没问题的，晚10点到家后再仔细写一下具体过程。

xiaozaoqiu 2003-10-09

打赏
举报

c1.father=c
c2.father=c
c3.father=c
c.father=f
c1.father=f
c2.father=f
就是这样：每个父亲节点都有可能是别的节点的孩子，而每个孩子节点也可能是别的节点的
父亲，但只要该节点是父亲，则要建立一个例如：
c 0
c c1 1
c c2 1
c c3 1，父亲节点层次关系为0，层次关系越高则表示孩子越多，层次关系一样则表示孩子在同一层，但同时C又是F的孩子。那么本身F的关系是：
f 0
f c 1
f c1 1
f c2 1，而C是有孩子的，则应该将C的关系带入，
f 0
f c 1
c c1 2
c c2 2
c c3 2
f c1 1
f c2 1

NowCan 2003-10-09