图的深度遍历

图最基础遍历方式有2两种
1、深度遍历
2、广度遍历
注意:图的遍历结果无论是深度优先还是广度优先都不是唯一的。
深度优先:类似树的前序遍历。
广度优先:类似树的层序遍历,与树一样也需要使用队列配合。

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include "queue_list.h"

#define TYPE char
#define MAX_VERTER 50

typedef struct Graph
{
	TYPE* verter;
	size_t size;
	int edge[MAX_VERTER][MAX_VERTER];
}Graph;

// 创建图
Graph* create_graph(size_t size)
{
	Graph* gra = malloc(sizeof(Graph));
	gra->verter = malloc(sizeof(TYPE)*size);
	gra->size = size;
	for(int i=0; i<size; i++)
	{
		gra->verter[i] = 0;
		for(int j=0; j<size; j++)
		{
			gra->edge[i][j] = 0;
		}
	}
	return gra;
	//memset(gra->edge,0,sizeof(int)*MAX_VERTER*MAX_VERTER);
}

// 添加点与边
bool add_verter(Graph* gra,size_t i,TYPE ver)
{
	if(i >= gra->size) return false;
	return gra->verter[i] = ver;
}

void show_edge(Graph* gra)
{
	printf(&#
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值