clone-graph 1.0.0
Clone Graph
Loading...
Searching...
No Matches
main.cpp File Reference
#include <bits/stdc++.h>
Include dependency graph for main.cpp:

Go to the source code of this file.

Data Structures

class  Node
 
class  Solution
 

Functions

int main ()
 

Function Documentation

◆ main()

int main ( )

Definition at line 123 of file main.cpp.

124{
125 Node* node_1 = new Node(1);
126 Node* node_2 = new Node(2);
127 Node* node_3 = new Node(3);
128 Node* node_4 = new Node(4);
129
130 node_1->neighbors.reserve(2);
131 node_2->neighbors.reserve(2);
132 node_3->neighbors.reserve(2);
133 node_4->neighbors.reserve(2);
134
135 node_1->neighbors.push_back(node_2);
136 node_1->neighbors.push_back(node_4);
137
138 node_2->neighbors.push_back(node_1);
139 node_2->neighbors.push_back(node_3);
140
141 node_3->neighbors.push_back(node_2);
142 node_3->neighbors.push_back(node_4);
143
144 node_4->neighbors.push_back(node_1);
145 node_4->neighbors.push_back(node_3);
146
147 Solution sol;
148 sol.print_graph(node_1);
149
150 Node* clone = sol.cloneGraph(node_1);
151 sol.print_graph(clone);
152
153 sol.delete_graph(node_1);
154 sol.delete_graph(clone);
155
156 return 0;
157}
Definition main.cpp:7
vector< Node * > neighbors
Definition main.cpp:10
Node * cloneGraph(Node *node)
Definition main.cpp:87
void print_graph(Node *node)
Prints graph nodes of a connected node using BFS.
Definition main.cpp:62
void delete_graph(Node *node)
Definition main.cpp:34

References Solution::cloneGraph(), Solution::delete_graph(), Node::neighbors, and Solution::print_graph().