图存储之广度优先遍历算法实现.pdfVIP

2.4_/‑

voidBFS(graph_t*g,intv){intt=0,i=0;linkqueue_t*q

=create_empty_linkqueue();if(NULL==q){printf(

mallocsifail\n);return;}visited[v]=1;

enter_linkqueue(q,v);while(!is_empty_linkqueue(q)){t=

delete_linkqueue(q);printf(V%‑3d‑,t);

2.4_/

-

voidBFS(graph_t*g,intv)

{

intt=0,i=0;

linkqueue_t*q=create_empty_linkqueue();

if(NU