debug

data-structure接口返回值说明文档.md

@@ -4168,4 +4168,846 @@ allSorted: 所有值都排好序了，所有的值都为蓝色
 
 }
 
+
+
+3.post请求：URL:localhost:8080/graph/get-breath-first-traversal?startVertex=0
+
+前端传的json串：
+
+{
+
+  "nodeNum": 7,
+
+  "edgeNum": 19,
+
+  "content": [
+
+​    [
+
+​      0,
+
+​      0,
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      0
+
+​    ],
+
+​    [
+
+​      0,
+
+​      0,
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      1
+
+​    ],
+
+​    [
+
+​      1,
+
+​      1,
+
+​      0,
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      1
+
+​    ],
+
+​    [
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      0,
+
+​      1,
+
+​      1,
+
+​      1
+
+​    ],
+
+​    [
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      0,
+
+​      1,
+
+​      1
+
+​    ],
+
+​    [
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      0,
+
+​      1
+
+​    ],
+
+​    [
+
+​      0,
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      1,
+
+​      0
+
+​    ]
+
+  ]
+
+}
+
+
+
+后端返回值：
+
+{
+
+  "content": {
+
+​    "graph": {
+
+​      "nodeNum": 7,
+
+​      "edgeNum": 19,
+
+​      "content": [
+
+​        [
+
+​          0,
+
+​          0,
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          0
+
+​        ],
+
+​        [
+
+​          0,
+
+​          0,
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          1
+
+​        ],
+
+​        [
+
+​          1,
+
+​          1,
+
+​          0,
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          1
+
+​        ],
+
+​        [
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          0,
+
+​          1,
+
+​          1,
+
+​          1
+
+​        ],
+
+​        [
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          0,
+
+​          1,
+
+​          1
+
+​        ],
+
+​        [
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          0,
+
+​          1
+
+​        ],
+
+​        [
+
+​          0,
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          1,
+
+​          0
+
+​        ]
+
+​      ]
+
+​    },
+
+​    "content": [
+
+​      {
+
+​        "type": "visit",
+
+​        "end": 0,
+
+​        "success": **true**,
+
+​        "start": 0
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 2,
+
+​        "success": **true**,
+
+​        "start": 0
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 3,
+
+​        "success": **true**,
+
+​        "start": 0
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 4,
+
+​        "success": **true**,
+
+​        "start": 0
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 5,
+
+​        "success": **true**,
+
+​        "start": 0
+
+​      },
+
+​      {
+
+​        "type": "visit",
+
+​        "end": 2,
+
+​        "success": **true**,
+
+​        "start": 0
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 0,
+
+​        "success": **false**,
+
+​        "start": 2
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 1,
+
+​        "success": **true**,
+
+​        "start": 2
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 3,
+
+​        "success": **false**,
+
+​        "start": 2
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 4,
+
+​        "success": **false**,
+
+​        "start": 2
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 5,
+
+​        "success": **false**,
+
+​        "start": 2
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 6,
+
+​        "success": **true**,
+
+​        "start": 2
+
+​      },
+
+​      {
+
+​        "type": "visit",
+
+​        "end": 3,
+
+​        "success": **true**,
+
+​        "start": 0
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 0,
+
+​        "success": **false**,
+
+​        "start": 3
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 1,
+
+​        "success": **false**,
+
+​        "start": 3
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 2,
+
+​        "success": **false**,
+
+​        "start": 3
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 4,
+
+​        "success": **false**,
+
+​        "start": 3
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 5,
+
+​        "success": **false**,
+
+​        "start": 3
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 6,
+
+​        "success": **false**,
+
+​        "start": 3
+
+​      },
+
+​      {
+
+​        "type": "visit",
+
+​        "end": 4,
+
+​        "success": **true**,
+
+​        "start": 0
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 0,
+
+​        "success": **false**,
+
+​        "start": 4
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 1,
+
+​        "success": **false**,
+
+​        "start": 4
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 2,
+
+​        "success": **false**,
+
+​        "start": 4
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 3,
+
+​        "success": **false**,
+
+​        "start": 4
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 5,
+
+​        "success": **false**,
+
+​        "start": 4
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 6,
+
+​        "success": **false**,
+
+​        "start": 4
+
+​      },
+
+​      {
+
+​        "type": "visit",
+
+​        "end": 5,
+
+​        "success": **true**,
+
+​        "start": 0
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 0,
+
+​        "success": **false**,
+
+​        "start": 5
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 1,
+
+​        "success": **false**,
+
+​        "start": 5
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 2,
+
+​        "success": **false**,
+
+​        "start": 5
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 3,
+
+​        "success": **false**,
+
+​        "start": 5
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 4,
+
+​        "success": **false**,
+
+​        "start": 5
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 6,
+
+​        "success": **false**,
+
+​        "start": 5
+
+​      },
+
+​      {
+
+​        "type": "visit",
+
+​        "end": 1,
+
+​        "success": **true**,
+
+​        "start": 2
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 2,
+
+​        "success": **false**,
+
+​        "start": 1
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 3,
+
+​        "success": **false**,
+
+​        "start": 1
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 4,
+
+​        "success": **false**,
+
+​        "start": 1
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 5,
+
+​        "success": **false**,
+
+​        "start": 1
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 6,
+
+​        "success": **false**,
+
+​        "start": 1
+
+​      },
+
+​      {
+
+​        "type": "visit",
+
+​        "end": 6,
+
+​        "success": **true**,
+
+​        "start": 2
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 1,
+
+​        "success": **false**,
+
+​        "start": 6
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 2,
+
+​        "success": **false**,
+
+​        "start": 6
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 3,
+
+​        "success": **false**,
+
+​        "start": 6
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 4,
+
+​        "success": **false**,
+
+​        "start": 6
+
+​      },
+
+​      {
+
+​        "type": "tryRoad",
+
+​        "end": 5,
+
+​        "success": **false**,
+
+​        "start": 6
+
+​      }
+
+​    ]
+
+  },
+
+  "message": **null**,
+
+  "success": **true**
+
+}
+
 ### （3）postman实例测试

src/main/java/com/example/data_structure/controller/GraphController.java

@@ -18,20 +18,21 @@ public class GraphController {
     @Autowired
     GraphService graphService;
 
-    @GetMapping(value = "/graph/get-breath-first-traversal")
-    public Response getGraphBreadthFirstTraversal(@RequestParam UDUWGraph graph, @RequestParam int startVertex){
+    @PostMapping(value = "/graph/get-breath-first-traversal")
+    public Response getGraphBreadthFirstTraversal(@RequestBody UDUWGraph graph,@RequestParam int startVertex){
         GraphTraversalVO vo=graphService.getBreadthFirstTraversal(graph,startVertex);
+        System.out.println(vo.toString());
         return Response.buildSuccess(vo);
     }
 
-    @GetMapping(value = "/graph/get-depth-first-traversal")
-    public Response getGraphDepthFirstTraversal(@RequestParam UDUWGraph graph,@RequestParam int startVertex){
+    @PostMapping(value = "/graph/get-depth-first-traversal")
+    public Response getGraphDepthFirstTraversal(@RequestBody UDUWGraph graph,@RequestParam int startVertex){
         GraphTraversalVO vo=graphService.getDepthFirstTraversal(graph,startVertex);
         return Response.buildSuccess(vo);
     }
 
-    @GetMapping(value = "/graph/get-prim-minimum-spanning-tree")
-    public Response getPrimMinimumSpanningTree(@RequestParam UDWGraph graph,@RequestParam int startVertex){
+    @PostMapping(value = "/graph/get-prim-minimum-spanning-tree")
+    public Response getPrimMinimumSpanningTree(@RequestBody UDWGraph graph,@RequestParam int startVertex){
         PrimMinimumSpanningTree vo=graphService.getPrimMinimumSpanningTree(graph,startVertex);
         return Response.buildSuccess(vo);
     }