Member Avatar for rithish

i have a doubt in graphs whelther incident matrix and adjacency matrix r they same?????

  • 3 Contributors
  • 4 Replies
  • 176 Views
  • 21 Hours Discussion Span
  • Latest Post Latest Post by deceptikon

Recommended Answers

All 4 Replies

Member Avatar for Ancient Dragon

No they are not the same. Read here and here.

Member Avatar for rithish

can we implement these concepts in c using linkedlist and array????

Member Avatar for Ancient Dragon

Probably, do I don't know how, never tried it.

Member Avatar for deceptikon

can we implement these concepts in c using linkedlist and array????

Yes, of course. Though typically when working with anything called a "matrix", arrays are the more natural data structure. For storage efficiency reasons, linked lists become useful when your matrices aren't very full. This is where the sparse matrix concepts come into play.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.