Number of Paths Between A and B of Length N in a Directed Graph

Revision en1, by vamaddur, 2017-10-05 20:08:54

More Detailed Problem Description

I understand the theory for this problem (fast matrix exponentiation), but I need a problem to test my code on, as I was not able to find one after multiple Internet searches. Could someone please provide a problem that asks for a solution along these lines?

Thanks in advance!

Tags #graph, directed-graph, paths

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English vamaddur 2017-10-05 20:08:54 483 Initial revision (published)