急，您能解决以下算法问题吗？谢谢！

reviewmyself

见附件。。。怎样用程序实现

cjaizss

这不是已经得到了吗？
我想你问的应该是图的不同表示方法之间如何转换吧。
关系的数组也可以用来表示图

reviewmyself

原帖由 cjaizss 于 2006-5-25 13:58 发表
这不是已经得到了吗？
我想你问的应该是图的不同表示方法之间如何转换吧。
关系的数组也可以用来表示图

不是的，我想表现那个层次结构。根据以下我就能推出附件中的层次图。我想请问怎样创建这个树。

struct swlist
{//连个相连的节点
        int a;
        int b;
};
list<struct swlist> aaa;        //链表
flag =0;
list<struct swlist>::iterator p;
for(p=aaa.begin();p!=aaa.end();p++)
{//以下数据都是假设
        if(!flag)
        {
                p->a与p->b相连，并于树根相连;
                flag=1;
        }
        else
        {
                if(找树中p->a与p->b是否都存在 == true)
                        p->a与p->b直接相连;
                else if(找树中有p->a而没有p->b == true)
                        p->b就接p->a;
                else if(找树中有p->b而没有p->a == true)
                        p->a就接p->b;
                else if(找树中没有p->b也没有p->a == true)
                        p->a连p->b再连树根;
        }
}
最后清除树根;

cjaizss

如果是树，任何一个节点都可以做根，那么只要你的根选择的不一样，层次关系就不一样