ગ્રાફ અને વૃક્ષ વચ્ચેનો તફાવત

Anonim

ગ્રાફ વિ વૃક્ષ

ગ્રાફ અને ટ્રીનો ઉપયોગ ડેટા સ્ટ્રક્ચર્સમાં થાય છે. ગ્રાફ અને વૃક્ષ વચ્ચે અમુક તફાવતો ચોક્કસપણે છે દ્વિસંગી સંબંધ ધરાવતા શિરોબિંદુઓનો એક સમૂહ ગ્રાફ તરીકે ઓળખાય છે જ્યારે વૃક્ષ એ એક ડેટા માળખું છે જે એકબીજા સાથે જોડાયેલા ગાંઠોનો સમૂહ છે.

ગ્રાફ

ગ્રાફ એ વસ્તુઓનો એક સમૂહ છે જે કિનારીઓ દ્વારા જોડાયેલા છે અને દરેક વસ્તુ નોડ અથવા શિરોબિંદુ તરીકે ઓળખાય છે. બીજા શબ્દોમાં કહીએ તો ગ્રાફને શિરોબિંદુઓના સમૂહ તરીકે વ્યાખ્યાયિત કરી શકાય છે અને આ શિરોબિંદુઓ વચ્ચે દ્વિસંગી સંબંધ છે.

આલેખના અમલીકરણમાં, ગાંઠો પદાર્થો અથવા માળખા તરીકે લાગુ કરવામાં આવે છે. ધાર અલગ અલગ રીતે રજૂ કરી શકાય છે એક રીત એ છે કે દરેક નોડ ઘટના ધાર સરવાળા સાથે સંકળાયેલ હોઈ શકે છે. જો માહિતીને કિનારીઓ કરતા નોડ્સમાં સંગ્રહિત કરવાની હોય તો એરે પોઈંટરોને ગાંઠો તરીકે કામ કરે છે અને ધારને પ્રતિનિધિત્વ કરે છે. આ અભિગમના એક ફાયદા એ છે કે ગ્રાફમાં વધારાની ગાંઠો ઉમેરી શકાય છે. વર્તમાન ગાંઠો એરેઝમાં તત્વો ઉમેરીને કનેક્ટ કરી શકાય છે. પરંતુ એક ગેરલાભ છે કારણ કે તે નક્કી કરવા માટે કે શું ગાંઠો વચ્ચે કોઈ ધાર છે તે સમય જરૂરી છે.

આ કરવા માટેનો બીજો રસ્તો એક બે પરિમાણીય એરે અથવા મેટ્રિક્સ એમ રાખવા માટે છે જે બુલિયન મૂલ્યો ધરાવે છે. નોડ આઇ થી જી સુધીનો અસ્તિત્વ અસ્તિત્વ એન્ટ્રી મીજ દ્વારા સ્પષ્ટ થયેલ છે. આ પધ્ધતિના એક ફાયદા એ છે કે બે નોડો વચ્ચે કોઈ ધાર હોય તો શું છે.

વૃક્ષ

વૃક્ષ એ કમ્પ્યુટર વિજ્ઞાનમાં ઉપયોગમાં લેવામાં આવતો ડેટા માળખું પણ છે. તે વૃક્ષના માળખાના સમાન છે અને તેમાં ગાંઠોનો સમૂહ છે જે એકબીજા સાથે સંકળાયેલા છે.

વૃક્ષના નોડમાં શરત અથવા મૂલ્ય હોઈ શકે છે તે પોતાની એક વૃક્ષ હોઈ શકે છે અથવા તે અલગ ડેટા માળખું રજૂ કરી શકે છે. ઝીરો અથવા વધુ ગાંઠો એક વૃક્ષ ડેટા સ્ટ્રક્ચરમાં હાજર છે. જો નોડના બાળક હોય તો તેને તે બાળકના પિતૃ નોડ તરીકે ઓળખવામાં આવે છે. નોડના મોટા ભાગના એક માવતર પર હોઇ શકે છે. નોડથી પાંદડા સુધીનો સૌથી લાંબો નીચેનો માર્ગ નોડની ઊંચાઈ છે. નોડની ઊંડાઈ તેના રુટના પાથ દ્વારા રજૂ થાય છે.

એક વૃક્ષમાં, સર્વોચ્ચ નોડને રૂટ નોડ કહેવામાં આવે છે. રૂટ નોડના માતા-પિતા નથી કારણ કે તે સૌથી વધુ ટોચ છે. આ નોડથી, તમામ વૃક્ષ કામગીરી શરૂ થાય છે. લિંક્સ અથવા કિનારીઓનો ઉપયોગ કરીને, અન્ય ગાંઠો રુટ નોડથી પહોંચી શકાય છે. નીચલા સ્તરના નોડને પર્ણ ગાંઠો કહેવામાં આવે છે અને તેમાં કોઇ પણ બાળક નથી. બાળ ગાંઠોની સંખ્યા ધરાવતા નોડને આંતરિક નોડ અથવા આંતરિક નોડ કહેવામાં આવે છે.

ગ્રાફ અને વૃક્ષ વચ્ચેનો તફાવત:

• એક વૃક્ષને કોઈ સ્વયં લૂપ અને સર્કિટ વગર ગ્રાફનો વિશિષ્ટ કેસ તરીકે વર્ણવી શકાય છે.

• એક વૃક્ષમાં કોઈ લૂપ્સ નથી, જ્યારે ગ્રાફમાં આંટીઓ હોઈ શકે છે.

• ગ્રાફમાં ત્રણ સેટ છે. ઈ. ધાર, શિરોબિંદુઓ અને એક સમૂહ જે તેમના સંબંધનું પ્રતિનિધિત્વ કરે છે જ્યારે એક વૃક્ષ ગાંઠો ધરાવે છે જે એકબીજા સાથે જોડાયેલ છે.આ જોડાણો ધાર તરીકે ઓળખાય છે.

• વૃક્ષમાં ગાંઠોના જોડાણો કેવી રીતે થાય છે તે દર્શાવતા અસંખ્ય નિયમો છે, જ્યારે ગ્રામ નોડો વચ્ચેના જોડાણને નિર્ધારિત કરે છે.