From af1a3703bae8b646876167ea7f93b06a8c9cf3c4 Mon Sep 17 00:00:00 2001
From: wjf-hs <Orig5826@163.com>
Date: Fri, 25 Apr 2025 13:03:23 +0800
Subject: [PATCH] =?UTF-8?q?graph=E7=9A=84vertex=E5=92=8Cedge=E7=BB=93?=
 =?UTF-8?q?=E6=9E=84=E4=BD=93=E9=83=BD=E9=87=8D=E6=96=B0=E5=AE=9A=E4=B9=89?=
 =?UTF-8?q?=EF=BC=8Ckernel=E5=87=BD=E6=95=B0=E4=B9=9F=E9=87=8D=E6=96=B0?=
 =?UTF-8?q?=E5=91=BD=E5=90=8D?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 include/graph.h   | 26 +++++++++++++++-----------
 src/graph.c       | 12 +++++++-----
 test/test_graph.c |  4 +++-
 3 files changed, 25 insertions(+), 17 deletions(-)

diff --git a/include/graph.h b/include/graph.h
index 9ac32df..6a20efb 100644
--- a/include/graph.h
+++ b/include/graph.h
@@ -17,24 +17,20 @@ struct _graph_edge
 {
     struct _graph_edge* _next;
     uint32_t weight;
+    void *target;
 };
 
 struct _graph_vertex
 {
     void* obj;
-    struct _graph_edge* edge;
-    bool* visited;
-};
-
-struct _graph_node
-{
-    struct _graph_vertex* edge;
+    struct _graph_edge* edges;
+    bool visited;
 };
 
 struct _graph
 {
     // -------------------- private -------------------- 
-    struct _graph_node* _head;
+    struct _graph_vertex* _head;
 
     uint32_t _size;
     uint32_t _obj_size;
@@ -47,14 +43,22 @@ struct _graph
 
     // -------------------- public -------------------- 
     // kernel
-    bool (*add)(struct _graph* self, void* obj);
-    bool (*get)(struct _graph* self, uint32_t idx, void* obj);
-    bool (*remove)(struct _graph* self, uint32_t idx);
+    // -> vertex
+    bool (*add_vertex)(struct _graph* self, void* obj);
+    bool (*del_vertex)(struct _graph* self, void* obj);
+    bool (*find_vertex)(struct _graph* self, void* obj);
+    // -> edge
+    bool (*add_edge)(struct _graph* self, void* from, void* to, uint32_t weight);
+    bool (*del_edge)(struct _graph* self, void* from, void* to);
+    bool (*find_edge)(struct _graph* self, void* from, void* to);
 
     // traverse
     bool (*dfs)(struct _graph* self, uint32_t idx);
     bool (*bfs)(struct _graph* self, uint32_t idx);
 
+    bool (*get)(struct _graph* self, uint32_t idx, void* obj);
+    bool (*remove)(struct _graph* self, uint32_t idx);
+
     // base
     uint32_t(*size)(struct _graph* self);
     uint32_t(*capacity)(struct _graph* self);
diff --git a/src/graph.c b/src/graph.c
index d9e0e5b..cb75ae1 100644
--- a/src/graph.c
+++ b/src/graph.c
@@ -12,6 +12,7 @@
 #include "queue.h"
 #include "stack.h"
 
+#if 0
 static uint32_t graph_size(struct _graph* self)
 {
     if(self == NULL)
@@ -277,6 +278,7 @@ done1:
 done:
     return false;
 }
+#endif
 
 graph_t graph_new2(uint32_t obj_size, uint32_t capacity)
 {
@@ -287,11 +289,11 @@ graph_t graph_new2(uint32_t obj_size, uint32_t capacity)
         return NULL;
     }
 
-    if(graph_init2(graph, obj_size, capacity) != true)
-    {
-        free(graph);
-        return NULL;
-    }
+    // if(graph_init2(graph, obj_size, capacity) != true)
+    // {
+    //     free(graph);
+    //     return NULL;
+    // }
     return graph;
 }
 
diff --git a/test/test_graph.c b/test/test_graph.c
index adff8ea..15f2564 100644
--- a/test/test_graph.c
+++ b/test/test_graph.c
@@ -10,6 +10,7 @@
  */
 #include "test.h"
 
+#if 0
 void test_graph_new(void)
 {
     graph_t graph = graph_new2(sizeof(int), 10);
@@ -56,12 +57,13 @@ void test_graph_from_matrix(void)
     graph_free(&graph);
     TEST_ASSERT_NULL(graph);
 }
+#endif
 
 void test_graph(void)
 {
     UnitySetTestFile(__FILE__);
 
-    RUN_TEST(test_graph_new);
+    // RUN_TEST(test_graph_new);
     // RUN_TEST(test_graph_print);
     // RUN_TEST(test_graph_from_matrix);
 }