ascii art representation of shortest path and display of shortest path

Write a program that can accomplish the following:

1. Read in a graph from [url removed, login to view] in the following format:

node# 1st-arc-to-node# weight-for-previous-arc 2nd-arc-to-node# weight-for-previous-arc 3rd-arc-to-node# weight-for-previous-arc ...

As an example:

1 2 10 3 5 4 100

2 1 5

4 3 50 2 10

In the above example, node 1 has an arc with weight 10 to node 2, weight 5 to node 3, and weight 100 to node 4. Node 2 has an arc with weight 5 to node 1. Node 4 has an arc to node 3 with weight 50 and to node 2 with weight 10.

Note that in the above example, there IS a node 3 despite not being specifically declared on a line. Any node that is either explicitly defined on its own line, or into which an arc goes, must be considered to exist.

2. Display an ascii art image of the graph on the screen. An sample for the above example is shown below. It is not the only possible example:


| ^

| |

| 50

| |


| | | |

+---=---5-----+ |

| |

100 |

| |

V |


As can be seen in the above example, use the following format:

• nodes are written inside brackets

• vertical lines are drawn with |

• horizontal lines are drawn with -

• 90 degree bends, and intersections between lines (in order to share one line between two arcs) are drawn with +

• a horizontal line crossing but not intersecting with a vertical line is drawn with an =

• arc weights are written somewhere on the arc's line; if a line is shared between two arcs, only the part of the line used by only ONE arc may show the arc weight

• to draw arrows, use <, >, V, and ^.

You do NOT need to optimize for the least number of crosses, turns, or intersections. You DO need to account for every possible graph where id(v) + od(v) <= 4 for all nodes v.

3. Display a chart, in an easily readable format, of the shortest path between each node s and every node t reachable from node s.

Habilidades: Programação C++

Veja mais: vertical lines and horizontal lines, use of graph, two lines intersecting, two lines crossing, two intersecting lines, the art of programming, shortest path in graph, representation graph, programming degree, programming art, path of a graph, path in graph, path graph, part of graph, part of a graph, node graph, lines intersecting, intersections of lines, intersecting lines lines, intersecting lines are, in line art, horizontal line example, graph shortest path, graph representation in c, graph path

Acerca do Empregador:
( 1 comentário ) jersey city, United States

ID do Projeto: #10499413

21 freelancers are bidding on average $53 for this job


I am very proficient in c and c++. I have 16 years c++ developing experience now, and have worked for more than 6 years. My work is online game developing, and mainly focus on server side, using c++ under linux environ Mais

$80 USD in 2 dias
(76 Comentários)

Hi. I have about 15 years of programming experience. Mostly I used C, C++ and C# for my projects development. I can implement the task.

$100 USD in 2 dias
(75 Comentários)
$105 USD in 3 dias
(58 Comentários)

Dear client, how are you? I am a C++ programmer and mathematician. I can see many such posts nowadays. So already know the task requirement very well and no problem. Please check my "Profile & Work List" and tell me Mais

$150 USD in 3 dias
(26 Comentários)

Hi, I'm Abhijit Mondal from Bangladesh and my background is in Computer Science and Engineering at Bangladesh University of Engineering and Technology. I am an expert C++,Java and Android developer and I have 5 years Mais

$100 USD em 1 dia
(20 Comentários)

Greetings, No problem here to complete this assignment during a day or 2 Please contact me if it makes you interested my proposition. Thank you,

$100 USD em 1 dia
(5 Comentários)

Hello The program must be wrriten in C++? the program must to use C++ features (classes, overloading, STL, ...)? When is the due time? thanks, Rona Mais

$15 USD in 2 dias
(3 Comentários)

Dear sir, I've read your requirements and checked the attached sample file carefully. As an MS in Computer Science, I could be a good fit. I can complete your work with 100% accuracy. Kind regards, Francis T.

$49 USD in 2 dias
(3 Comentários)

A proposal has not yet been provided

$30 USD in 3 dias
(1 Comentário)

my team members are either from NIT or A grade colleges. Also we are experienced in such kind of tasks including C, C++ and Java. Sample can be provided if required

$27 USD em 1 dia
(1 Comentário)

This is a fairly easy project. I can have this done quickly and efficient. Is this for a school project?

$55 USD em 1 dia
(0 Comentários)
$55 USD in 3 dias
(0 Comentários)

A proposal has not yet been provided

$25 USD in 2 dias
(0 Comentários)

A proposal has not yet been provided

$30 USD in 2 dias
(0 Comentários)

A proposal has not yet been provided

$66 USD in 3 dias
(1 Comentário)

Hello! I have Master's degree in Computer Science and have good knowledge of graph theory and C programming language. I will be happy to help you with this project.

$25 USD in 10 dias
(0 Comentários)

I know how to work with graphs. I can do it in c++ or python. Its a project with good specification and I want to do it. I'm biding more for the experience than the money (that's why I charge the minimum). Also, I'm ne Mais

$10 USD in 3 dias
(0 Comentários)

Hi, I'm an electronic and computer engineer with expert knowledge of C++ programming. I have experience in working with data structures. I reviewed specification You gave and I'm very interested to work on your pro Mais

$30 USD in 7 dias
(0 Comentários)
$25 USD in 2 dias
(0 Comentários)

Hi! This is my first bid, and I would like to prove with this here. If you choose me, I will do by best to finish this project asap. I have time on the weekend and in the evenings of work days. The task seems to Mais

$20 USD in 5 dias
(0 Comentários)