额。。节能拿到题，还没写出来。。先放着吧

于 2012-02-29 19:23:00 发布 · 93 阅读

本文展示了一个使用C语言实现的图搜索算法示例。该算法通过深度优先搜索(DFS)遍历图，并记录每个节点的访问成本。此外，还介绍了如何初始化图的数据结构以及如何进行节点间的连接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX 5000 typedef struct { int v, w; }node; node data[1000]; int step=0,vis[1000],cost[1000]; int a[2]={-1,1}; int N,V; int dfs(int v) { vis[v]=0; for(int i=0; i<2; i++) if(!vis[v+a[i]]) { step++; for(i=0; i<N; i++) if(v+a[i]==data[i].v) cost[v+a[i]]=step*data[i].w; vis[v+a[i]]==1; } } int cap(int v) { memset(cost, 0, sizeof(cost)); memset(vis, 0, sizeof(vis)); vis[v]==1; for(int i=0; i<N; i++) if(!vis[data[i].v]) dfs(data[i].v); } int main() { while(scanf("%d",&N)!= EOF) { scanf("%d",&V); for(int i=0; i<N; i++) scanf("%d %d",&data[i].v, &data[i].w); cap(V); for(int i=0; i<100; i++) printf("%d ",cost[i]); } system("pause"); return 0; }
点击打开链接