0 / 0 / 0
Регистрация: 01.06.2021
Сообщений: 1
|
|
1 | |
Нужно переписать код без использования библиотеки list01.06.2021, 15:06. Показов 359. Ответов 0
Метки нет (Все метки)
#include<iostream>
#include <list> #define N -1 using namespace std; class G { //declaration of functions int n; list<int> *adj; void connections(int n, bool visited[], int disc[], int low[], int par[]); public: G(int n); //constructor void addEd(int w, int x); void Con(); }; G::G(int n) { this->n = n; adj = new list<int> [n]; } //add edges to the graph void G::addEd(int w, int x) { adj[x].push_back(w); //add u to v's list adj[w].push_back(x); //add v to u's list } void G::connections(int w, bool visited[], int dis[], int low[], int par[]) { static int t = 0; //mark current node as visited visited[w] = true; dis[w] = low[w] = ++t; //Go through all adjacent vertices list<int>::iterator i; for (i = adj[w].begin(); i != adj[w].end(); ++i) { int x = *i; //x is current adjacent if (!visited[x]) { par[x] = w; connections(x, visited, dis, low, par); low[w] = min(low[w], low[x]); // If the lowest vertex reachable from subtree under x is below w in DFS tree, then w-x is a connection if (low[x] > dis[w]) cout << w << " " << x << endl; } else if (x != par[w]) low[w] = min(low[w], dis[x]); } } void G::Con() { // Mark all the vertices as unvisited bool *visited = new bool[n]; int *dis = new int[n]; int *low = new int[n]; int *par = new int[n]; for (int i = 0; i < n; i++) { par[i] = N; visited[i] = false; } //call the function connections() to find edge connections for (int i = 0; i < n; i++) if (visited[i] == false) connections(i, visited, dis, low, par); } int main() { cout << "\nConnections in first graph \n"; G g1(5); g1.addEd(1, 2); g1.addEd(3, 2); g1.addEd(2, 1); g1.addEd(0, 1); g1.addEd(1, 4); g1.Con(); return 0; }
0
|
01.06.2021, 15:06 | |
Ответы с готовыми решениями:
0
Работа со строками. Переписать программу без использования библиотеки <sstream> Как переписать код без использования set? Переписать функцию без использования библиотеки <stdarg.h> Переписать код без использования функций |
01.06.2021, 15:06 | |
01.06.2021, 15:06 | |
Помогаю со студенческими работами здесь
1
Переписать код без использования цикла Переписать код без использования структур Переписать код без использования указателей Переписать код без использования GOTO Переписать код без использования async Переписать код, без использования sstream и algoritm Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |