乐天灵魂转帖的日志：无向图的深度优先遍历　(转载)--　（乐天灵魂的日志）

登录区

日志分类

日历

处理 SSI 文件时出错

日志信息

影展总数：0 篇
日志总数：1276 篇
评论数量：238 评
留言数量：7 次
访问次数：次
加为好友　发送短信

我的公告

I prefer to work in Game Industry , there are 8 years and 4 months before I join in Blizzard.
Develop Great game by long thinking, I think it is the meaning the God create me.
Welcome to all the friends who LOVE the game to communicate with me, if you are the first time to visit my Blog, please read the "Introduction of Letian Soul", I hope we will be friends:)
In"English articles" there are the Game news since May 20th,2006.
Letian hope that the Blog will be a big collection of Game Data, we can talk here, improving ourselves.
Thank you!

我创建的部落

乐天游戏开发交流

我参加的部落

最新留言

友情链接

迪派影像

一个不错的图片blog:)

一个做得不错的中国武侠游戏为主的个人blog

同学的博客

同校同专业同学的blog，我相信他将来会是一个伟大的程序员：）

震电的blog

鸭蛋的博客

日志

首页索引图影展共享标签繁體中文

乐天灵魂转帖的日志：无向图的深度优先遍历 (转载)

[ 2007-5-10 16:54:28 | 乐天灵魂 ]

无向图的深度优先遍历

　

/************************************************/
/* 程序功能：无向图的深度优先遍历 */
/* 程序编写：罗盛才 */
/* 编写时间：2005年5月24日 */
/************************************************/
＃i nclude <stdio.h>
＃i nclude <stdlib.h>
#define N 30

typedef struct node
{
int vno;
struct node *next;
}edgeNode;

typedef edgeNode* Graph[N];

int Create_list(Graph g)
{
int vn,en,k,i,j;
edgeNode *p;

printf('输入顶点数:\n');
scanf('%d',&vn);
printf('输入边数:\n');
scanf('%d',&en);

for(k=0;k<vn;k++)
g[k]=NULL;
for(k=0;k<en;k++)
{
printf('输入边:');
scanf('%d%d',&i,&j);

p=(edgeNode*)malloc(sizeof(edgeNode));
p->vno=j;
p->next=g[i];
g[i]=p;

p=(edgeNode*)malloc(sizeof(edgeNode));
p->vno=i;
p->next=g[j];
g[j]=p;
}
return vn;
}

int visited[N];
void dfs(Graph g,int i)
{
edgeNode *t;
printf('%4d',i);
visited[i]=1;
t=g[i];
while(t!=NULL)
{
if(visited[t->vno]==0)
dfs(g,t->vno);
t=t->next;
}
}

void main()
{
Graph g;
Create_list(g);
dfs(g,0);
}

zhousqy(标准C匪徒) 于 2005-6-14 15:50:58

void shortpath_floyd(graph g)
{ int path[maxlen][maxlen];
int short3[maxlen][maxlen];/*ﾈｨﾖｵ*/
int i,j,k;
for(i=0;i<g.vexnum;i++)
for(j=0;j<g.vexnum;j++)
{ short3[i][j]=g.arcs[i][j];
path[i][j]=0;
}
printf('\nｸ･ｵFLOYDﾂｷｾｶﾎｪ:\n');
for(k=0;k<g.vexnum;k++)
for(i=0;i<g.vexnum;i++)
{ if(short3[i][j]>(short3[i][k]+short3[k][j]))
{ short3[i][j]=short3[i][k]+short3[k][j];
path[i][j]=k;
}
printf('(%4c->%4c):%d',g.vexs[i-1],g.vexs[j-1],short3[i][j]);
}
}

laolaoliu2002(老刘) 于 2005-6-14 15:55:17

http://www.7880.com/Info/Article-56057c00.html里面有很详细的算法介绍

阅读全文 | 回复(1) | 引用通告 | 编辑

上一篇：Ray Tracing: A Japanese Game Market Expose （1/7）
下一篇：深度优先搜索法

游客

[ 2009-12-14 16:02:54 ]

简单错误太多~

个人主页 | 引用 | 返回 | 删除 | 回复

发表评论：