C programming language Graph Structure

Question

I have some trouble with building Graph Structure. I know how to build a simply linked list and doubly too. But I want to construct a graph structure like in this site (the pic. output) http://www.cs.sunysb.edu/~algorith/files/graph-data-structures.shtml

What part of it exactly are you having problems with? Are you familiar with the graph data structure? — amit
– amit, Commented Jun 4, 2012 at 22:02

Community · Accepted Answer · 2017-05-23 10:34:47Z

2

You have three common solutions:

an adjacency matrix (in which you store a matrix of N*N where N is the number of vertices and in matrix[x][y] you will store a value if x has an edge to y, 0 otherwise
an edge list, in which you just keep a long lists of edges so that if the couple (x,y) is in the list, then there is an edge from x to y
an adjacency list, in which you have a list of vertices and every vertex x has a list of edges to the nodes for which x has an edge to.

Every different approach is good or bad according to

space required
computational complexity related to specific operations more than other

So according to what you need to do with the graph you could choose any of those. If you want to know specific characteristic of the above possible implementations take a look at my answer to another SO question.

edited May 23, 2017 at 10:34

CommunityBot

11 silver badge

answered Jun 4, 2012 at 22:06

Jack

134k33 gold badges252 silver badges349 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

C programming language Graph Structure

1 Answer 1

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related