[Вопрос решен] Дан неориентированный граф, представленный в виде списка...

class Graph {
int V;
std⁚⁚list* adj;
void bridgeUtil(int v, bool visited[], int disc[], int low[], int parent[], std⁚⁚vector>n bridges);

public⁚
Graph(int V);
void addEdge(int v, int w);
std⁚⁚vector> findBridges;
};

Graph⁚⁚Graph(int V) {
this->V V;
adj new std⁚⁚list[V];
}

void Graph⁚⁚addEdge(int v, int w) {
adj[v].​push_back(w);
adj[w].​push_back(v);
}

void Graph⁚⁚bridgeUtil(int v, bool visited[], int disc[], int low[], int parent[], std⁚⁚vector>n bridges) {
static int time 0;

visited[v] true;
disc[v] low[v] time;

for (auto i adj[v].​begin; i !​ adj[v].​end; i) {
int u *i;

if (!visited[u]) {
parent[u] v;
bridgeUtil(u, visited, disc, low, parent, bridges);

low[v] std⁚⁚min(low[v], low[u]);

if (low[u] > disc[v]) {
bridges.​push_back({v, u});
}
} else if (u !​ parent[v]) {
low[v] std⁚⁚min(low[v], disc[u]);
}
}
}

std⁚⁚vector> Graph⁚⁚findBridges {
std⁚⁚vector> bridges;
bool* visited new bool[V];
int* disc new int[V];
int* low new int[V];
int* parent new int[V];

for (int i 0; i < V; i ) {
visited[i] false;
parent[i] -1;
}

for (int i 0; i < V; i ) { if (!​visited[i]) { bridgeUtil(i, visited, disc, low, parent, bridges); } } delete[] visited; delete[] disc; delete[] low; delete[] parent; return bridges; } int main { int n, m; std⁚⁚cin >> n >> m;

Graph graph(n);
for (int i 0; i < m; i ) { int v, w; std⁚⁚cin >> v >> w;
graph.addEdge(v, w);
}

std⁚⁚vector> bridges graph.​findBridges;

std⁚⁚cout << ″Мосты в графе⁚″ << std⁚⁚endl; for (auto bridge ⁚ bridges) { std⁚⁚cout << bridge.​first << ″ ″ << bridge.​second << std⁚⁚endl; } return 0; } Входные данные вводятся с клавиатуры. Первая строка содержит пару чисел n и m, где n ⎻ количество вершин, m ― количество ребер.​ Затем следует m строк с парой чисел для вершин, каждая строка содержит два числа, представляющих начальную и конечную вершины ребра. Функция `findBridges` возвращает вектор пар чисел, представляющих ребра, являющиеся мостами в графе.​ Затем мы выводим эти мосты на экран.​ Надеюсь, данная функция поможет вам найти мосты в графе, представленном в виде списка смежности, с помощью C .​