График ба мод
График болон модыг өгөгдлийн бүтцэд ашигладаг. График ба Мод хоёрын хооронд мэдээжийн хэрэг зарим ялгаа бий. Хоёртын харьцаатай оройн багцыг график гэж нэрлэдэг бол модыг өөр хоорондоо холбогдсон олон тооны зангилаа бүхий өгөгдлийн бүтэц гэнэ.
График
График нь ирмэгээр холбогдсон зүйлсийн багц бөгөөд зүйл бүрийг зангилаа эсвэл орой гэж нэрлэдэг. Өөрөөр хэлбэл, графикийг оройнуудын багц гэж тодорхойлж болох бөгөөд эдгээр оройнуудын хооронд хоёртын хамаарал байдаг.
Графикийг хэрэгжүүлэхэд зангилаанууд нь объект эсвэл бүтэц хэлбэрээр хэрэгждэг. Ирмэгийг янз бүрийн хэлбэрээр дүрсэлж болно. Үүний нэг арга нь зангилаа бүрийг ослын ирмэгийн массивтай холбож болно. Хэрэв мэдээллийг ирмэг дээр биш зангилаанд хадгалах бол массивууд нь зангилааны заагч болж, мөн ирмэгийг төлөөлнө. Энэ аргын нэг давуу тал нь график дээр нэмэлт зангилаа нэмж болно. Одоо байгаа зангилаануудыг массивуудад элемент нэмэх замаар холбож болно. Гэхдээ зангилааны хооронд ирмэг байгаа эсэхийг тодорхойлоход цаг хугацаа шаардагддаг тул нэг сул тал бий.
Үүнийг хийх өөр арга бол Булийн утгатай хоёр хэмжээст массив эсвэл M матрицыг хадгалах явдал юм. i зангилаанаас j хүртэлх ирмэг байгаа эсэхийг Mij оруулгаар тодорхойлно. Энэ аргын нэг давуу тал нь хоёр зангилааны хооронд ирмэг байгаа эсэхийг мэдэх явдал юм.
Мод
Tree нь мөн компьютерийн шинжлэх ухаанд хэрэглэгддэг өгөгдлийн бүтэц юм. Энэ нь модны бүтэцтэй төстэй бөгөөд хоорондоо холбогдсон олон тооны зангилаатай.
Модны зангилаа нөхцөл эсвэл утгыг агуулж болно. Энэ нь өөрийн гэсэн мод байж болно, эсвэл тусдаа өгөгдлийн бүтцийг төлөөлж болно. Модны өгөгдлийн бүтцэд тэг буюу түүнээс дээш зангилаа байдаг. Хэрэв зангилаа хүүхэдтэй бол түүнийг тухайн хүүхдийн эцэг эхийн зангилаа гэж нэрлэдэг. Зангилааны дээд тал нь нэг байж болно. Зангилаанаас навч руу уруудах хамгийн урт зам бол зангилааны өндөр юм. Зангилааны гүнийг үндэс рүү нь хүргэх замаар илэрхийлнэ.
Модны хамгийн дээд цэгийг эх зангилаа гэж нэрлэдэг. Үндэс зангилаа нь хамгийн дээд цэг учраас эцэг эхгүй. Энэ зангилаанаас бүх модны үйл ажиллагаа эхэлдэг. Холбоос эсвэл ирмэгийг ашигласнаар бусад зангилаанууд нь үндсэн зангилаанаас хүрч болно. Хамгийн доод түвшний зангилаануудыг навчны зангилаа гэж нэрлэдэг бөгөөд тэдгээр нь хүүхэдгүй байдаг. Хэдэн хүүхэд зангилаатай зангилааг дотоод зангилаа эсвэл дотоод зангилаа гэж нэрлэдэг.
График ба модны ялгаа:
• Модыг өөрөө гогцоо, хэлхээгүй графикийн тусгай тохиолдол гэж тодорхойлж болно.
• Модонд гогцоо байхгүй, харин график гогцоотой байж болно.
• Графикт ирмэг, орой болон тэдгээрийн хамаарлыг илэрхийлэх олонлог гэсэн гурван багц байдаг бол мод нь хоорондоо холбогдсон зангилаанаас бүрддэг. Эдгээр холболтыг ирмэг гэж нэрлэдэг.
• Модон дээр зангилааны холболт хэрхэн үүсч болохыг тодорхойлсон олон дүрэм байдаг бол графикт зангилаа хоорондын холболтыг заадаг дүрэм байхгүй.
