how to represent a list of edges since we have a graph with nodes and edges. do not talk about adjacency lists

advertisements

what is an edge list?not an adjacency list.. and how do we represent an edge list in C programming provided that we are given a graph with nodes and edges?

Here is the base structure

struct Edge
{
    int id;
    int weight; // If you need one
    vector<Edge *> neighbours; // List of references on your neightbours
}

vector<Edge> graph;

But as Michael noticed it does look like a homework :) Take a look at boot graphs library.

UPDATE C version

struct Edge
{
    int id;
    int weight; // If you need one
    Edge *next; // Next edge in the list
    Edge *neighbours; // List of neightbours
}

Edge *graph;

Related Articles

BGL: How can I have direct access to node and edge data?

I have another problem regarding the Boost Graphic Library which I could not answer myself by googling nor reading the documentation. It's not directly related to my other questions so I thought I'd better start a new thread. I have a graph with an a

How to represent a list of United States

Trying to do TDD against FluentValidation and Looking for the proper way to represent a list of US States. For example, I have an "Address" object. I would like to write a test (and a FluentValidation rule) that declares the address invalid if i

How to represent a list of text files in Jframe?

I am working on an email management application which needs to read all the text files from a particular folder. Now these text files are needed to be presented on Jframe How can I do that? Is JList the way to do it?If you need to display the names o

How to represent a list of strings and a list in Java?

I have data of the form ith entry = string1, string2....fixed number N of strings, (name1, name2,....variable number of strings) i.e. it is a list of (N strings and a list of variable size) I currently have List<List<String>> and I'm thinking

Trouble with C # and Combobox does not load list

I'm working on building a List using Combobox that when a Client is selected from the combo list, it loads a specific URL. Problem is the List is blank. Below is the code, but I don't see what I'm missing but it could be simple oversight since this i