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);
}
}
这个程序总是报错请问错在哪里,最好能帮改一下感激不尽! visted这是哪里来的,没有声明也没有引用传递 sp1ral 发表于 2018-1-11 15:43
visted这是哪里来的,没有声明也没有引用传递
啊 疏忽了谢谢您! 能不能帮忙写一下呢 我写不出来了 你把整个题发出来 6、生成树和生成森林(3人)
对于无向图,连通图可以得到生成树,非连通图可以得到生成森林。
1)图的数据可自行编制,也可以从输入文件中选择,要求顶点数至少20
2)树采用双亲-长子-左兄弟-右兄弟表示法,自行选择一种恰当的存储结构,要实现基本功能。
3)构建生成树时,可以默认从编号最小的顶点开始,也可以指定从某个顶点开始。
4)图的存储结构自行选择。
5)在操作过程中,原始的图不能被修改。
6)图的基本操作也要实现。
我们的课程设计,求助大佬!!!救命啊! sp1ral 发表于 2018-1-12 09:01
你把整个题发出来
6、生成树和生成森林(3人)
对于无向图,连通图可以得到生成树,非连通图可以得到生成森林。
1)图的数据可自行编制,也可以从输入文件中选择,要求顶点数至少20
2)树采用双亲-长子-左兄弟-右兄弟表示法,自行选择一种恰当的存储结构,要实现基本功能。
3)构建生成树时,可以默认从编号最小的顶点开始,也可以指定从某个顶点开始。
4)图的存储结构自行选择。
5)在操作过程中,原始的图不能被修改。
6)图的基本操作也要实现。
这是我们的课程设计,求助大佬救命我怕重修
页:
[1]