给定节点i与步长k,计算节点k能到达的所有节点(用n*n矩阵a表示有向图的邻接表)回溯算法

void dfs(inta[10][10],int n,int i, int k,int visited[],hashtable[])
{
     if(k==0){
 hashtable[i]=ture;
 return;
}
for(int j=0;j<n;j++)
{if(visited[j]==0&&a[i][j]==1)
visited[j]=1;
dfs(a,n,k-1,visited,hastable);
visted[j]=0;
}
 }
void distance_k(int a[10][10],int i,int k,int n)
{ int visited[n];
bool hashtable[n];
for(int j=0;j<n;j++)
{visited[j]=0;
hashtable[j]=fasle;
}
dfs(a,n,i,k,visted,hashtable)
for(int j=0;j<n;j++)
if(hashtable[j]==ture)
 printf("经过%d可以访问到%d",k,j);

}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值