def is_sparse(graph: Graph) -> bool:
"""
Checks if |E| <= |V^2| / 2
:param graph:
:return:
"""
return graph.size() <= (graph.order()**2 / 2)
def test_order_and_size(self):
json_graph = {"graph": {"A": ["B"], "B": []}}
graph = Graph(input_graph=json.dumps(json_graph))
self.assertEqual(2, graph.order())
self.assertEqual(1, graph.size())
