సమర్థవంతమైన ప్రోగ్రామర్కు డేటా స్ట్రక్చర్లు మరియు అల్గారిథమ్లపై గట్టి అవగాహన అవసరం. సాంకేతిక ఇంటర్వ్యూలు తరచుగా మీ సమస్య-పరిష్కార మరియు విమర్శనాత్మక ఆలోచనా నైపుణ్యాలను పరీక్షిస్తాయి.
ప్రోగ్రామింగ్లోని అనేక ముఖ్యమైన డేటా స్ట్రక్చర్లలో గ్రాఫ్లు ఒకటి. చాలా సందర్భాలలో, గ్రాఫ్లను అర్థం చేసుకోవడం మరియు గ్రాఫ్ ఆధారిత సమస్యలను పరిష్కరించడం అంత సులభం కాదు.
రోజు యొక్క వీడియోను తయారు చేయండి
గ్రాఫ్ అంటే ఏమిటి మరియు దాని గురించి మీరు ఏమి తెలుసుకోవాలి?
గ్రాఫ్ అంటే ఏమిటి?
గ్రాఫ్ అనేది నాన్-లీనియర్ డేటా స్ట్రక్చర్, ఇది వాటిని కనెక్ట్ చేసే అంచులతో నోడ్లను (లేదా శీర్షాలు) కలిగి ఉంటుంది. అన్ని వృక్షాలు గ్రాఫ్ల ఉప రకాలు, కానీ అన్ని గ్రాఫ్లు చెట్లు కావు మరియు గ్రాఫ్ అనేది చెట్ల నుండి ఉద్భవించిన డేటా నిర్మాణం.
టెలిగ్రామ్ కోసం స్టిక్కర్లను ఎలా తయారు చేయాలి
మీరు చేయగలిగినప్పటికీ జావాస్క్రిప్ట్లో డేటా నిర్మాణాలను రూపొందించండి మరియు ఇతర భాషలు, మీరు వివిధ మార్గాల్లో గ్రాఫ్ను అమలు చేయవచ్చు. అత్యంత ప్రజాదరణ పొందిన విధానాలు అంచు జాబితాలు , ప్రక్కనే జాబితాలు , మరియు ప్రక్కనే మాత్రికలు .
ది గ్రాఫ్లను సూచించడానికి ఖాన్ అకాడమీ గైడ్ గ్రాఫ్ను ఎలా సూచించాలో తెలుసుకోవడానికి ఒక గొప్ప వనరు.
అనేక రకాల గ్రాఫ్లు ఉన్నాయి. మధ్య ఒక సాధారణ వ్యత్యాసం దర్శకత్వం వహించారు మరియు దిక్కులేనిది గ్రాఫ్లు; కోడింగ్ సవాళ్లు మరియు నిజ జీవిత ఉపయోగాలలో ఇవి చాలా వరకు వస్తాయి.
గ్రాఫ్ల రకాలు
- దర్శకత్వం వహించిన గ్రాఫ్: అన్ని అంచులు ఒక దిశను కలిగి ఉండే గ్రాఫ్, దీనిని కూడా సూచిస్తారు డైగ్రాఫ్
- మళ్లించబడని గ్రాఫ్: నిర్దేశించబడని గ్రాఫ్ను రెండు-మార్గం గ్రాఫ్ అని కూడా అంటారు. మళ్లించబడని గ్రాఫ్లలో, అంచుల దిశ పట్టింపు లేదు మరియు ట్రావెర్సల్ ఏ దిశలోనైనా వెళ్ళవచ్చు.
- వెయిటెడ్ గ్రాఫ్: వెయిటెడ్ గ్రాఫ్ అనేది గ్రాఫ్, దీని నోడ్లు మరియు అంచులు అనుబంధిత విలువను కలిగి ఉంటాయి. చాలా సందర్భాలలో, ఈ విలువ ఆ నోడ్ లేదా అంచుని అన్వేషించడానికి అయ్యే ఖర్చును సూచిస్తుంది.
- పరిమిత గ్రాఫ్: పరిమిత సంఖ్యలో నోడ్లు మరియు అంచులను కలిగి ఉన్న గ్రాఫ్.
- అనంతమైన గ్రాఫ్: అనంతమైన నోడ్లు మరియు అంచులను కలిగి ఉన్న గ్రాఫ్.
- ట్రివియల్ గ్రాఫ్: కేవలం ఒక నోడ్ మరియు అంచు లేని గ్రాఫ్.
- సాధారణ గ్రాఫ్: గ్రాఫ్ యొక్క నోడ్ల యొక్క ప్రతి జతను ఒక అంచు మాత్రమే కనెక్ట్ చేసినప్పుడు, దానిని సాధారణ గ్రాఫ్ అంటారు.
- శూన్య గ్రాఫ్: శూన్య గ్రాఫ్ అనేది దాని నోడ్లను అనుసంధానించే అంచులు లేని గ్రాఫ్.
- మల్టీగ్రాఫ్: మల్టీగ్రాఫ్లో, కనీసం ఒక జత నోడ్లు ఒకటి కంటే ఎక్కువ అంచులను కలుపుతూ ఉంటాయి. మల్టీగ్రాఫ్లలో, స్వీయ-లూప్లు లేవు.
- పూర్తి గ్రాఫ్: పూర్తి గ్రాఫ్ అనేది గ్రాఫ్లో ప్రతి నోడ్ను గ్రాఫ్లోని ప్రతి ఇతర నోడ్కి కనెక్ట్ చేసే గ్రాఫ్. దీనిని ఎ అని కూడా అంటారు పూర్తి గ్రాఫ్ .
- సూడో గ్రాఫ్: ఇతర గ్రాఫ్ అంచుల నుండి స్వీయ-లూప్ ఉన్న గ్రాఫ్ను సూడో గ్రాఫ్ అంటారు.
- సాధారణ గ్రాఫ్: సాధారణ గ్రాఫ్ అనేది అన్ని నోడ్లు సమాన డిగ్రీలను కలిగి ఉండే గ్రాఫ్; అంటే ప్రతి నోడ్లో ఒకే సంఖ్యలో పొరుగువారు ఉంటారు.
- కనెక్ట్ చేయబడిన గ్రాఫ్: కనెక్ట్ చేయబడిన గ్రాఫ్ అనేది ఏదైనా రెండు నోడ్లు కనెక్ట్ అయ్యే ఏదైనా గ్రాఫ్; అంటే గ్రాఫ్లోని ప్రతి రెండు నోడ్ల మధ్య కనీసం ఒక మార్గం ఉన్న గ్రాఫ్.
- డిస్కనెక్ట్ చేయబడిన గ్రాఫ్: డిస్కనెక్ట్ చేయబడిన గ్రాఫ్ కనెక్ట్ చేయబడిన గ్రాఫ్కు ప్రత్యక్ష వ్యతిరేకం. డిస్కనెక్ట్ చేయబడిన గ్రాఫ్లో, గ్రాఫ్ నోడ్లను లింక్ చేసే అంచులు లేవు, ఉదాహరణకు శూన్య గ్రాఫ్.
- సైక్లిక్ గ్రాఫ్: సైక్లిక్ గ్రాఫ్ అనేది కనీసం ఒక గ్రాఫ్ సైకిల్ను కలిగి ఉండే గ్రాఫ్ (ఇది ప్రారంభించిన చోటే ముగిసే మార్గం).
- అసైక్లిక్ గ్రాఫ్: అసైక్లిక్ గ్రాఫ్ అనేది ఎటువంటి చక్రాలు లేని గ్రాఫ్. ఇది దర్శకత్వం వహించవచ్చు లేదా నిర్దేశించబడవచ్చు.
- ఉపగ్రాఫ్: సబ్గ్రాఫ్ అనేది ఉత్పన్నమైన గ్రాఫ్. ఇది మరొక గ్రాఫ్ యొక్క ఉపసమితులు అయిన నోడ్స్ మరియు అంచుల నుండి ఏర్పడిన గ్రాఫ్.