acm基础1_深搜与宽搜
来源:互联网 发布:php环境搭建教程 编辑:程序博客网 时间:2024/05/26 16:01
//deep first search
void dfs(adjlist adj,int v,int visited[])
//adj is a adjlist, v is the No. of first point,visited is a assistant array
{
int i;
struct edgeNode *p;
visited[v]=1;
printf("[%d,%c]",v,adj[v].data);
p=adj[v].link;
while(p!=NULL)
{
if(visited[p->from]==0) dfs(adj,p->from,visited);
p=p->next;
}
}
//broad first search
void bfs(adjlist adj,int v,int visited[])
{
struct edgeNode *p;
visited[v]=1;
int front=-1,rear=-1;
int i;
rear++;
printf("[%d,%c]",v,adj[v].data);
queue[rear]=v;
while(front!=rear)
{
front=(front+1)%MAXVEX;
i=queue[front];
p=adj[i].link;
while(p!=NULL)
{
if(visited[p->from]==0)
{
printf("..%d,%d:/n",p->from,visited[p->from]);
visited[p->from]=1;
printf("[%d,%c]",p->from,adj[p->from].data);
rear=(rear+1)%MAXVEX;
queue[rear]=p->from;
}
p=p->next;
}
}
}
- acm基础1_深搜与宽搜
- acm基础1_深搜与宽搜
- acm基础2_排序1
- acm基础2_排序1
- acm基础3_排序2
- ACM学习_数学基础之数论
- acm基础3_排序2
- acm算法基础1 素数环与DFS
- 深度学习与计算机视觉系列(1)_基础介绍
- 深度学习与计算机视觉系列(1)_基础介绍
- 深度学习与计算机视觉系列(1)_基础介绍
- 深度学习与计算机视觉系列(1)_基础介绍
- 深度学习与计算机视觉系列(1)_基础介绍
- 深度学习与计算机视觉系列(1)_基础介绍
- 深度学习与计算机视觉系列(1)_基础介绍
- JavaJDBC(1)_基础
- Scala_(1)_基础
- [ACM实验]程序设计基础(1)
- MFC不同窗口之间传递数据
- 【转】JGroup 介绍
- (转)gcc编译与vc编译器区别
- 修改Ubuntu的环境变量$PATH
- Android开发学习笔记
- acm基础1_深搜与宽搜
- Java基础(备忘录)
- 把数组排成最小的数
- 一晚无聊
- C下如何通过scanf()函数获取正确的数据
- Symbian 5800 重力开发的一些数据
- 关于wireshark抓去127.0.0.1的数据包
- Servlet容器中的数据源
- acm基础2_排序1