Graph/Matrix Program
Create a program that outputs a walk, trail, path, closed walk, circuit, and cycle of a given directed graph matrix. That matrix is to be hard coded as such…
There are 4 vertices in this directed graph. We know that because there are 4 rows and 4 columns. If there is a 1 that means that the vertex on the left (you need to name them) has an arrow edge towards the vertex on the top. If there is a 2 that means there are two directed edges in the same direction going from the left vertex to the vertex on the top. If there is a 0 that means there are no edges from the vertex on the left to the top vertex.
Need Help Writing an Essay?
Tell us about your assignment and we will find the best writer for your project.
Write My Essay For Me| 1 | 2 | 2 | 1 |
| 2 | 1 | 2 | 1 |
| 2 | 2 | 1 | 2 |
| 1 | 1 | 1 | 0 |
– Make sure to program the matrix in to your code.
– Output an example of each, make sure they are labeled.
Example of a directed graph matrix from your book. The red numbers around the matrix are the vertices. If there is a 0 it means there is no edge from the vertex on the right to the vertex on the top.
Rubric
Some Rubric
| Criteria | Ratings | Pts |
|---|---|---|
| This criterion is linked to a Learning OutcomeProgram the matrix | 2.0 pts | |
| This criterion is linked to a Learning OutcomeOutput a walk | 2.0 pts | |
| This criterion is linked to a Learning OutcomeOutput a trail | 2.0 pts | |
| This criterion is linked to a Learning OutcomeOutput a path | 2.0 pts | |
| This criterion is linked to a Learning OutcomeOutput a closed walk | 2.0 pts | |
| This criterion is linked to a Learning OutcomeOutput a circuit | 2.0 pts | |
| This criterion is linked to a Learning OutcomeOutput a cycle | 2.0 pts | |
| Total Points: 14.0 |
PreviousNext
.pdf file
Feeling overwhelmed by numerous routine tasks and educational assignments? Explore the exceptional features of our essay writing service. We assure you that not only will your essay be delivered punctually, but it will also be crafted to the highest standards. Burdened with a multitude of homework assignments and test preparations for the week? Trust us to alleviate all these concerns! Seek expert assistance and bid farewell to your worries!
Write My Essay Right Now – GET 100% Original Assignment Answers
