json和java中的DAG图形表示

Question

到目前为止，我已经在python中使用了DAG图的下面结构：

G = {

   's': {'a': 1, 'd': 7},

   'a': {'b': 3, 'c': 5},

   'b': {'d': 2},

   'c': {'e': 6, 'g': 8},

   'd': {'e': 3, 'g': 5},

   'e': {'g': 4},

   'g': {}

   }

其中G是图形，“a”，“b”......是节点，数字是权重。例如，从节点“c”到“g”，存在具有权重8的边缘。 我的问题是如何在json中表示这个结构，以便以后用java编写的图搜索算法来使用它？包含此图的java类的结构应该是什么？我想将它与gson库一起使用。