该图专题
用邻接表实现该图的广度优先搜索遍历
#include<iostream.h> const intn=8; //表示图中的最大顶点数 const inte=15; //图中的最大边数 typedefint elemtype; boolvisited[n+1]; //标志数组用于记载某个顶点是否被访问过 classlink
给定n个结点m条边的简单无向图，判断该图是否存在鱼形状的子图：有一个环，其中有一个结点有另外两条边，连向不在环内的两个结点。若有，输出子图的连边
题目 思路： #include <bits/stdc++.h>using namespace std;#define int long long#define pb push_back#define fi first#define se second#define lson p << 1#define rson p << 1 | 1const int maxn = 1e6