ግራፍ vs ዛፍ
ግራፍ እና ዛፍ በመረጃ አወቃቀሮች ውስጥ ጥቅም ላይ ይውላሉ። በእርግጠኝነት በግራፍ እና በዛፍ መካከል አንዳንድ ልዩነቶች አሉ. ሁለትዮሽ ግንኙነት ያላቸው የቁመቶች ስብስብ ግራፍ ይባላል።ዛፉ ግን እርስ በርስ የተያያዙ የአንጓዎች ስብስብ ያለው የውሂብ መዋቅር ነው።
ግራፍ
አንድ ግራፍ በጠርዝ የተገናኙ የንጥሎች ስብስብ ሲሆን እያንዳንዱ ንጥል ነገር መስቀለኛ መንገድ ወይም ወርድ በመባል ይታወቃል። በሌላ አገላለጽ፣ ግራፍ እንደ የቋሚዎች ስብስብ ሊገለፅ ይችላል እና በእነዚህ ጫፎች መካከል የሁለትዮሽ ግንኙነት አለ።
በግራፍ ትግበራ ላይ አንጓዎቹ እንደ ዕቃ ወይም መዋቅር ይተገበራሉ። ጠርዞቹ በተለያየ መንገድ ሊወከሉ ይችላሉ.አንደኛው መንገድ እያንዳንዱ መስቀለኛ መንገድ ከአደጋ ጠርዝ ድርድር ጋር ማያያዝ ይችላል። መረጃው ከጠርዝ ይልቅ በአንጓዎች ውስጥ እንዲከማች ከተፈለገ ድርድርዎቹ ወደ አንጓዎች እንደ ጠቋሚ ሆነው ጠርዞቹን ይወክላሉ። የዚህ አቀራረብ አንዱ ጠቀሜታ በግራፍ ላይ ተጨማሪ አንጓዎች መጨመር ነው. አባሎችን ወደ ድርድሮች በመጨመር ነባር አንጓዎች ሊገናኙ ይችላሉ። ግን አንድ ጉዳት አለ ምክንያቱም በአንጓዎች መካከል ጠርዝ እንዳለ ለማወቅ ጊዜ ያስፈልጋል።
ይህን ለማድረግ ሌላኛው መንገድ ባለሁለት አቅጣጫዊ ድርድር ወይም የቦሊያን እሴቶች ያለው ማትሪክስ M ማስቀመጥ ነው። ከኖድ i እስከ j የጠርዝ መኖር በመግቢያው ይገለጻል Mij. የዚህ ዘዴ አንዱ ጥቅም በሁለት አንጓዎች መካከል ምንም ጠርዝ እንዳለ ማወቅ ነው።
ዛፍ
ዛፍ በኮምፒውተር ሳይንስም ጥቅም ላይ የሚውል የመረጃ መዋቅር ነው። ከዛፉ አወቃቀሩ ጋር ተመሳሳይ ነው እና እርስ በርስ የተያያዙ የአንጓዎች ስብስብ አለው.
የዛፍ መስቀለኛ መንገድ ሁኔታን ወይም እሴትን ሊይዝ ይችላል።እንዲሁም የራሱ ዛፍ ሊሆን ይችላል ወይም የተለየ የውሂብ መዋቅርን ሊወክል ይችላል. ዜሮ ወይም ከዚያ በላይ አንጓዎች በዛፍ መረጃ መዋቅር ውስጥ ይገኛሉ. መስቀለኛ መንገድ ልጅ ካለው ታዲያ የዚያ ልጅ ወላጅ ኖድ ይባላል። የመስቀለኛ መንገድ ቢበዛ አንድ ወላጅ ሊኖር ይችላል። ከመስቀለኛ እስከ ቅጠል ያለው ረጅሙ ቁልቁል መንገድ የመስቀለኛ ክፍል ቁመት ነው። የመስቀለኛ ክፍል ጥልቀት የሚወከለው ወደ ሥሩ በሚወስደው መንገድ ነው።
በአንድ ዛፍ ላይ ከፍተኛው መስቀለኛ መንገድ ስር ኖድ ይባላል። የስር መስቀለኛ መንገድ ከፍተኛው ስለሆነ ወላጆች የሉትም። ከዚህ መስቀለኛ መንገድ ሁሉም የዛፍ ስራዎች ይጀምራሉ. አገናኞችን ወይም ጠርዞችን በመጠቀም ሌሎች ኖዶች ከሥሩ መስቀለኛ መንገድ ሊደርሱ ይችላሉ። የታችኛው-በጣም ደረጃ አንጓዎች ቅጠል ኖዶች ይባላሉ እና ምንም ልጆች የላቸውም. የሕፃን ኖዶች ቁጥር ያለው መስቀለኛ መንገድ የውስጥ ኖድ ወይም የውስጥ ኖድ ይባላል።
በግራፍ እና በዛፍ መካከል ያለው ልዩነት፡
• ዛፍ ምንም የራስ loops እና ወረዳዎች የሌሉት እንደ ልዩ የግራፍ መያዣ ሊገለፅ ይችላል።
• በዛፍ ላይ ምንም ቀለበቶች የሉም ፣ ግን ግራፍ ሉፕ ሊኖረው ይችላል።
• በግራፍ ውስጥ ሶስት ስብስቦች አሉ እነሱም ጠርዞች፣ ጫፎች እና ግንኙነታቸውን የሚወክል ስብስብ ግን አንድ ዛፍ እርስ በርስ የተያያዙ አንጓዎችን ያቀፈ ነው። እነዚህ ግንኙነቶች እንደ ጠርዞች ይባላሉ።
• በዛፉ ውስጥ የአንጓዎች ግንኙነቶች እንዴት እንደሚፈጠሩ የሚገልጹ ብዙ ህጎች አሉ ግራፍ ግን በመስቀለኛ መንገዱ መካከል ያለውን ግንኙነት የሚወስኑ ህጎች የሉትም።
