Test Case Method Identifier
constructor
Test Items
The purpose of these tests is to check that the multi graph constructor is functioning properly.
It is to be done by checking the instantiation and the capacity of the constructor.
It should verify that by creating a Multigraph with a specified id the class actually instantiates
a Multigraph with that id. It should also verify that if we add too many nodes and edges to a graph
the out of memory error would occur.
Methods to be used: get.Id(), addNode(), addEdge(),getNodeCount(), getEdgeCount().
Input Specification
Add an object of MultiGraph class, add 128,000 nodes to the created graph using a for loop and add
1,024,000 edges between random nodes using a for loop.
Output Specification
Assert that the graph object is not null and that the id of the graph is the one assigned
when adding it. Expect Out of memory type of error when trying to count the number of
nodes/edges in the graph.