گراف ٹریورسل

آپ کی رازداری کے انتخاب

KiwiBee بالغ وزیٹرز کو سمجھنے، مکمل ہونے والے سائن اپس کی پیمائش کرنے اور مہمات کو بہتر بنانے کے لیے Google Analytics، Google Ads اور Meta Pixel کی اختیاری کوکیز استعمال کرتا ہے۔ ضروری کوکیز ہمیشہ فعال رہتی ہیں۔ OpenAI کا ChatGPT Ads Pixel اشتہارات کی رضامندی کے بعد صفحات کے مشاہدات اور بھیجی گئی درخواستیں بھی ناپتا ہے اور مماثلت کے لیے ہیش کی گئی رابطہ معلومات استعمال کر سکتا ہے۔ رازداری کی پالیسی

اس سمیولیشن کے بارے میں

یہ سمولیشن دکھاتی ہے کہ کمپیوٹر گراف کو کیسے کھنگالتا ہے۔ طلبہ چوڑائی اول تلاش (BFS) یا گہرائی اول تلاش (DFS) چنتے ہیں، شروع کا نوڈ اور رفتار طے کرتے ہیں، پھر نوڈز کو انتظار، پروسیسنگ یا دیکھے جانے کے وقت رنگ بدلتے دیکھتے ہیں۔ ریڈنگز دیکھے گئے نوڈز کی تعداد، قطار یا اسٹیک کا سائز اور دیکھنے کی ترتیب دکھاتی ہیں، اور ایک بٹن بے ترتیب نیا گراف بناتا ہے۔ ایک ہی شروعات سے دونوں طریقے چلانے سے دکھائی دیتا ہے کہ BFS حلقوں میں پھیلتی ہے جبکہ DFS گہرائی میں جاتی ہے۔ یہ ڈیٹا اسٹرکچرز اور الگورتھم کے کمپیوٹنگ سبقوں میں مدد کرتی ہے۔

طلبہ کیا دریافت کر سکتے ہیں

نوڈ 1 سے BFS چلائیں اور دیکھنے کی ترتیب کی ریڈنگ پڑھیں۔
طریقہ DFS پر بدلیں، وہی شروع کا نوڈ رکھیں، اور ترتیب کا موازنہ کریں۔
ہر طریقے کے لیے قطار / اسٹیک کا سائز بڑھتا اور گھٹتا دیکھیں۔
شروع کا نوڈ بدلیں اور دیکھیں کہ پوری ٹریورسل کیسے بدلتی ہے۔
گراف دوبارہ بنائیں دبائیں اور چلانے سے پہلے ترتیب کی پیش گوئی کریں۔

تدریسی مقاصد

1بیان کریں کہ چوڑائی اول اور گہرائی اول تلاش گراف کو کیسے کھنگالتی ہیں۔
2قطار اور اسٹیک میں فرق بتائیں اور ہر ایک کو ایک تلاش کے طریقے سے جوڑیں۔
3ایک چھوٹے گراف کے لیے دیکھنے کی ترتیب کی پیش گوئی کریں۔
4وضاحت کریں کہ BFS کم سے کم چھلانگوں والے راستے کیوں ڈھونڈتی ہے۔

اساتذہ کے عام سوالات

کیا یہ استعمال کے لیے مفت ہے؟

جی ہاں۔ یہ مفت ہے اور کسی بھی جدید براؤزر میں استعمال ہو سکتا ہے، بشمول وائٹ بورڈ اور ٹیبلیٹ، اور سائن اپ کی ضرورت نہیں۔

BFS اور DFS میں کیا فرق ہے؟

چوڑائی اول تلاش قطار استعمال کرتی ہے اور پہلے ایک چھلانگ کے فاصلے کے تمام نوڈز دیکھتی ہے، پھر دو چھلانگوں کے، اور اسی طرح۔ گہرائی اول تلاش اسٹیک استعمال کرتی ہے اور ایک شاخ کے ساتھ جہاں تک ممکن ہو جاتی ہے، پھر واپس آتی ہے۔

رنگوں کا کیا مطلب ہے؟

کہربائی نوڈز قطار یا اسٹیک میں انتظار کر رہے ہیں، سفید وہ نوڈ ہے جو پروسیس ہو رہا ہے، اور دیکھے گئے نوڈز پہلے کے لیے نیلے سے آخری کے لیے میجنٹا تک رنگے گئے ہیں۔ روشن کنارے دکھاتے ہیں کہ ہر نوڈ تک کیسے پہنچا گیا۔

گراف ٹریورسل سمولیشن کیسے استعمال کریں؟

BFS یا DFS چنیں، شروع کا نوڈ اور قدم/سیکنڈ طے کریں، اور تلاش چلتے دیکھیں۔ کوئی مختلف نیٹ ورک آزمانے کے لیے گراف دوبارہ بنائیں دبائیں۔

یہ سمیولیشن اپنی سائٹ میں شامل کریں

اسے اپنے ایل ایم ایس، بلاگ یا کلاس کی ویب سائٹ پر لگائیں — مفت۔

<iframe src="https://kiwibee.io/ur/simulations/graph-traversal-3d-simulation/embed" title="گراف ٹریورسل | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

دریافت جاری رکھیں

ایک کٹ اوے انجن سلنڈر پسٹن، والوز اور اسپارک کو چار اسٹروک کے دوران دکھاتا ہے۔ طلبہ انجن کی رفتار اور اسپارک ایڈوانس بدلتے ہیں اور اسٹروک، سائیکل کے زاویے، سلنڈر کے دباؤ اور والو کی حالت کو اپ ڈیٹ ہوتے دیکھتے ہیں۔

—

ڈیم، پینسٹاک اور ٹربائن 3D میں دکھائے گئے ہیں۔ طلبہ دروازے کا کھلنا اور پانی کی سطح بدلتے ہیں، جسے ہیڈ کہتے ہیں، اور پانی کا بہاؤ، پینسٹاک میں پانی کی رفتار، برقی طاقت اور فی دن توانائی پڑھتے ہیں۔

—

A medieval trebuchet swings its arm in 3D and throws a stone. Students change the counterweight mass, arm ratio and release angle, press Fire, and read the release speed, range and flight time.

—

A 3D pocket cube with colored faces sits on screen. Students drag across a face to turn a layer, press Scramble to mix it, and try to solve it while the move counter and timer run.

—

خمدار پَر کے گرد ہوا کی لکیریں 3D میں دکھائی دیتی ہیں جب طلبہ حملے کا زاویہ اور ہوا کی رفتار بدلتے ہیں۔ ریڈنگز لفٹ، لفٹ کوفیشنٹ، لفٹ اور ڈریگ کا تناسب، اور بہاؤ عام ہے یا اسٹال، یہ دکھاتی ہیں۔

—

تعاملی سائنس اپنے کلاس روم میں لائیں

KiwiBee کا مفت اساتذہ ورک اسپیس سبق کی منصوبہ بندی، ورک شیٹس، کلاس روم اوزار اور گریڈ بک کو ایک ہی جگہ لے آتا ہے۔

مفت شروع کریں اور اپنی پہلی کلاس بنائیں

یا اساتذہ ورک اسپیس دیکھیں ←