i need a help regarding graphs using c++ with cities as vertices, i have almost all the code with me

Create a graph structure with cities as Vertices and roads as Edges. We are creating a connected graph of cities so that every city is reachable. We are not following an existing road network, we are magically flying between cities. Make it so that every city will have a degree of D (in/out degree), where each edge connects one of D closest cities to that vertex.

You should make sure that you can adjust the degree using a command line parameter and not hard coding it.

Included in the folder is a [login to view URL] file with 1000 cities along with some data about each city. Your Vertex data type should hold all the information below.


"city": "_______",

"growth_from_2000_to_2013": 0.7,

"latitude": 33.9137085,

"longitude": -98.4933873,

"population": 104898,

"rank": 271,

"state": "_____"


Also included are the [login to view URL] and [login to view URL] files. Using the json helper, you can read in the [login to view URL] file just like our last project.

Starting with the first city in the file C0, find the D closest cities to C0 and create undirected edges between them: C0 => Ci and Ci => C0. Your edge type should store the distance (as well as other pertinent information). Continue processing the rest of the cities C1 , C2, ... ,Cn adding edges until each city as D edges.

Look out for pitfalls, like just because a city is close to another, you may not be able to connect them if it already has D edges.

Finding Closest

You must use a Heap to find the closest cities. I've included a heap implementation thats templated and only requires you to push on a struct* that includes a Priority data member. You can calculate the distance using the Haversine formula in Geo.hpp.

Skills: C++ Programming, C# Programming, Excel, Data Processing, C Programming

See more: mp3 files need help transcribing, need help adding google adsense site, freelance need help wsdl file, open source projects need help, need help text website, need help building resume, need help fixing cre loaded, coldfusion website need help, need help finishing work, using fasthost api need help, need help in c programming, re need help by using solver tools on excel, re: need help by using solver tools on excel, need help with c# programming, i need help to write one paragraph of three to five sentences about any topic in your paragraph using the vocabulary words from, i need help with c++ programming, need help on writing a poem using certain words, need help with c++ programming assignment, online shopping project in asp net using c# with source code

About the Employer:
( 6 reviews ) HYDERABAD, United States

Project ID: #22011406

2 freelancers are bidding on average $35 for this job


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

$50 USD in 1 day
(156 Reviews)

Daneen Technovision is a team of highly skilled digital marketing & web development professionals with 10+ years of experience in the field. ☛We are always ready to serve you with: ☛Website development ☛Graphic Desig More

$20 USD in 4 days
(0 Reviews)