Question
Asked by:
$25.00 Graphs in C++
- From Computer-Science: Object-Oriented-Programming
- Closed, but you can still post tutorials
- Due on Mar. 03, 2009
- Asked on Feb 26, 2009 at 4:01:23PM
Q:Write a program that reads and stores the names of persons and the names of job positions in the vertices of a graph. Two vertices will be connected if one of them represents a person and the other a job position for which that person is qualified. The program should allow the user to specify one of the following options:
* Insert (a) a new applicant or (b) a new job position into the graph.
* Delete (a) an applicant or (be a job position from the graph.
* List all persons qualified for a specified job position.
* List all job positions for which a specified person is qualified.
You will need to develop the following functions to make this work:
* Insert a new vertex, given a specification of all vertices adjacent to it.
* Search the graph for a vertex that stores a given data item and retrieve information about that item and/or update the information.
* Delete a vertex containing a given data item and all edges incident to it.
* Find all vertices adjacent to a given vertex.
