实验五完成

This commit is contained in:
2024-12-06 01:56:28 +08:00
parent ee2503b5a7
commit a6b36e0de5
3 changed files with 48 additions and 17 deletions
+15 -15
View File
@@ -27,25 +27,25 @@
using namespace std;
int main() {
ListGraph<int> graph=ListGraph<int>();
int n,e;
cin>>n>>e;
for(int i=0;i<n;i++) {
ListGraph<int> graph = ListGraph<int>();
int n, e;
cin >> n >> e;
for (int i = 0; i < n; i++) {
graph.insert(i);
}
int id1,id2;
for(int i=0;i<e;i++) {
cin>>id1>>id2;
graph.connect(id1,id2);
int id1, id2;
for (int i = 0; i < e; i++) {
cin >> id1 >> id2;
graph.connect(id1, id2);
}
cout<<"邻接表:"<<endl;
cout<<graph.to_string()<<endl;
cout<<"BFS序列:"<<endl;
vector<int> bfs=graph.BFS(0);
cout << "邻接表:" << endl;
cout << graph.to_string() << endl;
cout << "BFS序列:" << endl;
vector<int> bfs = graph.BFS(0);
vector<int>::iterator it;
for(it=bfs.begin();it!=bfs.end();++it) {
cout<<*it<<" ";
for (it = bfs.begin(); it != bfs.end(); ++it) {
cout << *it << " ";
}
cout<<endl;
cout << endl;
return 0;
}