实验7 图及图的操作实验(5)

cout<<vertex[j]<<" ";

visited[j]=1;

Queue[++rear]=j;//进队

}

}

}

void main(){

char a[5]={'A','B','C','D','E'};

Graph<char> graph1(a,5,8);

graph1.printGraph();

int visited[5]={0};

graph1.BFS(2,visited);

}

测试结果粘贴如下：

2、图邻接表存储结构表示及基本操作算法实现

[实现提示]函数、类名称等可自定义，部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。

所加载的库函数或常量定义及类的定义：

（1）邻接表存储结构类定义：

自定义如下：