图算法:1、邻接表实现图的深度优先遍历,广度优先遍历

另一篇文章:是全部采用递归实现dfs,bfs:http://blog.csdn.net/codeforme/article/details/6036864#,这篇文章存在内存泄漏问题

我的bfs采用队列实现,并且解决了内存泄漏问题

Graph.h

/************************************************************************/  
/* 图的邻接表存储结构       
这个与我的哈希算法时一样的:顶点表是主要的,里面存放的节点 是边表节点,
边表节点本身里面包含边表节点,建的主表是顶点表*/  
/************************************************************************/  
#ifndef GRAPH_H
#define GRAPH_H

#define MaxVertexNum 100  
#define QueueSize 30   
   
bool visited[MaxVertexNum];    
typedef char VertexType;  
typedef int EdgeType;  
typedef struct node     //边表结点  ,
{  
    int adjvex;         //邻接点域 ,注意,这里存储的是其他顶点在顶点表的下标 
    struct node* next;  //域链  
    //若是要表示边上的权,则应增加一个数据域  
}EdgeNode;  

typedef struct vnode    //顶点边结点  
{  
	//VertexNode():firstedge(NULL){}//默认指针为空
    VertexType vertex;  //顶点域  ,注意:这里是顶点域的下标,用来表明内存节点的
    EdgeNode* firstedge;//边表头指针  
	int index;
	//这里必须加上该顶点在顶点表中的下标,否则宽度优先搜索设置已经访问标记时会无法设定访问标记
	void setIndex(int iIndex)
	{
		index = iIndex;
	}
}VertexNode; 
 
typedef VertexNode AdjList[MaxVertexNum];   //AdjList是邻接表类型  
typedef struct   
{  
    AdjList adjlist;    //邻接表  
    int n;				//图中当前顶点数
	int e;				//图中当前边数  
}ALGraph;               //对于简单的应用,无须定义此类型,可直接使用AdjList类型  
ALGraph* initALGrap
  • 1
    点赞
  • 28
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值