adjacency matrix and sparse matrix

This is a discussion on adjacency matrix and sparse matrix within the C Programming forums, part of the General Programming Boards category; Is adjacency matrix representation and sparse matric representation the same?...

  1. #1
    dpp
    dpp is offline
    Registered User
    Join Date
    Jan 2009
    Posts
    197

    adjacency matrix and sparse matrix

    Is adjacency matrix representation and sparse matric representation the same?

  2. #2
    {Jaxom,Imriel,Liam}'s Dad Kennedy's Avatar
    Join Date
    Aug 2006
    Location
    Alabama
    Posts
    1,065
    Paste that question into google. Next, click on the real spelling of it, then look at the wiki page.

  3. #3
    dpp
    dpp is offline
    Registered User
    Join Date
    Jan 2009
    Posts
    197
    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

  4. #4
    Frequently Quite Prolix dwks's Avatar
    Join Date
    Apr 2005
    Location
    Canada
    Posts
    8,047
    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 . . . .
    dwk

    Seek and ye shall find. quaere et invenies.

    "Simplicity does not precede complexity, but follows it." -- Alan Perlis
    "Testing can only prove the presence of bugs, not their absence." -- Edsger Dijkstra
    "The only real mistake is the one from which we learn nothing." -- John Powell


    Other boards: DaniWeb, TPS
    Unofficial Wiki FAQ: cpwiki.sf.net

    My website: http://dwks.theprogrammingsite.com/
    Projects: codeform, xuni, atlantis, nort, etc.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. How to find inverse of a sparse matrix ?
    By iamc in forum C Programming
    Replies: 1
    Last Post: 06-25-2010, 12:48 AM
  2. Accessor for Sparse Matrix
    By Clark in forum C Programming
    Replies: 1
    Last Post: 04-02-2010, 05:14 PM
  3. crosslist to cope with sparse matrix
    By kiss in forum C Programming
    Replies: 2
    Last Post: 12-28-2009, 10:59 PM
  4. C - access violation
    By uber in forum C Programming
    Replies: 2
    Last Post: 07-08-2009, 01:30 PM
  5. Genrate sparse matrix - C99
    By anirban in forum C Programming
    Replies: 0
    Last Post: 06-10-2008, 11:44 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21