haoduoduoyu 发表于 2018-1-11 15:18:53

C语言生成树和生成森林

#include "iostream.h"
void DESForest(Grdaph G,CSTree *T)
{
        T=NUll;
        for (v=0;v<G.vexnum;++v)
                if (!visted=FALSE)
                        for(v=0;v<G.venxnum;++v)
                                if(!visted)
                                {p=(CSTree)malloc(sixeof(CSNode));
                                p={GetVex(G,v).NULL,NULL};
                                if (!T)
                                        (*T)=p;
                                else q->nextsibling=p;
                                q=p;
                                DFSTree(G,v,&p);
                                }

                                }


这个程序总是报错请问错在哪里,最好能帮改一下感激不尽!

sp1ral 发表于 2018-1-11 15:43:27

visted这是哪里来的,没有声明也没有引用传递

haoduoduoyu 发表于 2018-1-12 08:39:56

sp1ral 发表于 2018-1-11 15:43
visted这是哪里来的,没有声明也没有引用传递

啊 疏忽了谢谢您!

haoduoduoyu 发表于 2018-1-12 08:49:39

能不能帮忙写一下呢 我写不出来了

sp1ral 发表于 2018-1-12 09:01:11

你把整个题发出来

haoduoduoyu 发表于 2018-1-12 09:37:42

6、生成树和生成森林(3人)
对于无向图,连通图可以得到生成树,非连通图可以得到生成森林。
1)图的数据可自行编制,也可以从输入文件中选择,要求顶点数至少20
2)树采用双亲-长子-左兄弟-右兄弟表示法,自行选择一种恰当的存储结构,要实现基本功能。
3)构建生成树时,可以默认从编号最小的顶点开始,也可以指定从某个顶点开始。
4)图的存储结构自行选择。
5)在操作过程中,原始的图不能被修改。
6)图的基本操作也要实现。

我们的课程设计,求助大佬!!!救命啊!

haoduoduoyu 发表于 2018-1-12 09:38:28

sp1ral 发表于 2018-1-12 09:01
你把整个题发出来

6、生成树和生成森林(3人)
对于无向图,连通图可以得到生成树,非连通图可以得到生成森林。
1)图的数据可自行编制,也可以从输入文件中选择,要求顶点数至少20
2)树采用双亲-长子-左兄弟-右兄弟表示法,自行选择一种恰当的存储结构,要实现基本功能。
3)构建生成树时,可以默认从编号最小的顶点开始,也可以指定从某个顶点开始。
4)图的存储结构自行选择。
5)在操作过程中,原始的图不能被修改。
6)图的基本操作也要实现。

这是我们的课程设计,求助大佬救命我怕重修
页: [1]
查看完整版本: C语言生成树和生成森林