1. UML Diagram then graph in Python Draw up the UML diagrams for Graph class using linked lists and implement your disp

[answerhappygod]

1. UML Diagram then graph in Python
Draw up the UML diagrams for Graph class using linked lists and
implement your displayAsList() and
displayAsMatrix() methods to help your testing.. Make sure to
include any other
classes they make use of. Update this diagram as you work through
the practical.
Graph Implementation in Python
Create a Graph class using linked lists to store the list of nodes
and a GraphNode
class using linked lists within each node to store the adjacency
list.
At a minimum, implement all the methods outlined in the lecture
slides for Graph
and GraphNode. You should implement additional methods as necessary
to further
develop your graph implementation. Write a test harness to test
each method
thoroughly, be sure to test all cases.
Note:
• Ensure you have implemented your displayAsList() and
displayAsMatrix() methods to help your testing. Test your
graph
with a small graph first, display it, then add more nodes/edges
and
display it again.
• There are many choices you may make in developing your graph
implementation.
Examples include:
– Directed or undirected graph?
– Edge creation with non-existent vertices. Should you throw an
exception
or implement a try/catch to create the vertices?