- Graph एक Non Linear Data Structure होता है यह Nodes का एक Network होता है यानि समूह होता है।
- और ये Node कोई Point होता है जब हम कोई एक Point को दूसरे Point से और दूसरे Point किसी और Point से Connect करते है तो वह हमारा Graph Data Structure कहलाता है।
- और ये हमारे Node होते है इन्हें Graph की भाषा में Vertex कहते है।
- और जब एक Vertex को दूसरे Vertex से Connect करने वाली जो Line होती है उसे Graph की भाषा में Edge कहते है।
चित्र आप देख सकते है यह एक ग्राफ है जिसमे 5 Vertices है ( A,B,C,D,E,) और 6 Edges है ( A,B), (A,C),(A,D), (B,D), (C,D), (B,E), (E,D)
तो अगर ग्राफ की सरल परिभाषा की बात करे तो हम ये कह सकते है कि ग्राफ ( V, E ) का समूह होता है जहां V,Vertex का समूह होता है और E,Edge का समूह होता है।
Types Of Graph ~ ग्राफ के प्रकार
Data Structure में निम्नलिखित Graph के प्रकार होते है –
- Directed Graph
- Undirected Graph
- Weight Graph And Non – Weight Graph
Directed Graph
वह Graph जिसमें Edges की कोई दिशा होती हो वह Directed Graph कहलाता है।
ग्राफ में Edges को एक रेखा द्वारा दर्शाया जाता है यदि प्रत्येक रेखा के Arrow का निशान बना हुआ होता है तो वह Directed Graph कहलाता है। Directed Graph को Diagraph भी कहा जाता है।
Undirected Graph
वह Graph जिसमें Edges की कोई दिशा नहीं होती है अर्थात इसमें Arrow का निशान नहीं बना होता है वह Undirected Graph कहलाता है। इसे Bi – Directional Graph भी कहते है।
Weight Graph And Non – Weight Graph
कभी – कभी Graph में जो Edges होते है वो Weight को Carry करते है Weight का मतलब है हमे एक स्थान से दूसरे स्थान तक जाने में कितना समय लग रहा है या कितनी दूरी है वो दिखाता है। और ये Weight वास्तविक नम्बर होते है।
Directed और Undirected Graph दोनों ही Weight Graph हो सकते है।
वे Graph जो Weight को Carry नहीं करते है वे Non – Weighted Graph कहलाते है।