Converting a graph to a bipartite graph

Правка en1, от professcoder, 2016-11-30 17:42:51

I am reading the application of BFS algorithm. One of the application which i read is to check weather a give graph is bipartite graph or not.Now I want to know, is there any algorithm to convert a graph into bipartite set/graph.

Теги graph, bipartite

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский professcoder 2016-11-30 17:42:51 268 Initial revision (published)