Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

graphdp's blog

By graphdp, history, 8 years ago, In English

Can somebody tell me algorithm for testing whether a undirected graph is planar or not in c++ ?

Full text and comments »

  • Vote: I like it
  • -2
  • Vote: I do not like it

By graphdp, history, 8 years ago, In English

Find the shortest path between a source node and destination node in a undirected positive weighted graph. given you can add at max one edge between any two nodes which are not directly connected to each other.?

Full text and comments »

  • Vote: I like it
  • +5
  • Vote: I do not like it