#Graphs

9 ਸਵਾਲ

• ਤੁਸ ਇੱਕ ਗ੍ਰਾਫ ਨੂੰ ਕਿਵੇਂ ਦਰਸਾਉਂਦੇ ਹੋ: adjacency list vs adjacency matrix?Data Structures#complexityਮਿਡਲ›
• ਭਾਰੀ ਅਤੇ ਨਿਰਦੇਸ਼ਿਤ ਗ੍ਰਾਫ ਕੀ ਹਨ, ਅਤੇ ਉਹ ਕਿਹੜੀਆਂ ਸਮੱਸਿਆਵਾਂ ਦਾ ਮਾਡਲ ਬਣਾਉਂਦੇ ਹਨ?Data Structures#complexityਸੀਨੀਅਰ›
• ਡਿਸਜੁਆਇੰਟ-ਸੈੱਟ (union-find) ਢਾਂਚਾ ਪਾਥ ਕੰਪਰੈਸ਼ਨ ਅਤੇ ਯੂਨੀਅਨ ਬਾਈ ਰੈਂਕ ਨਾਲ ਕੀ ਹੈ?Data Structures#complexityਸੀਨੀਅਰ›
• ਚੌੜਾਈ-ਪਹਿਲੀ ਖੋਜ (BFS) ਕੀ ਹੈ?Algorithms#graphsਮਿਡਲ›
• ਗਹਿਰਾਈ-ਪਹਿਲੀ ਖੋਜ (DFS) ਕੀ ਹੈ?Algorithms#graphsਮਿਡਲ›
• Dijkstra ਅਤੇ Bellman-Ford ਸਭ ਤੋਂ ਛੋਟੇ ਰਸਤੇ ਕਿਵੇਂ ਲੱਭਦੇ ਹਨ?Algorithms#graphsਸੀਨੀਅਰ›
• Topological sorting ਕੀ ਹੈ?Algorithms#graphsਸੀਨੀਅਰ›
• ਕ੍ਰਸਕਲ ਅਤੇ ਪ੍ਰਿਮ ਇੱਕ ਘੱਟੋ-ਘੱਟ ਫੈਲਦਾ ਵਿਸ਼ਾ ਕਿਵੇਂ ਬਣਾਉਂਦੇ ਹਨ?Algorithms#graphsਸੀਨੀਅਰ›
• Union-find ਕੀ ਹੈ ਅਤੇ ਇਸ ਦੀ ਵਰਤੋਂ ਕਿੱਥੇ ਕੀਤੀ ਜਾਂਦੀ ਹੈ?Algorithms#graphsਸੀਨੀਅਰ›