Solved

linked list (for network graph)

Posted on 2006-11-29
6
194 Views
Last Modified: 2010-04-15
hi,

Is it possible to struck linked at some certain points has more than one continue link?

for example, A network A-->B-->C then C can go both D and E at same time.......something like that

I search linked list examples, they always follow one by one sequence, so is it possible to set some certain situation has multiple path?
If yes, could you give me some sample code

thanks
   
0
Comment
Question by:rmtogether
  • 4
  • 2
6 Comments
 
LVL 45

Expert Comment

by:sunnycoder
ID: 18043184
Hi rmtogether,

It is possible but the resulting data structure would not technically be a linked list ... also the format/structure of this branchng node could be different from that of other nodes ... What you seem to be looking for here is a directed acyclic graph or DAG
http://en.wikipedia.org/wiki/Directed_acyclic_graph
http://www.nist.gov/dads/HTML/directedGraph.html

Cheers!
sunnycoder
0
 
LVL 45

Expert Comment

by:sunnycoder
ID: 18043203
Hi rmtogether,

> (for network graph)
A graph is a much better data structure to use for network graphs ... In case you have one way connections in the network, you can use a directed graph.
http://en.wikipedia.org/wiki/Graph_(data_structure)
http://en.wikipedia.org/wiki/Graph_theory
http://www.nist.gov/dads/HTML/graph.html


Cheers!
sunnycoder
0
 

Author Comment

by:rmtogether
ID: 18043213
thanks,

are there any actual program code examples ?
0
Highfive Gives IT Their Time Back

Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

 
LVL 45

Accepted Solution

by:
sunnycoder earned 500 total points
ID: 18043217
Hi rmtogether,

http://www.nist.gov/dads/HTML/graph.html
has a section on implementations

Cheers!
sunnycoder
0
 

Author Comment

by:rmtogether
ID: 18050706
hi,

I am interested in http://www.cs.sunysb.edu/~algorith/files/graph-data-structures.shtml
how can I find example codes of this problem? thanks in advance
0
 
LVL 45

Expert Comment

by:sunnycoder
ID: 18051388
The page has Implementations section near bottom of the page that has links to a few implementations
0

Featured Post

How to run any project with ease

Manage projects of all sizes how you want. Great for personal to-do lists, project milestones, team priorities and launch plans.
- Combine task lists, docs, spreadsheets, and chat in one
- View and edit from mobile/offline
- Cut down on emails

Join & Write a Comment

Preface I don't like visual development tools that are supposed to write a program for me. Even if it is Xcode and I can use Interface Builder. Yes, it is a perfect tool and has helped me a lot, mainly, in the beginning, when my programs were small…
Windows programmers of the C/C++ variety, how many of you realise that since Window 9x Microsoft has been lying to you about what constitutes Unicode (http://en.wikipedia.org/wiki/Unicode)? They will have you believe that Unicode requires you to use…
The goal of this video is to provide viewers with basic examples to understand opening and writing to files in the C programming language.
The goal of this video is to provide viewers with basic examples to understand how to use strings and some functions related to them in the C programming language.

759 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

19 Experts available now in Live!

Get 1:1 Help Now