数据结构--5.3图的遍历(广度优先遍历)

广度优先遍历:

        广度优先遍历(BreadthFirstSearch),又称为广度优先搜索,简称BFS。

要实现对图的广度遍历,我们可以利用队列来实现。

void BFSTraverse(MGraph G)
{
	int i,j;
	Queue Q;
	for(i=0;i

 (参考队列)(上述为结构)

你可能感兴趣的:(数据结构,宽度优先,算法)