> May be you are right. Powers of the matrix appear easier to implement
> IMHO. After some reading I don't think you can do better than
> O(n^(3-epsilon)) because of odd cycles.

Ahahaahah. Well, implement the Matrix version and I will implement the
graph thing. We could be checking the results instead of thinking
about them :-)

Nathann

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To post to this group, send email to sage-support@googlegroups.com.
To unsubscribe from this group, send email to 
sage-support+unsubscr...@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-support?hl=en.


Reply via email to