Clustering

把一些点分成几个群

Read On →

Building Roads to Connect Cities

Kruskal求最小生成树

Read On →

Detecting Anomalies in Currency Exchange Rates

判断有向图是不是存在负环

Read On →

Computing the Minimum Cost of a Flight

求无负权有向图的单源最短路

Read On →

Checking whether a Graph is Bipartite

二分图判定

Read On →

Computing the Minimum Number of Flight Segments

BFS

Read On →

Checking Whether Any Intersection in a City is Reachable from Any Other

求有向图的强连通分量的个数

Read On →

Determining an Order of Courses

拓扑排序

Read On →

Checking Consistency of CS Curriculum

判断有向图是否有环

Read On →

Adding Exits to a Maze

求无向图的连通分量的个数

Read On →