Graph - Michael's Blog

Graph

A collection of 5 posts

Alien Dictionary

There is a new alien language which uses the latin alphabet. However, the order among letters are unknown to you. You receive a list of non-empty words from the dictionary, where words are sorted lexicographically by the rules of this new language. Derive the order of letters in this language.

Graph Valid Tree

261. Graph Valid Tree [https://leetcode.com/problems/graph-valid-tree] Given n nodes labeled from 0 to n - 1 and a list of undirected edges (each edge is a pair of nodes), write a function to check whether these edges make up a valid tree. For example: Given n = 5

Topological Sorting

LintCode-127.Topological Sorting [http://www.lintcode.com/en/problem/topological-sorting/] Given an directed graph, a topological order of the graph nodes is defined as follow: For each directed edge A -> B in graph, A must before B in the order list. The first node in the order can be

Number of Connected Components in an Undirected Graph

323. Number of Connected Components in an Undirected Graph [https://leetcode.com/problems/number-of-connected-components-in-an-undirected-graph/] Given n nodes labeled from 0 to n - 1 and a list of undirected edges (each edge is a pair of nodes), write a function to find the number of connected components in an undirected

Find the Connected Component in the Undirected Graph

LintCode-431.Find the Connected Component in the Undirected Graph [http://www.lintcode.com/en/problem/find-the-connected-component-in-the-undirected-graph/] > Find the number connected component in the undirected graph. Each node in the graph contains a label and a list of its neighbors. (a connected component (or just component) of an undirected graph is