Graph Theory in Python with Tests

Graph Theory holds 52 problems (1 Easy, 31 Medium, 20 Hard). Generate any of them into the current directory with lcpy gen -n <number>.

#	Problem	Difficulty	Solution
329	Longest Increasing Path in a Matrix	Hard	solution.py
332	Reconstruct Itinerary	Hard	solution.py
399	Evaluate Division	Medium	solution.py
547	Number of Provinces	Medium	solution.py
684	Redundant Connection	Medium	solution.py
685	Redundant Connection II	Hard	solution.py
743	Network Delay Time	Medium	solution.py
753	Cracking the Safe	Hard	solution.py
765	Couples Holding Hands	Hard	solution.py
785	Is Graph Bipartite?	Medium	solution.py
787	Cheapest Flights Within K Stops	Medium	solution.py
797	All Paths From Source to Target	Medium	solution.py
802	Find Eventual Safe States	Medium	solution.py
834	Sum of Distances in Tree	Hard	solution.py
841	Keys and Rooms	Medium	solution.py
847	Shortest Path Visiting All Nodes	Hard	solution.py
851	Loud and Rich	Medium	solution.py
882	Reachable Nodes In Subdivided Graph	Hard	solution.py
886	Possible Bipartition	Medium	solution.py
913	Cat and Mouse	Hard	solution.py
947	Most Stones Removed with Same Row or Column	Medium	solution.py
990	Satisfiability of Equality Equations	Medium	solution.py
997	Find the Town Judge	Easy	solution.py
1334	Find the City With the Smallest Number of Neighbors at a Threshold Distance	Medium	solution.py
1462	Course Schedule IV	Medium	solution.py
1466	Reorder Routes to Make All Paths Lead to the City Zero	Medium	solution.py
1489	Find Critical and Pseudo-Critical Edges in Minimum Spanning Tree	Hard	solution.py
1514	Path with Maximum Probability	Medium	solution.py
1557	Minimum Number of Vertices to Reach All Nodes	Medium	solution.py
1579	Remove Max Number of Edges to Keep Graph Fully Traversable	Hard	solution.py
1584	Min Cost to Connect All Points	Medium	solution.py
1857	Largest Color Value in a Directed Graph	Hard	solution.py
1976	Number of Ways to Arrive at Destination	Medium	solution.py
2045	Second Minimum Time to Reach Destination	Hard	solution.py
2050	Parallel Courses III	Hard	solution.py
2092	Find All People With Secret	Hard	solution.py
2101	Detonate the Maximum Bombs	Medium	solution.py
2115	Find All Possible Recipes from Given Supplies	Medium	solution.py
2285	Maximum Total Importance of Roads	Medium	solution.py
2290	Minimum Obstacle Removal to Reach Corner	Hard	solution.py
2359	Find Closest Node to Given Two Nodes	Medium	solution.py
2392	Build a Matrix With Conditions	Hard	solution.py
2421	Number of Good Paths	Hard	solution.py
2467	Most Profitable Path in a Tree	Medium	solution.py
2477	Minimum Fuel Cost to Report to the Capital	Medium	solution.py
2492	Minimum Score of a Path Between Two Cities	Medium	solution.py
2577	Minimum Time to Visit a Cell In a Grid	Hard	solution.py
2685	Count the Number of Complete Components	Medium	solution.py
2924	Find Champion II	Medium	solution.py
2976	Minimum Cost to Convert String I	Medium	solution.py
3203	Find Minimum Diameter After Merging Two Trees	Hard	solution.py
3243	Shortest Distance After Road Addition Queries I	Medium	solution.py

Welcome

Getting Started

Practice

CLI

Catalog

Contributing

Troubleshooting

Graph Theory in Python with Tests