qq_39979855的博客

原创 广度优先搜索伪代码解读

voidUnweight( Table T)     /*Assume T is initialized*/{int CurrDist; /*当前无权路径长，即边数*/Vertex V,W;/*V顶点，W顶点（两个变量）*/for ( CurrDist = 0; CurrDist /*无权路径长的最小值是0，最大值是定点数减1*/{for each vert