Encerrado

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:

+-----5-------->[3]

| ^

| |

| 50

| |

+->[1]--10-->[2]<-10-+

| | | |

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

| |

100 |

| |

V |

[4]---------------+

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++

Ver 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

22 freelancers estão ofertando em média $53 para este trabalho

hbxfnzwpf

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
(53 Comentários)
6.1
$105 USD in 3 dias
(40 Comentários)
5.9
logos104

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
(48 Comentários)
5.2
kjgroup197318

--------------------------Nice job. Best result in time. No problem. I am a C++ expert.-------------------------------

$50 USD em 1 dia
(16 Comentários)
5.5
ZhangDaLong

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)
4.5
belive12358

Hi I am Dinh. I am senior in c and java. I can do it in 1 day. Hope to work with you >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>><<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<

$50 USD em 1 dia
(14 Comentários)
4.2
rgarcia3934

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)
3.0
pinetree202

i am an expert with c, c++, java, data structure, algorithm and so on. i saw you posted this project several times. believe me, let me do this project. if that, you will be lucky.

$70 USD em 1 dia
(6 Comentários)
2.3
prolinkerx

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)
2.1
abhijitbuet

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
(2 Comentários)
1.5
StrongDecs

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
(1 Comentário)
1.1
digvijay095

I have passion for C++ and algorithmic programming. I will work to my best efficiency to complete it under the assigned time. I have experience of 6 years in c++ programming. i have already formulated a direct approach Mais

$25 USD em 1 dia
(0 Comentários)
0.0
jeyts

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)
0.0
husameng

A proposal has not yet been provided

$30 USD in 3 dias
(0 Comentários)
0.0
radeusgd

A proposal has not yet been provided

$30 USD in 2 dias
(0 Comentários)
0.0
$55 USD in 3 dias
(0 Comentários)
0.0
atulsingh7890

A proposal has not yet been provided

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

A proposal has not yet been provided

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

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)
0.0
xyax

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)
0.0