shortest directed odd cycle

Posted by gleb-pendler on Stack Overflow See other posts from Stack Overflow or by gleb-pendler
Published on 2010-06-12T23:35:39Z Indexed on 2010/06/12 23:42 UTC
Read the original article Hit count: 406

Filed under:

algorithm

|

books

|

graph

|

cycle

|

breadth-first-search

6.1.4 Describe an algorithm based on breadth-first search for finding a shortest odd cycle in a graph.

6.3.5 Describe an algorithm based on directed breadth-first search for finding a shortest directed odd cycle in a digraph.

what is most importent is that it must be a directed graph not necessary bfs but must be the shortest directed odd cycle!!!

Question was taken from "Graph Theory" by J.A. Bondy and U.S.R. Murty

thanks in advance!!!

© Stack Overflow or respective owner

Related posts about algorithm

Jpeg Algorithm vs BMP Algorithm?

as seen on Super User - Search for 'Super User'
I'm just wonder, what the differences are between creating a BMP file algorithm and JPG file algorithm ? If you know the others images' format algorithm, please post them. Thanks. >>> More
word disambiguation algorithm (Lesk algorithm)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hii.. Can anybody help me to find an algorithm in Java code to find synonyms of a search word based on the context and I want to implement the algorithm with WordNet database. For example, "I am running a Java program". From the context, I want to find the synonyms for the word "running", but the… >>> More
Search algorithm (with a sort algorithm already implemented)

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, Im doing a Java application and Im facing some doubts in which concerns performance. I have a PriorityQueue which guarantees me the element removed is the one with greater priority. That PriorityQueue has instances of class Event (which implements Comparable interface). Each Event is associated… >>> More
Is there any algorithm for finding LINES by PIXEL COLORS on picture?

as seen on Stack Overflow - Search for 'Stack Overflow'
So I have Image like this I want to get something like this (I hevent drawn all lines I want but I hope you can get my idea) I need algorithm for finding all straight lines on it by just reading colors of pixels. No hard math, no Haar, no Hough. Some algorithm which would be based on points… >>> More
collsion issues with quadtree [on hold]

as seen on Game Development - Search for 'Game Development'
So i implemented a Quad tree in Java for my 2D game and everything works fine except for when i run my collision detection algorithm, which checks if a object has hit another object and which side it hit.My problem is 80% of the time the collision algorithm works but sometimes the objects just go… >>> More

Related posts about books

Google Books Downloader Downloads Google Books to PDF and JPG

as seen on How to geek - Search for 'How to geek'
If you’re looking for a way to download and format shift books and magazines found in Google Books, Google Books Downloader can help. Google Books Downloader takes what you can see in Google Books and downloads it either as a PDF file or as a series of JPGs. The key to using Google Books Downloader… >>> More
SQLAuthority News – 2 New Books – FREE Books and Book Signing at #SQLPASS 2012

as seen on SQL Authority - Search for 'SQL Authority'
As an author the most interesting task is to participate in Book Signing Events. If you are at SQLPASS – we are going to have a lot of book signing events. Here is the good news! MY NEW BOOKS ARE OUT! SQL 2012 Functions Limited Edition Click to Expand This book is a very special edition book… >>> More
Programming books at work or e-books?

as seen on Stack Overflow - Search for 'Stack Overflow'
How do you manage your programming books between home and work? Do you carry all your books between the two or do you exclusively make use of e-books at one of the locations? >>> More
June Oracle Technology Network NEW Member Benefits - books books and more books!!!

as seen on Oracle Blogs - Search for 'Oracle Blogs'
As we mentioned a few posts ago we are working to bring Oracle Technology Network members NEW benefits each month. Listed below are several discounts on technology books brought to you by Apress, Pearson, CRC Press and Packt Publishing. Happy reading!!! Apress Offers - Get 50% off the eBook below… >>> More
Faye private pub web sockets Errno::ECONNREFUSED: Connection refused - connect(2)

as seen on Stack Overflow - Search for 'Stack Overflow'
Faye private pub has issues connecting. It works from rails console and from inside application. It fails when called from background process like delayed_job or sidekiq. I have been unable to resolve this issue for some time now, does anyone know why this happens? Errno::ECONNREFUSED: Connection… >>> More