Sabitlenmiş Tweet
Mayuri
170 posts

Mayuri
@May064_
Tweets about Space, Science, Coding and Tech. DSA, AI/ML, Data Science, NLP #BlackLivesMatter
Katılım Eylül 2022
428 Takip Edilen43 Takipçiler
Mayuri retweetledi
Mayuri retweetledi
Mayuri retweetledi

10 𝐈𝐦𝐩𝐨𝐫𝐭𝐚𝐧𝐭 𝐆𝐫𝐚𝐩𝐡 𝐀𝐥𝐠𝐨𝐫𝐢𝐭𝐡𝐦𝐬 𝐟𝐨𝐫 𝐂𝐨𝐝𝐢𝐧𝐠 𝐈𝐧𝐭𝐞𝐫𝐯𝐢𝐞𝐰𝐬:
1. 𝐃𝐞𝐩𝐭𝐡 𝐅𝐢𝐫𝐬𝐭 𝐒𝐞𝐚𝐫𝐜𝐡 (𝐃𝐅𝐒): Explores as far as possible along each branch of a node before backtracking. Useful to explore all possible paths, detecting cycles, and finding connected components.
2. 𝐁𝐫𝐞𝐚𝐝𝐭𝐡 𝐅𝐢𝐫𝐬𝐭 𝐒𝐞𝐚𝐫𝐜𝐡 (𝐁𝐅𝐒): Explores all neighbors at the present depth before moving to nodes at the next depth level. Perfect for finding the shortest path in unweighted graphs and solving problems that involve level-order traversal.
3. 𝐓𝐨𝐩𝐨𝐥𝐨𝐠𝐢𝐜𝐚𝐥 𝐒𝐨𝐫𝐭: Orders vertices in a directed acyclic graph (DAG) such that for every edge (u -> v), u comes before v. Useful for scheduling problems like course prerequisites or build orders.
4. 𝐂𝐲𝐜𝐥𝐞 𝐃𝐞𝐭𝐞𝐜𝐭𝐢𝐨𝐧: Uses DFS/BFS to identify cycles in a graph. Useful to avoid infinite loops and detecting deadlocks.
5. 𝐔𝐧𝐢𝐨𝐧 𝐅𝐢𝐧𝐝 (𝐃𝐢𝐬𝐣𝐨𝐢𝐧𝐭 𝐒𝐞𝐭): Tracks a set of elements partitioned into disjoint subsets. Useful for detecting cycles in undirected graphs and implementing other graph algorithms like Kruskal’s MST algorithm.
6. 𝐒𝐭𝐫𝐨𝐧𝐠𝐥𝐲 𝐂𝐨𝐧𝐧𝐞𝐜𝐭𝐞𝐝 𝐂𝐨𝐦𝐩𝐨𝐧𝐞𝐧𝐭𝐬: Used to identify subgraphs in a directed graph where every vertex is reachable from every other vertex. Tarjan's and Kosaraju's are two popular algorithms to find strongly connected components.
7. 𝐌𝐢𝐧𝐢𝐦𝐮𝐦 𝐒𝐩𝐚𝐧𝐧𝐢𝐧𝐠 𝐓𝐫𝐞𝐞 (𝐌𝐒𝐓): Used to find a subset of edges that connects all vertices with minimum total edge weight. Prim's and Kruskal's are two well-known algorithms for finding MST.
8. 𝐒𝐢𝐧𝐠𝐥𝐞 𝐒𝐨𝐮𝐫𝐜𝐞 𝐒𝐡𝐨𝐫𝐭𝐞𝐬𝐭 𝐏𝐚𝐭𝐡: Used to find the shortest path with minimum weight from one vertex to other vertices in a graph using algorithms like Dijkstra’s and Bellman-Ford. Use Dijkstra's for non-negative weights and Bellman-Ford for graphs with negative weights.
9. 𝐁𝐢𝐩𝐚𝐫𝐭𝐢𝐭𝐞 𝐆𝐫𝐚𝐩𝐡: Checks if a graph can be divided into two sets of vertices with no edges within the same set. Useful to solve problems that involve two-coloring, matching, and partitioning.
10. 𝐅𝐥𝐨𝐨𝐝 𝐅𝐢𝐥𝐥: Explores and colors connected cells in a 2D array. Useful to solve grid-based problems like finding the number of islands.
♻️ Repost to help others in your network.
Join 31,201+ readers of our free newsletter: blog.algomaster.io

English
Mayuri retweetledi
Mayuri retweetledi
Mayuri retweetledi

Do you know someone who should apply to #BeAnAstronaut? Here's their chance.
Get the details and learn more about the process: go.nasa.gov/astro2024
Ready to get started? Go straight to the application: usajobs.gov/job/779261100

English
Mayuri retweetledi

If you really want it, you’ll make it happen, says Dr. Danielle May of @NASA_Langley.
Learn about her journey of perseverance: go.nasa.gov/3xbhL8R #WomensHistoryMonth

English
Mayuri retweetledi
Mayuri retweetledi
Mayuri retweetledi
Mayuri retweetledi
Mayuri retweetledi
Mayuri retweetledi
Mayuri retweetledi
Mayuri retweetledi
Mayuri retweetledi
Mayuri retweetledi
Mayuri retweetledi






