A C++ algorithm program

Completed Posted Dec 19, 2015 Paid on delivery
Completed Paid on delivery

Write a program that can accomplish the following:

1. Read in a graph from [login to view URL] 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.

Algorithm C++ Programming

Project ID: #9157441

About the project

8 proposals Remote project Active Dec 21, 2015

Awarded to:

NovaSofts

Hi We are group of Software Engineers having much knowledge in programming languages like Java C C++ C# javascript Web Design Data mining Data scraping So you don't worry about third party client. I assure y More

$15 USD in 1 day
(321 Reviews)
7.6

8 freelancers are bidding on average $78 for this job

hectorenavarrou

HI, I teach data structures and algorithms in a university. I also train teams for international programming contests. I can finish this project

$175 USD in 3 days
(114 Reviews)
6.4
dobreiiita

Hello I am C++ and Algorithm expert and interested in this project. I have reviewed your requirements and confident to handle this project perfectly. I also have a lot of experience inhelping students with assignm More

$200 USD in 3 days
(232 Reviews)
6.7
iridescent2x15

hi. i am passionate freelancer and expert in C++ or other languages. i can complete your task in time.

$11 USD in 1 day
(58 Reviews)
6.1
saimyousaf

A proposal has not yet been provided

$10 USD in 1 day
(18 Reviews)
3.9
Vlad1707

Hi. I have a PhD in operations research, which includes graph theory among others. I have written several algorithms in C++ for my thesis. I can do the job for you.

$88 USD in 3 days
(5 Reviews)
3.1
ayhammou

I have already worked on this kind of projects. I am sure i can finish this work quickly and i am good in algorithm and c++.

$100 USD in 3 days
(0 Reviews)
0.0
cojocaruicatalin

Propunerea nu a fost încă furnizată

$25 USD in 3 days
(0 Reviews)
0.0