Is adjacency matrix representation and sparse matric representation the same?
Printable View
Is adjacency matrix representation and sparse matric representation the same?
Paste that question into google. Next, click on the real spelling of it, then look at the wiki page.
If any good tutorials/videos/link on sparse matrix to represent graphs will be really helpfull.
for eg : how will the following graph be represented ...just to illustrate....
1--------2----------3------4
| |
| |
| 6
|
5
I actually couldn't find any good tutorials on this, but you could start with these.
Linked List representation
Boost Graph Library: Adjacency List
Just search around for some resources yourself . . . .