Suljettu

c++ programmer for a simple program

Goal and Data Structures: The goal of this program is to create a SIMPLE directed graph abstraction using an adjacency list (an array of vertices where each element has a vertex and a head pointer to a LLL of edges for adjacent vertices).

**TRY TO KEEP THIS SIMPLE – the goal is to get a feel for how graphs can be created and traversed but we have limited time **

You have decided to create software for event planning. It could be to plan the Thanksgiving feast or a party. It could be to plan a wedding or celebration of some sort. For a celebration with guests you would need to (1) figure our how many guests there will be approximately, (2) find and reserve a venue, and (3) decide upon a date. Once this is done you can start the design, printing, and mailing of the invitations. In parallel with this you can start the design and printing of the program. Of course before you can print a program you have to decide what band/orchestra you will hire so that information can properly be printed in the program. Before the event takes place there are tables and chairs to set up and food to prepare and present. This is just as an example.

Your assignment will be to take as input tasks that are part of an event planning activity and then build relationships between these tasks. What makes a graph necessary in this case is that there are more complex relationships than just something that is sorted or hierarchical. We need to make sure all of the necessary tasks get done before moving on to the next activity that is dependent.

With this information, your program needs to build an adjacency list. The adjacency list will be an array of vertex objects, and head pointers for each linear linked list representing the edge list. Create the code to allocate an “adjacency list” for a graph. Load the vertices and edge information into the adjacency list. This information comes from an external file.

The adjacency list should contain:

Vertex Information (the task – such as printing invitations)

Head pointer (to an Edge List); the edge list just indicates all of the tasks that can take place after this current task is complete (e.g., after the invitations are printed).

After building the adjacency list, allow the client program to perform the following actions:

Display all other tasks that need to get done once this task has been complete. Use recursion to do this.

Extra credit: Depth First Traversal – show from start to end every path that needs to take place to make this event a success! Use a combination of iteration and recursion to implement this algorithm!

Also implement the destructor to deallocate all dynamic memory. ***There is NO requirement for an INDIVIDUAL DELETE function!

Things you should know...as part of your program:

Do not use statically allocated arrays in your classes or structures. All memory must be dynamically allocated and kept to a minimum!

All data members in a class must be private

None of your public member functions should have “node” data types as arguments. However, you SHOULD have private RECURSIVE member functions that do take node pointers as arguments

Global variables are not allowed in CS260 – not even in your main

5) Do not use the String class – not even in your test suite! (use arrays of characters instead!)

6) Use modular design, separating the .h files from the .cpp files.

7) Use the iostream library for all I/O; do not use stdio.h.

8) Make sure to define a constructor and destructor for your class. Your destructor must deallocate all dynamically allocated memory.

Taidot: C-ohjelmointi, C# -ohjelmointi, C++ -ohjelmointi, PHP, tietojärjestelmäarkkitehtuuri

Näytä lisää: c++ programs examples with output, c++ programs examples, c++ program codes, c++ program to add two numbers, c++ programs for beginners, c++ programs examples using classes, c++ programming examples and solutions, c++ programs list, simple program search txt file, simple program lotto, simple program request accept entered information, simple program ticketmaster, simple program notepad, free simple program, visual simple program, simple program file text line, simple program reading file, c simple program, c++ simple program, simple program with c or java

Tietoa työnantajasta:
( 4 arvostelua ) Portland, United States

Projektin tunnus: #19874728

28 freelanceria on tarjonnut keskimäärin %project_bid_stats_avg_sub_26% %project_currencyDetails_sign_sub_27% tähän työhön

Angel521

hi I am really interested in your project I have full experience of c programming I could make your c project as you want I could satisfy you Everything will be done well if you work Thank you

$150 USD 3 päivässä
(158 arvostelua)
7.7
freelancerLatino

Hello, I am expert with C++ and algorithm since long time ago ... I know how to solve graph problems in c, c++, java, and so on!

$155 USD 5 päivässä
(137 arvostelua)
7.4
it2051229

Hi there, I do C++ programming and have a strong foundation in data structures and algorithms. I know how to code graphs and perform the operation necessary based on your requirements. I would like to do this project i Lisää

$50 USD 1 päivässä
(1038 arvostelua)
7.6
utkarshkatiyar19

Hi I'm an expert in C++ programming and graph implementations. I'm sure that I can easily do this project. We can have a about it. Thanks..

$60 USD 2 päivässä
(373 arvostelua)
7.3
wangbeizou

Hello. How are you today. I have read and understood this task. I have a lots of experience and very good knowledge of Data structures, Algorithms Design, Computer Architecture. And I'm expert in C/C++ etc. I'm Lisää

$90 USD 2 päivässä
(205 arvostelua)
6.6
dinhfreedom

Dear sir. Your project attracted my attention at first glance, because I've extensive experience in C++ Programming. I'm really confident about your project, and very eager to join your project. If we have a chance Lisää

$150 USD 3 päivässä
(56 arvostelua)
6.2
jk901

Dear As I am a senior software developer, have rich experience with various application development using C#, VC, VB.Net, NodeJS, Matlab, java, and python If you are interested with my proposal, please let me know i Lisää

$120 USD 2 päivässä
(17 arvostelua)
5.4
xinglong717

Hi. I've read carefully your job description I'm have a lot of experiences in JAVA,C, C++, VB, DATABASE ,SQL QUERY, .... And I also have experiences in Excel VBA developing and data mining. If you hire me, then I wil Lisää

$140 USD 7 päivässä
(61 arvostelua)
5.7
Ivan927

Hello! I am very interested in your project. I am really looking for this kind of project for a long time in freelancer since i have rich experience on it. I think this project is very suitable for me and i am sure Lisää

$222 USD 3 päivässä
(18 arvostelua)
5.8
usamamw141

Hey there, I can do this project. Feel free to inbox me any time. Thank you....................................

$140 USD 7 päivässä
(86 arvostelua)
5.4
Victorier006

hello,how are you. i read your bid carefully. i am c/c++, opencv expert and have full experience for 10 years. c++ language is my top skill. i can provide most quality and high speed. if you want to success, please Lisää

$100 USD 3 päivässä
(12 arvostelua)
5.3
Panggumsok

I like c++ programming. Object oriented programming is my hobby and pleasure. I hope i'll work with u. My result must satisty u.

$120 USD 3 päivässä
(17 arvostelua)
5.0
BestService222

Hi,How are you? I am available to do your project and very interested. I feel very confident about your project because of your required task actually map on my skill sets As I am a C/C++,C# Expert, I can do your jo Lisää

$140 USD 3 päivässä
(18 arvostelua)
4.9
mostafaali80

Hi, I'm experienced C/C++ developer with a special knowledge of data structures and algorithms. So I can help you with this task. Kind regards, Mostafa

$120 USD 3 päivässä
(15 arvostelua)
4.2
ducdac

Hi. I am c++ programming expert. I've got many experience in programming algorithm using c++ language. of course including data structure such as link. I've carefully read your description. I am very interested in Lisää

$50 USD 3 päivässä
(14 arvostelua)
3.5
alvinpiter

Hello, I am a C++ expert and I am very familiar with graphs and its algorithms (such as BFS, DFS, Dijkstra's shortest path algorithm, etc). Looking forward to working with you. My bid is negotiable.

$35 USD 1 päivässä
(17 arvostelua)
3.7
$400 USD 2 päivässä
(31 arvostelua)
4.7
TopDesigner315

Hello.I am a Windows App developer. I am interesting on your project as I am a C, C++ and Java expert with design techniques. I have great skill and experience in this field and I am the best developer in my company. Lisää

$120 USD 3 päivässä
(7 arvostelua)
3.4
harshasusmax

Hello! I'm a talented web developer, full-time freelancer, an Udacity & Google certified Mobile web Specialist and Data Foundation Expert. I had Developed 30+ Alexa Skills, 20+ Actions on Google, Various E-commerce We Lisää

$200 USD 3 päivässä
(1 arvostelu)
0.8
JiangFanghua

Dear sir! Thanks for your posting job. I have read your requirements carefully and fully understood what you need. I am expert in programming using almost languages. Especially, i have a rich experience in Java, C/ Lisää

$200 USD 3 päivässä
(1 arvostelu)
0.4