graph in datastructures

Question

rithish 13 Junior Poster in Training

12 Years Ago

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

c

3 Contributors
4 Replies
178 Views
21 Hours Discussion Span
Latest Post 12 Years Ago Latest Post by deceptikon

Ancient Dragon 5,243 Achieved Level 70

12 Years Ago

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

Reply to this topic

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.

rithish 13 Junior Poster in Training · Answer 1 · 2012-11-10T15:15:05+00:00

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

Ancient Dragon 5,243 Achieved Level 70 Team Colleague Featured Poster · Answer 2 · 2012-11-10T15:22:17+00:00

Ancient Dragon 5,243 Achieved Level 70

12 Years Ago

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

deceptikon 1,790 Code Sniper Team Colleague Featured Poster · Answer 3 · 2012-11-11T12:00:12+00:00

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.