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

Recommended Answers

All 4 Replies

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

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

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

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, learning, and sharing knowledge.