जब एक पेड़ के सभी नोड्स का योग खोजने की आवश्यकता होती है, तो एक वर्ग बनाया जाता है, और इसमें रूट नोड सेट करने, पेड़ में तत्व जोड़ने, एक विशिष्ट तत्व की खोज करने और पेड़ के तत्वों को जोड़ने के तरीके होते हैं। राशि और इतने पर खोजें। इन विधियों तक पहुँचने और उनका उपयोग करने के लिए कक्षा का एक उदाहरण बनाया जा सकता है।
नीचे उसी का एक प्रदर्शन है -
उदाहरण
class Graph_structure:
def __init__(self, V):
self.V = V
self.adj = [[] for i in range(V)]
def DFS_Utility(self, temp, v, visited):
visited[v] = True
temp.append(v)
for i in self.adj[v]:
if visited[i] == False:
temp = self.DFS_Utility(temp, i, visited)
return temp
def add_edge(self, v, w):
self.adj[v].append(w)
self.adj[w].append(v)
def find_connected_components(self):
visited = []
connected_comp = []
for i in range(self.V):
visited.append(False)
for v in range(self.V):
if visited[v] == False:
temp = []
connected_comp.append(self.DFS_Utility(temp, v, visited))
return connected_comp
my_instance = Graph_structure(6)
my_instance.add_edge(1, 0)
my_instance.add_edge(2, 3)
my_instance.add_edge(3, 4)
my_instance.add_edge(5, 0)
print("There are 6 edges. They are : ")
print("1-->0")
print("2-->3")
print("3-->4")
print("5-->0")
connected_comp = my_instance.find_connected_components()
print("The connected components are...")
print(connected_comp) आउटपुट
There are 6 edges. They are : 1-->0 2-->3 3-->4 5-->0 The connected components are... [[0, 1, 5], [2, 3, 4]]
स्पष्टीकरण
-
'ग्राफ_स्ट्रक्चर' नामक एक वर्ग को '_init_' पद्धति के साथ परिभाषित किया गया है।
-
'DFS_Utility' नाम की एक विधि परिभाषित की गई है जो ग्राफ़ के तत्वों पर गहराई से पहले ट्रैवर्सल करने में मदद करती है।
-
'add_edge' नाम की एक अन्य विधि परिभाषित की गई है जो ग्राफ़ में नोड्स जोड़ने में मदद करती है।
-
'find_connected_components' नाम की एक अन्य विधि परिभाषित की गई है जो किसी विशिष्ट नोड से जुड़े नोड्स को निर्धारित करने में मदद करती है।
-
'ग्राफ_स्ट्रक्चर' का एक उदाहरण बनाया गया है।
-
इसमें 'add_edge' पद्धति का उपयोग करके तत्वों को जोड़ा जाता है।
-
यह कंसोल पर प्रदर्शित होता है।
-
'find_connected_components' को कॉल किया जाता है और आउटपुट कंसोल पर प्रदर्शित होता है।