Homework #7
This homework assignment requires submitting both written answers and code. All written answers should be submitted in a PDF file named hw7.pdf. Each individual question specifies the submission guidelines for the code.
Question 1 (5 pt.)
Write a member function for class Graph that removes one vertex of the graph. The function should have the following prototype:
void Graph::DeleteVertex(int u);
Notice that this is a rather complex operation that should run the following actions:
• Delete all outgoing edges for u.
• Delete all incoming edges for u.
• Check the target vertex for all edges, and rename it (decrement it by 1) if it has a higher index than the vertex being removed.
• Remove entry u from the vertex array and decrement the number of vertexes.
Write a main program that creates a graph, prints it, removes an intermediate vertex (i.e., not the first and not the last) with both incoming and outgoing edges, and prints the resulting graph.
a) (4 pt.) Upload your code in a file named q1.zip. This file should contain all the code needed to compile an run the project. The program should compile and run without errors on the CoE Linux machines.
b) (1 pt.) What is the cost of this operation? Justify your answer.
Question 2 (5 pt.)
Write a member function for class
that returns a new dynamically allocated
object
containing the breadth-first tree of the current graph (this) given a source vertex s. You can assume that all vertexes in the graph are reachable from s. The prototype of the function should be the following:
Graph *Graph::getBFT(int s);
Write a main program that calls this function for the following graph:
The main program should then print the BFT by invoking function object.
on the returned
a) (4 pt.) Upload your code in a file named q2.zip. This file should contain all the code needed to compile an run the project. The program should compile and run without errors on the CoE Linux machines.
b) (1 pt.) What is the cost of function getBFT()? Justify your answer.
代写CS&Finance|建模|代码|系统|报告|考试
编程类：C++,JAVA ,数据库,WEB,Linux,Nodejs,JSP,Html,Prolog,Python,Haskell,hadoop算法,系统 机器学习
金融类：统计，计量，风险投资，金融工程，R语言，Python语言，Matlab，建立模型，数据分析，数据处理
服务类：Lab/Assignment/Project/Course/Qzui/Midterm/Final/Exam/Test帮助代写代考辅导
天才写手,代写CS,代写finance,代写statistics,考试助攻
E-mail:850190831@qq.com 微信：BadGeniuscs 工作时间：无休息工作日-早上8点到凌晨3点
如果您用的手机请先保存二维码到手机里面，识别图中二维码。如果用电脑，直接掏出手机果断扫描。
