Want to win a PS4? Go Premium and enter to win our High-Tech Treats giveaway. Enter to Win

x
Solved

linked list (for network graph)

Posted on 2006-11-29
Medium Priority
207 Views
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
Question by:rmtogether
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

• Help others & share knowledge
• Earn cash & points
• Learn & ask questions
• 4
• 2

LVL 45

Expert Comment

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

Cheers!
sunnycoder
0

LVL 45

Expert Comment

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

Cheers!
sunnycoder
0

Author Comment

ID: 18043213
thanks,

are there any actual program code examples ?
0

LVL 45

Accepted Solution

sunnycoder earned 1500 total points
ID: 18043217
Hi rmtogether,

has a section on implementations

Cheers!
sunnycoder
0

Author Comment

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

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

Featured Post

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Have you thought about creating an iPhone application (app), but didn't even know where to get started? Here's how: ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ Important pre-programming comments: Iâ€™ve never triâ€¦
An Outlet in Cocoa is a persistent reference to a GUI control; it connects a property (a variable) to a control.  For example, it is common to create an Outlet for the text field GUI control and change the text that appears in this field via that Ouâ€¦
The goal of this video is to provide viewers with basic examples to understand and use pointers in the C programming language.
The goal of this video is to provide viewers with basic examples to understand how to create, access, and change arrays in the C programming language.
Suggested Courses
Course of the Month11 days, 14 hours left to enroll

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

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