कनिष्ठ आरेख म्हणजे डेटा स्ट्रक्चरमधील (Data Structure) एक प्रकारचा आरेख (Graph) आहे. ह्यामध्ये, आरेखामधील शिरोबिंदू (Vertices) आणि कडा (Edges) यांच्या संबंधांवर काही विशिष्ट बंधने घातलेली असतात.

कनिष्ठ आलेखाची काही वैशिष्ट्ये:

• दिलेल्या आलेखातील कडांची संख्या (Number of edges), शिरोबिंदूंच्या संख्येच्या (Number of vertices) तुलनेत खूपच कमी असते.
• कनिष्ठ आलेख विरळ स्वरूपाचे असल्यामुळे, त्यांची साठवणूक (Storage) आणि प्रक्रिया (Processing) करणे अधिक सोपे जाते.
• कनिष्ठ आलेखांचा उपयोग अनेक क्षेत्रांमध्ये केला जातो, जसे की सोशल नेटवर्किंग (Social Networking), डेटाबेस (Database), आणि शोध इंजिन (Search engine).

उदाहरण:

एका सोशल नेटवर्कचा विचार करा. ह्या नेटवर्कमध्ये करोडो सदस्य आहेत, पण प्रत्येक सदस्य फक्त काही ठराविक लोकांशीच जोडलेला असतो. त्यामुळे हा आलेख कनिष्ठ आलेख असतो.

कनिष्ठ आलेख डेटा स्ट्रक्चरमधील एक महत्त्वाचा भाग आहे आणि त्याचा उपयोग अनेक समस्या सोडवण्यासाठी होतो.

अधिक माहितीसाठी, आपण खालील लिंकला भेट देऊ शकता:

• GeeksforGeeks - Sparse Graph and its representations