#Graphs

9 سوالات

• آپ ایک گراف کی نمائندگی کیسے کرتے ہیں: adjacency list بمقابلہ adjacency matrix؟Data Structures#complexityمڈل›
• وزن والا اور سمتی گرافس کیا ہیں، اور وہ کون سے مسائل کا ماڈل بناتے ہیں؟Data Structures#complexityسینئر›
• ایک disjoint-set (union-find) ڈھانچہ کیا ہے جس میں path compression اور union by rank ہو؟Data Structures#complexityسینئر›
• breadth-first search (BFS) کیا ہے؟Algorithms#graphsمڈل›
• Depth-first search (DFS) کیا ہے؟Algorithms#graphsمڈل›
• Dijkstra اور Bellman-Ford سب سے مختصر راستے کیسے تلاش کرتے ہیں؟Algorithms#graphsسینئر›
• Topological sorting کیا ہے?Algorithms#graphsسینئر›
• کروسکل اور پرم ایک کم سے کم فیلتھ والے درخت کو کیسے بناتے ہیں؟Algorithms#graphsسینئر›
• union-find کیا ہے اور اسے کہاں استعمال کیا جاتا ہے؟Algorithms#graphsسینئر›