Graph vs Ntoo
Daim duab thiab tsob ntoo yog siv rau hauv cov ntaub ntawv qauv. Yeej muaj qee qhov txawv ntawm Graph thiab Tsob Ntoo. Ib txheej ntawm vertices muaj kev sib raug zoo binary yog hu ua daim duab whereas tsob ntoo yog cov ntaub ntawv qauv uas muaj ib pawg ntawm cov nodes txuas rau ib leeg.
Graph
Ib daim duab yog ib pawg ntawm cov khoom uas txuas nrog cov npoo thiab txhua yam khoom hu ua node lossis vertex. Hauv lwm lo lus, ib daim duab tuaj yeem txhais tau tias yog txheej ntawm vertices thiab muaj kev sib raug zoo binary ntawm cov vertices.
Nyob rau hauv kev siv ib daim duab, cov nodes yog siv raws li cov khoom los yog cov qauv. Cov npoo tuaj yeem sawv cev rau ntau txoj hauv kev. Ib txoj hauv kev yog tias txhua lub node tuaj yeem cuam tshuam nrog qhov xwm txheej ntug array. Yog tias cov ntaub ntawv yuav tsum tau muab cia rau hauv cov nodes es tsis yog cov npoo ces cov arrays ua raws li cov taw qhia rau cov nodes thiab kuj sawv cev rau cov npoo. Ib qho ntawm qhov zoo ntawm txoj hauv kev no yog cov nodes ntxiv tuaj yeem ntxiv rau daim duab. Cov nodes uas twb muaj lawm tuaj yeem txuas nrog los ntawm kev ntxiv cov ntsiab lus rau arrays. Tab sis muaj ib qho tsis zoo vim tias yuav tsum muaj sijhawm los txiav txim seb puas muaj ntug ntawm cov nodes.
Lwm txoj hauv kev ua qhov no yog khaws ob qhov loj me lossis matrix M uas muaj qhov txiaj ntsig Boolean. Lub hav zoov ntawm ntug ntawm node i rau j yog teev los ntawm kev nkag Mij. Ib qho zoo ntawm txoj kev no yog kom paub seb puas muaj ntug ntawm ob lub nodes.
Teeb
Tsob ntoo kuj yog cov qauv ntaub ntawv siv hauv computer science. Nws zoo ib yam li cov qauv ntoo thiab muaj cov kab ke uas txuas rau ib leeg.
Ib kab ntawm tsob ntoo tuaj yeem muaj qhov xwm txheej lossis tus nqi. Nws tuaj yeem yog tsob ntoo ntawm nws tus kheej lossis nws tuaj yeem sawv cev rau cov ntaub ntawv sib cais. Zero lossis ntau cov nodes muaj nyob hauv cov ntaub ntawv ntoo. Yog ib lub node muaj me nyuam ces hu ua niam txiv node ntawm tus me nyuam. Yuav muaj feem ntau ntawm ib tus niam txiv ntawm lub node. Qhov ntev tshaj plaws downward txoj kev ntawm node mus rau ib nplooj ntawv yog qhov siab ntawm node. Qhov tob ntawm node yog sawv cev los ntawm txoj kev mus rau nws cov hauv paus.
Nyob hauv ib tsob ntoo, qhov saum toj kawg nkaus yog hu ua cag node. Lub hauv paus node tsis muaj niam txiv vim nws yog cov saum toj kawg nkaus. Los ntawm node, tag nrho cov ntoo ua haujlwm pib. Los ntawm kev siv cov kev sib txuas lossis cov npoo, lwm cov nodes tuaj yeem ncav cuag los ntawm cov hauv paus node. Cov kab hauv qab-feem ntau yog hu ua nplooj nodes thiab lawv tsis muaj menyuam. Cov node uas muaj pes tsawg tus me nyuam nodes yog hu ua inner node los yog internal node.
Qhov txawv ntawm daim duab thiab tsob ntoo:
• Ib tsob ntoo tuaj yeem piav qhia raws li qhov tshwj xeeb ntawm daim duab uas tsis muaj lub voj voog thiab lub voj voog.
• Tsis muaj lub voj nyob hauv tsob ntoo whereas daim duab tuaj yeem muaj voj.
• Muaj peb txheej hauv daim duab piv txwv li cov npoo, ntsug thiab cov txheej txheem uas sawv cev rau lawv txoj kev sib raug zoo thaum tsob ntoo muaj cov kab uas txuas rau ib leeg. Cov kev sib txuas no raug xa mus rau cov npoo.
• Hauv tsob ntoo muaj ntau txoj cai hais txog yuav ua li cas kev sib txuas ntawm cov nodes tuaj yeem tshwm sim whereas graph tsis muaj cov cai tswj kev sib txuas ntawm cov nodes.
