Структури от данни и програмиране 2009/2010

Да се напише функция, която намира път между два дадени върха в графа, като използва обхождане в:

1. дълбочина
2. широчина

Какви проверки са нужни, за да се предодврати безкрайното изпълнение на функцията в случай, че в графа има цикъл?

Да се промени горната функция, така че да намира:

• всички пътища от A до B с дължина най-малко/точно/поне k
  
• всички ациклични пътища от A до B
• всички ациклични пътища, започващи от A
• всички ациклични пътища, завършващи в B
• всички ациклични пътища в графа