guilhermewerner/paa
1
0
Fork 0
mirror of https://github.com/guilhermewerner/paa synced 2025-06-16 13:34:18 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Update Graph.cpp

Browse Source
This commit is contained in:
Guilherme Werner
2023-06-10 15:37:33 -03:00
parent 4a25a5f48d
commit ee21a62ef6
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
Source/Graph.cpp
View File

@ -27,7 +27,7 @@ Graph *Graph::Clone()
{ {
Graph *graph = new Graph(length); Graph *graph = new Graph(length);
for (int i = 0; i < length; i++) for (auto i = 0; i < length; i++)
{ {
for (auto j = adj[i].begin(); j != adj[i].end(); j++) for (auto j = adj[i].begin(); j != adj[i].end(); j++)
{ {
@ -44,7 +44,7 @@ void Graph::DFS(int u, vector<int> &disc, vector<int> &low, vector<int> &parent,
disc[u] = low[u] = time; disc[u] = low[u] = time;
time += 1; time += 1;
for (int v : adj[u]) for (auto v : adj[u])
{ {
// vertice não visitado // vertice não visitado
if (disc[v] == -1) if (disc[v] == -1)
@ -84,7 +84,7 @@ int Graph::DFSCount(int v, bool visited[])
void Graph::Print() void Graph::Print()
{ {
for (int i = 0; i < length; i++) for (auto i = 0; i < length; i++)
{ {
cout << "[" << i << "]: "; cout << "[" << i << "]: ";