ዛፍ vs ግራፍ በውሂብ መዋቅር
ዛፍ እና ግራፍ መስመራዊ ያልሆኑ የኮምፒዩተር ችግሮችን ለመፍታት የሚያገለግሉ የዳታ መዋቅሮች በመሆናቸው በዛፍ እና በግራፍ መካከል በመረጃ መዋቅር ውስጥ ያለውን ልዩነት ማወቅ ጠቃሚ ነው። ሁለቱም የውሂብ አወቃቀሮች የውሂብ እቃዎችን በሂሳብ ቅርጽ ይወክላሉ. የጽሁፉ ዋና አላማ የመስመር ላይ ያልሆኑ የመረጃ አወቃቀሮችን አስፈላጊነት ማጉላት ነው። እንዲሁም በእነዚህ ሁለት የውሂብ አወቃቀሮች መካከል ቁልፍ ልዩነትን ያካትታል።
ዛፍ በውሂብ መዋቅር ውስጥ ምንድነው?
ዛፉ መስመራዊ ያልሆነ የውሂብ መዋቅር ሲሆን ሁሉም የውሂብ ንጥሎች በተወሰነ ቅደም ተከተል የተደረደሩበት።ዛፉ የተገደበ የውሂብ ንጥሎችን ይገልፃል. እያንዳንዱ የውሂብ ንጥል እንደ መስቀለኛ መንገድ ይባላል. እንደ ሥር መስቀለኛ መንገድ ተብሎ የሚጠራ ልዩ የወላጅ ኖድ አለ. ሁሉም ሌሎች አንጓዎች የልጅ ኖዶች ወይም ንዑስ የልጅ ኖዶች ናቸው። የዛፉ ዋና ዓላማ በተለያዩ የመረጃ ዕቃዎች መካከል ተዋረድ ግንኙነትን መወከል ነው። መደበኛ ዛፍ በላይኛው አቅጣጫ ይበቅላል, ነገር ግን የውሂብ መዋቅር ዛፍ ወደ ታች አቅጣጫ ያድጋል. ከዛፉ ጋር የተያያዙ ሁሉም ንዑስ አንጓዎች በተለያዩ ደረጃዎች ይከፈላሉ. የሁለትዮሽ ዛፍ በጣም የተለመደው ቀጥተኛ ያልሆነ የውሂብ መዋቅር ምሳሌ ነው። የሁለትዮሽ ዛፍ ከፍተኛው ደረጃ ሁለት ነው። ከፍተኛው ሁለት አንጓዎች በእያንዳንዱ የወላጅ መስቀለኛ መንገድ ማያያዝ ይቻላል ማለት ነው።
ግራፍ በውሂብ መዋቅር ውስጥ ምንድነው?
ግራፍ የተለያዩ የኮምፒዩተር ችግሮችን ለመፍታት የሚያገለግል ታዋቂ ቀጥተኛ ያልሆነ የመረጃ መዋቅር ነው። የተለያዩ ጨዋታዎችን እና እንቆቅልሾችን ለመንደፍ ያገለግላሉ። ግራፎች ወደ ብዙ ምድቦች ሊከፋፈሉ ይችላሉ. እነዚህ፡ ናቸው
• የሚመራ ግራፍ፡ በተመራው ግራፍ ውስጥ እያንዳንዱ ጠርዝ በተደረደሩ ጥንድ ጫፎች ይገለጻል።
• የማይመራ ግራፍ፡ ባልተመራው ግራፍ እያንዳንዱ ጠርዝ ባልታዘዙ ጥንድ ጫፎች ይገለጻል።
• የተገናኘ ግራፍ፡ በተገናኘው ዱካ ከእያንዳንዱ ጫፍ ወደ እያንዳንዱ ጫፍ የሚወስድ መንገድ አለ።
• ያልተገናኘ ግራፍ፡- ባልተገናኘው ግራፍ ውስጥ ዱካ ከየትኛውም ወርድ ወደ ሌላ ደረጃ የለም።
• የሚዛን ግራፍ፡ በተዛመደ ግራፍ ውስጥ የተወሰነ ክብደት ከጫፍ ጋር ተያይዟል።
• ቀላል ግራፍ ወይም ባለብዙ ግራፍ
ከዛፍ እና ግራፍ መካከል ያለው ተመሳሳይነት በመረጃ መዋቅር ውስጥ
• ዛፎች እና ግራፍ ሁለቱም ውስብስብ የኮምፒውተር ችግሮችን ለመፍታት የሚያገለግሉ ቀጥተኛ ያልሆኑ የውሂብ መዋቅር ናቸው።
• ሁለቱም የውሂብ አወቃቀሮች የወላጅ ኖድ እና በርካታ ንዑስ አንጓዎችን ይጠቀማሉ።
በመረጃ መዋቅር ውስጥ በዛፍ እና በግራፍ መካከል ያለው ልዩነት ምንድነው?
• ዛፍ እንደ ልዩ የግራፍ ጉዳይ ይቆጠራል። እንዲሁም በትንሹ የተገናኘ ግራፍ ተብሎም ይጠራል።
• ማንኛውም ዛፍ እንደ ግራፍ ሊቆጠር ይችላል ነገርግን እያንዳንዱ ግራፍ እንደ ዛፍ ሊቆጠር አይችልም።
• ራስን ማዞሪያዎች እና ወረዳዎች በዛፉ ላይ እንደ ግራፍ አይገኙም።
• ዛፍ ለመንደፍ የወላጅ ኖድ እና የተለያዩ ንዑስ አንጓዎች ያስፈልጋሉ። ግራፍ ለመሥራት, ጫፎች እና ጠርዞች ያስፈልግዎታል. ጠርዝ ጥንድ ጫፎች ነው።
ከላይ ያለው ውይይት ዛፉ እና ግራፍ የተለያዩ ውስብስብ ችግሮችን ለመፍታት የሚያገለግሉ በጣም ተወዳጅ የመረጃ ቋቶች መሆናቸውን ይደመድማል። ግራፎች በኮምፒውተር ዲዛይን፣ በአካላዊ አወቃቀሮች እና በምህንድስና ሳይንስ ውስጥ ጥቅም ላይ የሚውሉ ይበልጥ ታዋቂ የውሂብ መዋቅር ናቸው። አብዛኛዎቹ እንቆቅልሾች የተነደፉት በግራፍ መረጃ መዋቅር እገዛ ነው።የአጭር ርቀት ችግር በብዛት ጥቅም ላይ የሚውለው የውሂብ መዋቅር ነው። በዚህ ችግር ውስጥ፣ በሁለት ጫፎች መካከል ያለውን አጭር ርቀት ማስላት አለብን።
ተጨማሪ ንባብ፡
