主题：任意给出一个图，判断是否为连通图（要有程序代码）
红叶爱神
[专家分：0] 发布于 2006-12-25 21:56:00
数据结构的程序，希望看到的高手能帮助我提高计算机专业知识，您的帮助是我提高的基石。希望能看到高手的程序，谢谢！
我写了很久，程序还是运行不了，希望能得到高手的指点！
谢谢！
回复列表 （共1个回复）
沙发
蕴风轻飘 [专家分：20] 发布于 2007-06-27 14:59:00
#include "stdafx.h"
#include "stdlib.h"
viod DfsTraverse(Graph G,Status(*Visit(int v))
{
VisitFunc=Visit;
for(v=0;v<G.vexnum;++v)visited[v]=FALSE;
for(v=0;v<G.vexnum;++v)
if(!visited[v]) DFS(G,v);
viod DFS(Graph G,int v)
{
visited[v]=TRUE;VisitFunc(v);
for(w=FristAdjVex(G,v);w>=0;w=NextAdjVex(G,v,w))
if(!visited[w]) DFS(G,w);
}
void DFSForest(Graph G,CSTree &T)
{
int v;
T=NULL;
for(v=0;v<G.vexnum;++v)
visited[v]=FALSE;
for(v=0;v<G.vexnum;++v)
if(!visited[v])
{p=(CSTree)malloc(sizeof(CSNode));
*p={GetVex(G,v),NULL,NULL};
if(!T) T=p;
else q->nextsibling=p;
q=p;
DFSTree(G,v,p);
}
int main(int argc, char* argv[])
{
printf("Hello World!\n");
return 0;
}
这个程序那错了，实在找不出了，高手帮忙一下！！！！！
我来回复
您所在位置：