You are not logged in. Please login at to post your questions!


Need some graph theory problems

What are some good problems to do for Graph Theory for preparation of INOI ?

asked 04 Jan '15, 00:22

nibnalin's gravatar image

accept rate: 0%

Yeah someone please answer.

(09 Jan '15, 16:24) ketanhwr6★

Doing all the previous graph theory problems in INOI, and the ones on the IARCS website should at least guarantee a strong understanding. Then you can explore COCI/BOI/IOI problems.

(09 Jan '15, 16:44) idraumr0★

I want to try implementing Dijakstra's algorithm using adjacency matrix (other than FREETICKET) but many problems require implementation using priority queue. Any suggestions of such problems?

(30 Jan '15, 14:23) sandy9992★

Why not just use FREETICKET?

(30 Jan '15, 14:34) superty3★

I already used FREETICKET to understand how the algorithm worked and want more problems to apply what I have understood. Just for practice.

Also, do you by any chance have a simple implementation of Dijakstra's algorithm using priority queue/min-heap without the structs, classes stuff? It's ok if it's long. If you do and if it's ok for you could you please post it?

(30 Jan '15, 14:41) sandy9992★
showing 5 of 6 show all
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text]( "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:


question asked: 04 Jan '15, 00:22

question was seen: 1,077 times

last updated: 30 Jan '15, 15:35