Data Structures > Graph¶
Biconnected Component¶
Eulerian Circuit¶
Graph¶
- 3493. Properties Graph
- 3481. Apply Substitutions
- 3435. Frequencies of Shortest Supersequences
- 3419. Minimize the Maximum Edge Weight of Graph
- 3387. Maximize Amount After Two Days of Conversions
- 3385. Minimum Time to Break Locks II
- 3383. Minimum Runes to Add to Cast Spell
- 3377. Digit Operations to Make Two Integers Equal
- 3342. Find Minimum Time to Reach Last Room II
- 3341. Find Minimum Time to Reach Last Room I
- 3311. Construct 2D Grid Matching Graph Layout
- 3310. Remove Methods From Project
- 3286. Find a Safe Walk Through a Grid
- 3244. Shortest Distance After Road Addition Queries II
- 3243. Shortest Distance After Road Addition Queries I
- 3241. Time Taken to Mark All Nodes
- 3203. Find Minimum Diameter After Merging Two Trees
- 3123. Find Edges in Shortest Paths
- 3112. Minimum Time to Visit Disappearing Nodes
- 3108. Minimum Cost Walk in Weighted Graph
- 3017. Count the Number of Houses at a Certain Distance II
- 3015. Count the Number of Houses at a Certain Distance I
- 2977. Minimum Cost to Convert String II
- 2976. Minimum Cost to Convert String I
- 2959. Number of Possible Sets of Closing Branches
- 2924. Find Champion II
- 2876. Count Visited Nodes in a Directed Graph
- 2858. Minimum Edge Reversals So Every Node Is Reachable
- 2846. Minimum Edge Weight Equilibrium Queries in a Tree
- 2737. Find the Closest Marked Node
- 2714. Find Shortest Path with K Hops
- 2699. Modify Graph Edge Weights
- 2685. Count the Number of Complete Components
- 2662. Minimum Cost of a Path With Special Roads
- 2646. Minimize the Total Price of the Trips
- 2642. Design Graph With Shortest Path Calculator
- 2608. Shortest Cycle in a Graph
- 2603. Collect Coins in a Tree
- 2577. Minimum Time to Visit a Cell In a Grid
- 2508. Add Edges to Make Degrees of All Nodes Even
- 2497. Maximum Star Sum of a Graph
- 2493. Divide Nodes Into the Maximum Number of Groups
- 2492. Minimum Score of a Path Between Two Cities
- 2479. Maximum XOR of Two Non-Overlapping Subtrees
- 2477. Minimum Fuel Cost to Report to the Capital
- 2473. Minimum Cost to Buy Apples
- 2467. Most Profitable Path in a Tree
- 2421. Number of Good Paths
- 2392. Build a Matrix With Conditions
- 2374. Node With Highest Edge Score
- 2371. Minimize Maximum Value in a Grid
- 2368. Reachable Nodes With Restrictions
- 2360. Longest Cycle in a Graph
- 2359. Find Closest Node to Given Two Nodes
- 2328. Number of Increasing Paths in a Grid
- 2316. Count Unreachable Pairs of Nodes in an Undirected Graph
- 2307. Check for Contradictions in Equations
- 2297. Jump Game VIII
- 2290. Minimum Obstacle Removal to Reach Corner
- 2285. Maximum Total Importance of Roads
- 2247. Maximum Cost of Trip With K Highways
- 2246. Longest Path With Different Adjacent Characters
- 2242. Maximum Score of a Node Sequence
- 2204. Distance to a Cycle in Undirected Graph
- 2203. Minimum Weighted Subgraph With the Required Paths
- 2192. All Ancestors of a Node in a Directed Acyclic Graph
- 2127. Maximum Employees to Be Invited to a Meeting
- 2123. Minimum Operations to Remove Adjacent Ones in Matrix
- 2115. Find All Possible Recipes from Given Supplies
- 2101. Detonate the Maximum Bombs
- 2097. Valid Arrangement of Pairs
- 2093. Minimum Cost to Reach City With Discounts
- 2092. Find All People With Secret
- 2077. Paths in Maze That Lead to Same Room
- 2076. Process Restricted Friend Requests
- 2065. Maximum Path Quality of a Graph
- 2050. Parallel Courses III
- 2045. Second Minimum Time to Reach Destination
- 2039. The Time When the Network Becomes Idle
- 1976. Number of Ways to Arrive at Destination
- 1971. Find if Path Exists in Graph
- 1928. Minimum Cost to Reach Destination in Time
- 1916. Count Ways to Build Rooms in an Ant Colony
- 1857. Largest Color Value in a Directed Graph
- 1820. Maximum Number of Accepted Invitations
- 1810. Minimum Path Cost in a Hidden Grid
- 1791. Find Center of Star Graph
- 1786. Number of Restricted Paths From First to Last Node
- 1782. Count Pairs Of Nodes
- 1778. Shortest Path in a Hidden Grid
- 1761. Minimum Degree of a Connected Trio in a Graph
- 1728. Cat and Mouse II
- 1724. Checking Existence of Edge Length Limited Paths II
- 1719. Number Of Ways To Reconstruct A Tree
- 1697. Checking Existence of Edge Length Limited Paths
- 1632. Rank Transform of a Matrix
- 1615. Maximal Network Rank
- 1591. Strange Printer II
- 1584. Min Cost to Connect All Points
- 1579. Remove Max Number of Edges to Keep Graph Fully Traversable
- 1557. Minimum Number of Vertices to Reach All Nodes
- 1548. The Most Similar Path in a Graph
- 1514. Path with Maximum Probability
- 1494. Parallel Courses II
- 1489. Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree
- 1466. Reorder Routes to Make All Paths Lead to the City Zero
- 1462. Course Schedule IV
- 1377. Frog Position After T Seconds
- 1368. Minimum Cost to Make at Least One Valid Path in a Grid
- 1361. Validate Binary Tree Nodes
- 1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance
- 1319. Number of Operations to Make Network Connected
- 1311. Get Watched Videos by Your Friends
- 1298. Maximum Candies You Can Get from Boxes
- 1245. Tree Diameter
- 1203. Sort Items by Groups Respecting Dependencies
- 1192. Critical Connections in a Network
- 1168. Optimize Water Distribution in a Village
- 1136. Parallel Courses
- 1135. Connecting Cities With Minimum Cost
- 1129. Shortest Path with Alternating Colors
- 1059. All Paths from Source Lead to Destination
- 1042. Flower Planting With No Adjacent
- 997. Find the Town Judge
- 990. Satisfiability of Equality Equations
- 947. Most Stones Removed with Same Row or Column
- 928. Minimize Malware Spread II
- 924. Minimize Malware Spread
- 913. Cat and Mouse
- 886. Possible Bipartition
- 882. Reachable Nodes In Subdivided Graph
- 851. Loud and Rich
- 847. Shortest Path Visiting All Nodes
- 841. Keys and Rooms
- 834. Sum of Distances in Tree
- 802. Find Eventual Safe States
- 797. All Paths From Source to Target
- 787. Cheapest Flights Within K Stops
- 785. Is Graph Bipartite?
- 765. Couples Holding Hands
- 753. Cracking the Safe
- 743. Network Delay Time
- 685. Redundant Connection II
- 684. Redundant Connection
- 631. Design Excel Sum Formula
- 547. Number of Provinces
- 505. The Maze II
- 499. The Maze III
- 444. Sequence Reconstruction
- 399. Evaluate Division
- 332. Reconstruct Itinerary
- 329. Longest Increasing Path in a Matrix
- 323. Number of Connected Components in an Undirected Graph
- 310. Minimum Height Trees
- 277. Find the Celebrity
- 269. Alien Dictionary
- 261. Graph Valid Tree
- 210. Course Schedule II
- 207. Course Schedule
- 133. Clone Graph
Minimum Spanning Tree¶
- 1724. Checking Existence of Edge Length Limited Paths II
- 1584. Min Cost to Connect All Points
- 1489. Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree
- 1168. Optimize Water Distribution in a Village
- 1135. Connecting Cities With Minimum Cost
Shortest Path¶
- 3419. Minimize the Maximum Edge Weight of Graph
- 3377. Digit Operations to Make Two Integers Equal
- 3342. Find Minimum Time to Reach Last Room II
- 3341. Find Minimum Time to Reach Last Room I
- 3286. Find a Safe Walk Through a Grid
- 3123. Find Edges in Shortest Paths
- 3112. Minimum Time to Visit Disappearing Nodes
- 2977. Minimum Cost to Convert String II
- 2976. Minimum Cost to Convert String I
- 2959. Number of Possible Sets of Closing Branches
- 2737. Find the Closest Marked Node
- 2714. Find Shortest Path with K Hops
- 2699. Modify Graph Edge Weights
- 2662. Minimum Cost of a Path With Special Roads
- 2642. Design Graph With Shortest Path Calculator
- 2577. Minimum Time to Visit a Cell In a Grid
- 2473. Minimum Cost to Buy Apples
- 2297. Jump Game VIII
- 2290. Minimum Obstacle Removal to Reach Corner
- 2203. Minimum Weighted Subgraph With the Required Paths
- 2093. Minimum Cost to Reach City With Discounts
- 2045. Second Minimum Time to Reach Destination
- 1976. Number of Ways to Arrive at Destination
- 1786. Number of Restricted Paths From First to Last Node
- 1514. Path with Maximum Probability
- 1368. Minimum Cost to Make at Least One Valid Path in a Grid
- 1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance
- 882. Reachable Nodes In Subdivided Graph
- 787. Cheapest Flights Within K Stops
- 743. Network Delay Time
- 505. The Maze II
- 499. The Maze III
- 399. Evaluate Division
Strongly Connected Component¶
- 2846. Minimum Edge Weight Equilibrium Queries in a Tree
- 1568. Minimum Number of Days to Disconnect Island
- 1489. Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree
Topological Sort¶
- 3481. Apply Substitutions
- 3435. Frequencies of Shortest Supersequences
- 3383. Minimum Runes to Add to Cast Spell
- 2603. Collect Coins in a Tree
- 2392. Build a Matrix With Conditions
- 2371. Minimize Maximum Value in a Grid
- 2360. Longest Cycle in a Graph
- 2328. Number of Increasing Paths in a Grid
- 2246. Longest Path With Different Adjacent Characters
- 2192. All Ancestors of a Node in a Directed Acyclic Graph
- 2127. Maximum Employees to Be Invited to a Meeting
- 2115. Find All Possible Recipes from Given Supplies
- 2050. Parallel Courses III
- 1976. Number of Ways to Arrive at Destination
- 1916. Count Ways to Build Rooms in an Ant Colony
- 1857. Largest Color Value in a Directed Graph
- 1786. Number of Restricted Paths From First to Last Node
- 1728. Cat and Mouse II
- 1632. Rank Transform of a Matrix
- 1591. Strange Printer II
- 1462. Course Schedule IV
- 1245. Tree Diameter
- 1203. Sort Items by Groups Respecting Dependencies
- 1136. Parallel Courses
- 1059. All Paths from Source Lead to Destination
- 913. Cat and Mouse
- 851. Loud and Rich
- 802. Find Eventual Safe States
- 631. Design Excel Sum Formula
- 444. Sequence Reconstruction
- 329. Longest Increasing Path in a Matrix
- 310. Minimum Height Trees
- 269. Alien Dictionary
- 210. Course Schedule II
- 207. Course Schedule
Union Find¶
- 3493. Properties Graph
- 3383. Minimum Runes to Add to Cast Spell
- 3378. Count Connected Components in LCM Graph
- 3235. Check if the Rectangle Corner Is Reachable
- 3108. Minimum Cost Walk in Weighted Graph
- 2948. Make Lexicographically Smallest Array by Swapping Elements
- 2852. Sum of Remoteness of All Cells
- 2812. Find the Safest Path in a Grid
- 2782. Number of Unique Categories
- 2709. Greatest Common Divisor Traversal
- 2685. Count the Number of Complete Components
- 2658. Maximum Number of Fish in a Grid
- 2617. Minimum Number of Visited Cells in a Grid
- 2573. Find the String with LCP
- 2503. Maximum Number of Points From Grid Queries
- 2493. Divide Nodes Into the Maximum Number of Groups
- 2492. Minimum Score of a Path Between Two Cities
- 2424. Longest Uploaded Prefix
- 2421. Number of Good Paths
- 2382. Maximum Segment Sum After Removals
- 2371. Minimize Maximum Value in a Grid
- 2368. Reachable Nodes With Restrictions
- 2334. Subarray With Elements Greater Than Varying Threshold
- 2316. Count Unreachable Pairs of Nodes in an Undirected Graph
- 2307. Check for Contradictions in Equations
- 2204. Distance to a Cycle in Undirected Graph
- 2157. Groups of Strings
- 2092. Find All People With Secret
- 2076. Process Restricted Friend Requests
- 2003. Smallest Missing Genetic Value in Each Subtree
- 1998. GCD Sort of an Array
- 1971. Find if Path Exists in Graph
- 1970. Last Day Where You Can Still Cross
- 1905. Count Sub Islands
- 1724. Checking Existence of Edge Length Limited Paths II
- 1722. Minimize Hamming Distance After Swap Operations
- 1697. Checking Existence of Edge Length Limited Paths
- 1632. Rank Transform of a Matrix
- 1631. Path With Minimum Effort
- 1627. Graph Connectivity With Threshold
- 1584. Min Cost to Connect All Points
- 1579. Remove Max Number of Edges to Keep Graph Fully Traversable
- 1569. Number of Ways to Reorder Array to Get Same BST
- 1559. Detect Cycles in 2D Grid
- 1489. Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree
- 1391. Check if There is a Valid Path in a Grid
- 1361. Validate Binary Tree Nodes
- 1319. Number of Operations to Make Network Connected
- 1267. Count Servers that Communicate
- 1258. Synonymous Sentences
- 1254. Number of Closed Islands
- 1202. Smallest String With Swaps
- 1168. Optimize Water Distribution in a Village
- 1135. Connecting Cities With Minimum Cost
- 1102. Path With Maximum Minimum Value
- 1101. The Earliest Moment When Everyone Become Friends
- 1061. Lexicographically Smallest Equivalent String
- 1020. Number of Enclaves
- 990. Satisfiability of Equality Equations
- 959. Regions Cut By Slashes
- 952. Largest Component Size by Common Factor
- 947. Most Stones Removed with Same Row or Column
- 928. Minimize Malware Spread II
- 924. Minimize Malware Spread
- 886. Possible Bipartition
- 839. Similar String Groups
- 827. Making A Large Island
- 803. Bricks Falling When Hit
- 785. Is Graph Bipartite?
- 778. Swim in Rising Water
- 765. Couples Holding Hands
- 737. Sentence Similarity II
- 721. Accounts Merge
- 711. Number of Distinct Islands II
- 695. Max Area of Island
- 694. Number of Distinct Islands
- 685. Redundant Connection II
- 684. Redundant Connection
- 547. Number of Provinces
- 399. Evaluate Division
- 323. Number of Connected Components in an Undirected Graph
- 305. Number of Islands II
- 261. Graph Valid Tree
- 200. Number of Islands
- 130. Surrounded Regions
- 128. Longest Consecutive Sequence