Monday, February 8, 2010

Adjacency matrix's power

Today, I found an elementary knowlege of graph's adjacency matrix. The power of adjacency matrix's meaning is that

A^k means the number of paths between any two nodes with path length of k.

wow... Although it is elementary. But I never know it before today. And after I found it, I have a great fun.

I amsick now...

headache...

+said her memories yesterday night when we chat.Feel not good...

No comments:

Post a Comment